Corner Cat 训练实录

最新推荐文章于 2021-05-20 19:34:12 发布

置顶

VIP文章 Corner Cat

最新推荐文章于 2021-05-20 19:34:12 发布

阅读量417

点赞数

本文链接：https://blog.csdn.net/wang_viscaria/article/details/91975775

版权

现场赛记录：[名称：奖项/排名]

2019：

To do List：

总结：

若一个式子长这样—— $\sum_{i} \sum_{j}\binom{n}{i}\binom{m}{j}...$ ，可以考虑枚举一维然后利用二项式定理化简另外一维，降低了一层复杂度
一些数学猜公式题可以考虑归纳
莫队的时候尤其要注意排序不要写错，写错了会出现莫名的WA和RE，不明白为什么(雾
写斜率优化的时候，要注意维护的凸包是叉积严格<0或者>0，=0的时候一定要删掉，容易出现问题
要尤其注意sort时候<的重载，写的不好会TLE
随机点算图形期望的时候要先真·随机产生点，再把不在范围内的点剔除
实数二分保留答案的那一边不要有eps（比如：l=mid,r=mid-eps或者l=mid+eps,r=mid）
写凸包的时候注意<=0和>=0不能写反
一个字符串s的循环周期并不一定是最小循环周期的倍数，如aaabcdaaa，6,7,8,9都是其循环周期
指数降幂公式： $a^x \% p =a^{x \% \phi(p)+\phi(p) } \% p (x\geqslant \phi(p))$
看见 $a (n)$ 和 $a (n / 2)$ 关系的递推式，要想到二进制
形如 $x^2-dy^2=1(d是正整数且不是完全平方数)$ 的不定方程叫pell方程，设其有一组特殊最小正整数解 $x_0,y_0)$ 则有 $x_{n+1}=x_0x_n+dy_0y_n,y_{n+1}=y_0x_n+x_0y_n$ 以及 $x_{n+2}=2x_0x_{n+1}-x_n,y_{n+2}=2x_0y_{n+1}-y_n$ 。
对于 $x^2-dy^2=-1(d是正整数且不是完全平方数)$ ，可能有解可能有无数解，解为

关注