二维偏序 Posted on 2019-11-11 | | Views: 二维偏序本文瞎胡 众所周知,逆序对是经典的二维偏序问题 ( 反正我一开始是不知道 ) . 我认为二维偏序问题可以概括为 $:$ 双约束条件的元素统计问题. Read more »
[NOI2001]食物链 Posted on 2019-11-11 | | Views: [NOI2001]食物链这题我采用的是并查集扩展域做法,当然还有边带权的做法,但我还不会. Read more »
ZROI普及五连测Day4 Posted on 2019-11-11 | | Views: ZROI普及五连测 $Day4$ZROI普及五连测 $Day4$ A.刷题王者水题,略 Read more »
[SDOI2011]染色 Posted on 2019-11-11 | | Views: [SDOI2011]染色简化题意 $:$ 给定一棵点带权的树,维护两种操作 $:$ 1.把 $(x,y)$ 这条链上的点权全部置为 $w$.2.查询 $(x,y)$ 这条链上有多少不同的点权. Read more »
LuoGuP2296寻找道路 Posted on 2019-11-11 | | Views: LuoGuP2296寻找道路简化题意 $:$ 要求从 $1$ 号点到 $n$ 号点的最短路,不能走障碍点. 一个点不是障碍当且仅当它的所有出边指向的点能到达终点. Read more »
[BJWC2011]元素 Posted on 2019-11-11 | | Views: [BJWC2011]元素简化题意 $:$ 给定一个序列,让你从中选出一个子集,使得该子集的任意一个非空子集的异或和都不为 $0$,且最大化选出的子集的代数和. Read more »
[NOI2012]随机数生成器 Posted on 2019-11-11 | | Views: [NOI2012]随机数生成器给定一个数列的首项及其递推式,求第 $n$ 项模 $g$ 的结果. Read more »