摘要：
BZOJ 3514 Codechef MARCH14 GERALD07加强版 看题解才会的 如果加入一条边，它对答案是否有贡献取决于它是否与当前图形成环。 所以加入一条边时，它形成的环里面的最早加入的边cut掉，并且给它赋值位这个最早加入边的编号。在查询的时候，初始答案位 n ，一个边挤出去的边的编 阅读全文
摘要：
lmn u 表示 u 所在splay子树最上方点距离最近的白点 rmn u 表示 u 所在splay子树最下方点距离最近的白点 开一个set维护所有虚儿子能走到的最近的白点的距离 考虑pushup， 对于它的右儿子，考虑要么从这个点走向它的虚儿子，要么通过它左子树中深度最大的点走。 对于它的左儿子要 阅读全文
摘要：
bzoj4036 / P3175 [HAOI2015]按位或 是一个 的板子题。 式子： $ \displaystyle max(S) = \sum_{T\sube S} ( 1)^{|T|+1} min(T) $ 并且很优秀的是，它在期望情况下成立！ 这个有什么关系呢。。 如果每一位分开考虑，如果 阅读全文
摘要：
HDU 6036 Division Game 考虑每堆石头最多操作 $ \sum e $ 次，考虑设 $ f(x) $ 表示某一堆石头（最开始都是一样的）操作 $ x $ 次后变成了 $ 1 $ 的方案数量。 明显的，某一堆石头操作了 $ x $ 次后仍然没有变成 $ 1 $ 的方案数量是 $ f( 阅读全文
摘要：
HDU 6057 Kanade's convolution $ C[k]=\sum_{i \text { and } j=k} A[i\ xor\ j] B[i \text { or } j] $ 假设 $ p = i\ or\ j, t = i\ xor\ j $ 那么有 $ t \sub p $ 阅读全文
摘要：
hdu 5552 Bus Routes 考虑有环的图不方便，可以考虑无环连通图的数量，然后用连通图的数量减去就好了。 无环连通图的个数就是树的个数，又 序我们知道是 $ n^{n 2} $ 其中又由于有 $ n 1 $ 个边，每个边可以涂色，所以总共无环的方案数量是 $ m^{n 1} n^{n 2 阅读全文
摘要：
HDU 6116 路径计数 普通生成函数常用于处理组合问题，指数生成函数常用于处理排列问题。 考虑 对于 $ a $ 个 $ A $ 分为很多堆，这么分的方案数是 $ C_{a 1}^{i 1} $ 然后对于每一堆我们看成一个数来放，并且所有堆都这样做，这样的话总的方案数量是 $ \frac{(i+ 阅读全文
摘要：
HDU 5322 Hope 考虑 $ dp[n] $ 表示 长度为 $ n $ 的所有排列的答案。 首先，对于一个排列来说，如果最大值在 $ i $ 位置，那么前 $ i 1 $ 个数必然与 $ i $ 在一个联通块，且必然不会与 $ i $ 后面的数字在一个连通块。 那么考虑一种常用的排列的处理技 阅读全文
摘要：
HDU 3516 Tree Construction 好久没更博客了 CSP 2019 凉凉。。 这个题看起来就很像区间dp，可以写出 $ dp[i][j] = max\{dp[i][k]+dp[k+1][r]+x_{k+1} x_i+y_k y_r\} $ 就是考虑 $ [i,j] $ 这个区间， 阅读全文
摘要：
LG 11 月 月赛 II T4 看到膜数和 $ 10^5 $ 以及 $ n^2 $ 的部分分想到很可能是 NTT 于是开始推式子 首先看到式子可以化作， 如果 $k = 0$ , $ f(l , r , k) $ 为 $ [l = r]a[l] $ 否则，$ f(l , r , k) $ 为 $ 阅读全文