摘要: 垃圾CSDN，再也受不了了。 CSDN博客地址https://blog.csdn.net/wang3312362136 博客园博客地址https://www.cnblogs.com/Canopus wym 在CSDN写的博客可能不太支持$\LaTeX$公式，可以使用CSDN博客阅读。阅读全文

摘要: 文章目录FFT常数优化1——IDFT常数优化2MTT常数优化多项式求逆常数优化多项式取对数牛顿迭代多项式求指数多项式开方拉格朗日反演FFT相信大家FFT已经掌握的很熟练了。参考这一篇博客：浅谈算法——从多项式乘法到FFT常数优化1——IDFT若已知多项式A(...阅读全文

摘要: 100+12+0+48+12+47=228数学11或者21NOIP炸了，打不过，告辞阅读全文

摘要: 路径压缩优化并查集大家一定很熟练了，那么它的复杂度是多少呢？O(mα(n))O(m\alpha(n))O(mα(n))？的确，很多人都是这么说的，但是事实上它的复杂度是O(mlog⁡1+m/nn)O(m\log_{1+m/n}n)O(mlog1+m/n​n)...阅读全文

摘要: 伪目录给出支配树的定义给出一些性质介绍快速构造支配树的Lengauer-Tarjan算法及具体实现支配树是啥一个有源点的有向图，其支配树是满足下面条件的一个有向图：对于支配树上一点，若断开此点，则源点必定不能到达它的任何儿子，并且能到达其他任意一个点。不显然...阅读全文

摘要: 题目链接https://lydsy.com/JudgeOnline/problem.php?id=1488https://lydsy.com/JudgeOnline/problem.php?id=1815题解考虑polya，对于一个点的置换A1,⋯&Thin...阅读全文

摘要: “入门”难度BZOJ 3994 [SDOI2015]约数个数和BZOJ 4805 欧拉函数求和BZOJ 2440 [中山市选2011]完全平方数Luogu P3935 CalculatingLuogu P4450 双亲数BZOJ 4916 神犇和蒟蒻需要一点...阅读全文

摘要: 题目链接https://www.luogu.org/problemnew/show/P4916题解将项链用序列表示，111代表黑色，000代表白色，对于一个合法序列，它必定能表示成ddd个循环节，每个循环节nd\frac{n}{d}dn​个珠子，其中md\f...阅读全文

摘要: 题目链接https://lydsy.com/JudgeOnline/problem.php?id=4815题解观察发现bf(a,a+b)=(a+b)f(a,b)bf(a,a+b)=(a+b)f(a,b)bf(a,a+b)=(a+b)f(a,b)很像更相减损术...阅读全文

摘要: 题目链接https://lydsy.com/JudgeOnline/problem.php?id=3512题解考虑枚举iii，定义g(n,m)=∑i=1mφ(in)g(n,m)=\sum_{i=1}^m \varphi(in)g(n,m)=i=1∑m​φ(i...阅读全文