摘要：
orz 抄自 "www.hzwer.com" 首先证明不可能出现输出 1的情况：（其实黑点的增长只会发生在第一秒） 反设白点i在第一秒时由于某个方向（设为上方）没有黑点，就没有变成黑点，而在后来又成为了黑点。 此时在i点上方必有了黑点j，而j要成为黑点，j的上方必存在一个黑点，而那个黑点同时也在i的 阅读全文
摘要：
对每个门bfs，求出每个点到这个门需要的时间 二分答案，每次建图的时候在当前时间内能到达就连边，不能到达就不连边 我好像做麻烦了，不需要拆点，直接这样建图就行： S到空地连一条容量1的边，每个空地到可到达的门连一条容量1的边，每个门到T连一条容量为时间的边 cpp include using nam 阅读全文
摘要：
题意：给一个n个点的树，点有点权，有m次询问，每次询问多条链的并有多少种不同的点权以及它的mex mex就是一个集合中最小的没有出现的非负整数，注意0要算 rand出 $\sqrt n$个点，把每次查询拆成 x fx0 fx lca fy fy0 y cpp include using namesp 阅读全文
摘要：
往返一次相当于走两次 危桥流量为2，正常边流量为inf 源点连 $a_1,a_2$，流量为 $2 \cdot a_n$， $b_1,b_2$连汇点，流量为$2 \cdot b_n$ 一般想来如果最大流$\ge \ 2\cdot \left(a_n+b_n\right)$就输出 Yes 注意到如果$a 阅读全文
摘要：
题意：找出满足$pre[j] \leq S + pre[i 1]$且j i最大的(i,j),$pre$是前缀和 二分长度和端点都不行，因为没有单调性 对于$i_1\lt i_2$，若有$pre[i_1 1] \ge pre[i_2 1]$则$i_2$一定不会成为答案中的i,这类i就可以忽略掉 我们可 阅读全文
摘要：
这份代码在某些corner case会出错 因为是$\mod 2$意义下进行的运算，所以可以用异或来代替（只是为了方便。。 $$ \text{query}\left( l,r \right) =\text{find}\left( r \right) \text{find}\left( l 1 \ri 阅读全文
摘要：
首先从二分图匹配的角度来想这个题，只要每个人都能和一双鞋子匹配，那么溜冰鞋就是足够的。 但看范围不能用二分图匹配来做，因为边数会爆炸 Hall定理是判定二分图是否存在完全匹配的定理。 完全匹配：是指最大匹配数为 $min(|X|,|Y|)$ 也就是 $X$ 或 $Y$ 集合其中一个集合所有点都被匹配 阅读全文
摘要：
题意：给一个 $L (L \leq 10^6) $ ，要求构造一张有向图，边从编号小的点连向编号大的点，从 $1$ 到 $n$ 恰好有 $L 1$ 条不同的路径，且路径长度是 $[0,L 1]$ 的数字且各不相同，最多20个点 60条边 $2^{20}$ 差不多是 $10^6$ 加上类似鬼谷子的钱袋 阅读全文
摘要：
题意：一棵树，有 $m$ 个人从 $s_i$ 到 $t_i$ 跑步，每个人的速度都是1,每个点有一个观察员 当一个人在w[i]经过第 $i$ 个点的时候 第 $i$ 个点的答案+1 问每个点的答案 从 $s$ 到 $t$ 可以分成1个人从$s$到根， 1个人从根到 $\text{fa[lca(s,t 阅读全文
摘要：
我菜死了，想了好长时间 $k$ 是奇数的时候 $$ 都是 $k$ 的倍数才可以，答案就是$\lfloor \frac{n}{k} \rfloor^3$ 是偶数的时候多出来一种情况 就是 $a \equiv \frac{k}{2} \pmod k$ 阅读全文