摘要：
好久之前做的题了，算是我的 NTT 入门题了，然后我点开题单里的多项式，除了这题全TM是权限题~~当场去世~~ 废话不多说直接推式子： $$ ans=\sum_{i=0}^n\sum_{j=0}^i \left\{_j^i\right\}\times 2^j\times j!\\=\sum_{i=0 阅读全文
摘要：
简单反演题，都是套路，直接写式子了…… $$ \sum_{i=1}^n\sum_{j=1}^m \gcd(i,j)^k\\=\sum_{g=1}^{\min(n,m)} g^k\sum_{i=1}^{\lfloor\frac{n}{g}\rfloor}\sum_{j=1}^{\lfloor\frac 阅读全文
摘要：
简单的 概率DP ，思路极其顺畅（然后刚开始还是手残WA了两发） 首先由于这里的每个点贡献都是$1$，因此期望和就是概率和，换句话说我们要求$\sum_{i=1}^n P(i)$，$P(i)$表示$i$被点亮的概率 考虑一个点被点亮的情况，要么是自己亮要么是别人送电给它亮 令$T(P(X),P(Y) 阅读全文
摘要：
好鬼的CDQ分治，感觉复杂度好迷的说~~感觉就是个剪枝的暴力~~ 首先看到题目， 动态MST ，妈妈我会 线段树分治+LCT ，~~然后这题就做完了~~ 大体上很套路，我们把修改看作一条边的删除以及一条新边的加入，就可以求出每条边出现的时间区间 然后按时间为下标建线段树，我们只要能实现插入一条边/撤 阅读全文