摘要：
#include<bits/stdc++.h> #define For(i,a,b) for(register int i=(a);i<=(b);++i) #define Rep(i,a,b) for(register int i=(a);i>=(b);--i) #define ll long lo 阅读全文
摘要：
看到这个题面只想起了 [WC2019] 数树 。 于是按照那题的方法推，推出来答案是下面这个式子（写了暴力验证是对的）： \(\sum_{S\subseteq T} (x-1)^kn^{k-2}\prod_{i=1}^{k}a_i\) 发现如果 \(x\) 是确定的数就可以套数树 sub2 的 dp 阅读全文
摘要：
不会，爬了 考虑 \(t=n\) 的部分： 倒着扫描 \(s\) ，维护 每个 \(U\) 的答案。 会发现对答案数组是需要等差数列加。 考虑 \(t\ne n\) ： 找出一个 \(t\) 之前，与 \(t\) 距离 \(\le U\) 的部分中最小的那一个，一定被经过。 设这个为 \(mid\) 阅读全文
摘要：
在做过 JOI Open 2019 的某题 后感觉这题能套同样的做法。 对于每个点我们是可以 $O(n+m)$ bfs 求出答案的。 考虑直接套病毒实验的做法。一开始把每个点染不同的颜色，下面把同颜色的点称作一个连通块。 并查集维护若干连通块，连通块只保留一个所有点能到它的点（代码中的并查集的根）， 阅读全文
摘要：
想要求： \(ans_k = [x^n] F(x)^k\) 设求出了 \(H(F(x))=x\) 设 \(P_k(x)=x^k\) ，扩展拉格朗日反演： \(ans_k = [x^n] P_k(F(x)) = \dfrac 1n [x^{n-1}] P_k'(x) (\dfrac{x}{H(x)}) 阅读全文
摘要：
下面是口胡题解 考虑如果一段操作没有 +1 操作，容易预处理求出某一位的变化情况（0/1/rev/不变）。 如果有 +1 操作，影响效果是 bitxor 11111 ，但似乎难以知道这个操作的影响。 考虑进位一次以后，变成了 ?00000。（但上面会往上 +1 ，可能会产生新的 0） 考虑两个数组 阅读全文
摘要：
考虑 \(n\) 为偶数的情况。 此时限制为 \(a_1\le m-1-a_2\ge a_3\le ... \le m-1-a_n \ge a_1\)。下面让 \(a_{2i}\to m-1-a_{2i}\)。 可以对 \(\le\) 容斥，钦定若干个 \(\le\) 的位置填 \(>\)，则环为若 阅读全文
摘要：
D1T1 毛估估就行 我的想法是选若干个点当关键点 bfs，使得对于其他的所有点都可以找到一个距离 \(\le 1\) 的关键点，直接用关键点的距离当答案。每次询问 \(O(1)\)。 然而这种询问复杂度不平衡的就应该去想一想将预处理复杂度和询问复杂度平衡。 选 \(B\) 个关键点 bfs，每次选 阅读全文
摘要：
来补一下代码，太鸽了。。。。。 https://www.cnblogs.com/Dance-Of-Faith/p/9657606.html 考虑一条链怎么做：直接二分。 一棵树怎么做： 我的第一想法是边分，找一条边 \(u,v\) 使得 \(S,T\) 在两边，然后在 \(u,v\) 向外 bfs 阅读全文