摘要：
CF1101D GCD Counting 又被trick了 不用什么点分治 直接树形dp即可 开始的想法： f[x][j]x为根的子树gcd至少为j（j是x的一个约数）的最长链 然后对y合并。类似于树的直径 但是复杂度还是很大的。。。 这个题的关键是：我们只关心gcd是不是1，并不关心gcd是什么！ 阅读全文
摘要：
FFT优化背包 可以推出dp式子 乘法不可做。M是质数，变成原根 dp式子现在是加法 其实每次是原来的f数组，对可以转移的s集合进行卷积（即FFT优化背包） 直接快速幂搞定 详细一些： 循环卷积无非就是多了一个取值的位置，每次FFT之后，一个位置再变成两个位置的和，剩下>=m的位置再变成0 也有结合 阅读全文
摘要：
ER #18简要题解 就是推出循环矩阵乘积 然后一次操作后得到的c矩阵第一行第i列就是i的情况（b矩阵下标是a矩阵下标的转置） 两个循环矩阵乘积还是循环矩阵 以此推式子，发现c矩阵的第一行可以用a，b的第一行用循环卷积的形式表示 循环卷积也有结合律，可以快速幂 得到的多项式就是最终c矩阵第一行，直接 阅读全文
该文被密码保护。 阅读全文
摘要：
关系复杂，数据小，网络流 依赖关系，最大权闭合子图 每个点还会无形地保护后面的植物 先tarjan找SCC，然后sz>1点不能攻击。再每个不能攻击的点dfs，其保卫的点也不能攻击 不能攻击的点选择上，就必须选择-inf的点。 最大权闭合子图跑即可 SCC的时候，每个点还要和后面的点连边。 代码： 阅读全文
摘要：
YY的GCD 反演之后，留下的函数不是积性函数 但是质数比较少，所以可以枚举质数约数，复杂度小于O(nlogn) 每次询问整除分块 阅读全文