摘要：
CF997C Sky Full of Stars 计数好题 在Ta的博客查看 容斥式子：发现只要每个钦定方案的贡献都考虑到再配上容斥系数就是对的 O(n^2)->O(n) 把麻烦的i=0，j=0特殊考虑下 剩下的，先把麻烦的东西化简干净 然后枚举一维i，剩下的二项式定理！！！！ 阅读全文
摘要：
题目 题解 等比数列，最后统一除以(x-1)（这里数据都存在逆元。。。。） （不存在逆元可以考虑表示成：x*p^y的pair形式，最后上下把p的次数相减（类似扩展Lucas） 具体操作：(a,b)*(c,d)=(a*c,b+d) 然后检查(a,b)：如果a%mod==0,(a,b)->(a/mod, 阅读全文
摘要：
[HNOI2010]城市建设 玄学cdq O(nlog^2n)的动态最小生成树 其实就是按照时间cdq分治+剪枝（剪掉一定出现和不可能出现的边） 处理[l,r]之间的修改以及修改之后的询问，不能确定是否加入的边集为E 对于会被改变边权的边，边集为Q，暂时不能确定 不妨大力假设： 都是-inf，这个时 阅读全文
摘要：
[SDOI2017]遗忘的集合 综合了很多套路的题 一看就是完全背包 生成函数！ 转化为连乘积形式 Pi....=F 求Ln！ 降次才可以解方程 发现方程是： f[i]=∑t|i : bool(t)*t/i f[i]*i=∑t|i : bool(t)*t f=g*1（*是狄利克雷卷积） 所以，g=f 阅读全文