Utoрia

摘要： 不会 拆系数FFT，三模数NTT 模质数的幂意义下的二次剩余 高次剩余 按模分组优化DP 树上分块 不熟 边分治 扩展拉格朗日反演 min_25筛 exLucas exBSGS BM算法 多项式基础III 线性递推数列 可以提高 杜教筛，莫比乌斯反演，数论分块 链分治 容斥 组合数化式子 生成函数 阅读全文

该文被密码保护。 阅读全文

摘要： | 术语 | 含义 | | | | | A/AC | 通过 | | AAA树 | Top tree | | ABC | AtCoder Beginner Contest | | AFO | 退役 | | AG | 银牌 | | AGC | AtCoder Grand Contest | | AK | 阅读全文

摘要： 一块蛋糕。吃了一半，另一半完好无损地放在桌子上。 那松软的奶油，柔滑的巧克力和多汁的蓝莓令人口中生津。 在我将我的手伸向它的那一刻，我突然意识到，我已经刷牙了。 我将不能吃那块蛋糕了。 并且这也意味着，它将会被扔进垃圾桶里，让它的奶油、巧克力与其它泔水混合在一起。 我不可能不吃它。 没有犹豫地，我抓 阅读全文

摘要： 树上莫队：求出欧拉序，一条链若是一条直系链则其对应innod[u]~innod[v]或outnod[u]~outnod[v]，否则对应innod[u]~outnod[v]或outnod[u]~innod[v]并上LCA。 莫队时奇数次添加贡献，偶数次去掉贡献。 阅读全文

摘要： 用于求对于多个$k$的 $$ \sum_{i=0}^kf(i)g(k i) $$ 即求多项式 $$ h(x)=\sum_k\sum_{i=0}^kf(i)g(k i) $$ 则$h(x)=f(x)g(x)$。考虑如何设计$f(x)$与$g(x)$。 例题：求多项式 $$ h(x)=\sum_k\su 阅读全文

摘要： 扩展拉格朗日反演 $$F(G(x))=G(F(x))=x\Leftrightarrow "x^n]G(x)=\frac{1}{n}[x^{n 1}" })^n$$ $$[x^n]H(G(x))=\frac{1}{n}[x^{n 1}]H'(x)(\frac{x}{F(x)})^n$$ 单位根反演 多 阅读全文

摘要： 今天是大年初二。 要点：矩阵树定理支持重边。 阅读全文

摘要： 先随机打乱。 三层循环枚举。i=[0,n) j=[0,i) k=[0,j) 维护当前圆。最开始是(p_0,0)。 i若在圆外，圆改为(p_i,0)。 j若在圆外，圆改为(midof(p_i,p_j),1/2distof(p_i,p_j)) k若在圆外，圆为过i、j、k三点的圆。 不用break。 阅读全文

摘要： 要求在$O(n\log^2n)$内计算$f_S$，满足$$f_S=\sum_{T\subseteq S}g_Th_{S T}$$ 相当于$$f_S=\sum_{P\cup Q=S}g_Ph_Q[|P|+|Q|=|S|]$$ 若没有后面的条件则可以用FWT计算。考虑将条件塞到状态里。记$f'_{i,S 阅读全文