摘要：
~~传送门~~我会让你知道哪里有题面吗（逃 思路 显然不能模拟苹果下掉的过程，考虑计算每个苹果对询问的贡献。 显然一开始就有的苹果可以看做第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_ 阅读全文