该文被密码保护。 阅读全文
摘要：
"传送门" 思路 如果没有强制在线的话可以离线之后CDQ分治随便搞。 有了强制在线之后……可能可以二维线段树？然而我不会算空间。 然后我们莫名其妙地想到了动态点分治，然后这题就差不多做完了。 点分树有一个重要的性质：若$x,y$在点分树上的$lca$是$w$，那么在原树上$w$也在$x\righta 阅读全文
摘要：
"T1" 曾老师做法：把限制从小到大排序，然后￥%……— （—……% 曾老师太神仙了吊打官方题解QwQ 然而我觉得官方题解更好懂QwQ cpp include //clock_t t=clock(); namespace my_std{ using namespace std; define pii 阅读全文
摘要：
~~传送门~~并没有 思路 见到那么小的$k$次方，又一次想到斯特林数。 $$ ans=\sum_{T} f(T)^k = \sum_{i=0}^k i!S(k,i)\sum_{T} {f(T)\choose i} $$ 很套路地，考虑后面那个式子的组合意义：对于每一个点集的导出子图，选出$i$条边 阅读全文
摘要：
~~传送门~~我会让你知道哪里有题面吗（逃 思路 显然不能模拟苹果下掉的过程，考虑计算每个苹果对询问的贡献。 显然一开始就有的苹果可以看做第0天变出来的，于是只需要考虑变出来的苹果了。 设当前询问节点$x$，时间为$t_1$天早上。 设考虑的苹果一开始在$t_2$晚上从$y$节点上变了出来。 那么造 阅读全文
摘要：
"传送门" 思路 有标号无根树的计数，还和度数有关，显然可以想到prufer序列。 问题就等价于求长度为$n 2$，值域为$[1,n]$，出现次数最多的恰好出现$m 1$次，这样的序列有哪些。 恰好$m 1$次不好求，变成最多$m 1$减去最多$m 2$的方案数。 考虑指数型生成函数。设要求的最多为 阅读全文
摘要：
"洛谷" "Codeforces" 思路 有一个定理： "Erdős–Gallai定理" 。 然后观察样例，可以猜到答案必定是奇偶性相同的一段区间，那么二分左右端点即可。 定理和这个猜测暂时都懒得学/证，留坑。 cpp include clock_t t=clock(); namespace my_ 阅读全文
该文被密码保护。 阅读全文
摘要：
"洛谷" "Codeforces" 我竟然能在有生之年踩标算。 思路 首先考虑暴力：枚举左右端点直接计算。 考虑记录$sum_x=\sum_{i=1}^x c_i$，设选$[l,r]$时那个奇怪东西的平方为$f(l,r)$，使劲推式子： $$ ans_{l,r}=(r l+1)\times a su 阅读全文
摘要：
"洛谷" "Codeforces" 思路 看到计数和$998244353$，可以感觉到这是一个DP+生成函数+NTT的题。 设$s_i$表示$i$是否在集合中，$A$为$s$的生成函数，即$A(x)=\sum_n s_nx^n$。 设$f_n$为有$n$分时二叉树的个数。 考虑枚举左子树大小和根节点 阅读全文