![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
文章平均质量分 80
DrWangJr
这个作者很懒,什么都没留下…
展开
-
欧拉函数(phi)
欧拉函数φN\varphi(N)φN,指1−N1-N1−N中与NNN互质的数的个数。当N1N=1N1时,φN1φN1。当NNN为质数,φNN−1φNN−1。原创 2024-07-09 11:03:11 · 1309 阅读 · 0 评论 -
【模板】前缀和与差分
顾名思义,二维前缀和就是求子矩阵元素和。妈呀这不又又又又是小学生容斥吗?妈呀这不又又是小学生容斥吗?差分这个方法在区间减法很有用。妈呀这不是小学生容斥吗?和预处理一样,对于每组。你在期待代码吗,好的。原创 2024-06-30 13:21:25 · 621 阅读 · 0 评论 -
【模板】快速幂
直接想到二进制,分解一下…๑乛◡乛๑小瞄一眼,至少。最好想的就是递归解法。原创 2024-04-26 20:21:36 · 980 阅读 · 1 评论