摘要：不得不说是一道多项式神题了。 虽然说颓代码颓的很厉害不过最终A掉了。 好好讲一讲这道题。 涉及的知识点是：高阶导数，NTT，指数型母函数，泰勒公式，以及意志力和数学推导能力。 那就开始了。 一个测试点一个测试点来。 首先注意到$b[i]=lim_{i=1}^{i<=n}(|=a[i])$ 1.$n, 阅读全文

摘要：正解是树剖。 首先Kru求最小生成树。 然后分别考虑树边和非树边的答案。 首先是非树边，非树边链接的两个点在MST上能够构成一条链。 这条链上最大的那条边-1就是这条边的答案。 为什么。 模拟Kru的过程。如果这条边在树上那一条之前的话。这条边的起点和终点两个集合必然还没有链接。 因为之前那树上那一 阅读全文

摘要：是LCT了。 首先我们不知道联通块怎么数。 然后颓标签知道了是LCT。 那么考虑一下怎么LCT搞。 有一个很普遍的思路大家也应该都知道，就是如何求一个区间中某种颜色的个数。 这个可以很简单的用主席树来实现对吧，只需要记录下来这种颜色上次出现的位置就可以了，然后在$[l,r]$中查询值在$[0,l-1 阅读全文

摘要：正解是普通型母函数+FFT。 才学了多项式，做了一道比较好的题了。 首先有三个斧子被偷了。 我们考虑构造一种普通型母函数。 就是说一种多项式吧，我的理解。 系数是方案，下标，也就是所谓的元指数代表的是价值。 这样如果两个母函数相乘的话，指数相加，系数相乘。 正好就是两个单元合并之后的方案和价值。 $ 阅读全文

摘要：这道题还是不错的，不过一开始读错了题，以为要求线段个数，那样的话是一个裸的莫比乌斯反演，写完过不了大样例才发现是求直线。于是直接死了。 考后看题解。 发现$ans=\sum\limits_{i=1}^{n-1}\sum\limits_{j=1}^{m-1}[gcd(i,j)==1]((n-i)(m- 阅读全文