- 博客(3)
- 收藏
- 关注
RSS订阅原创 线段树分治/整体二分
整体二分和线段树分治大部分在线段树上进行处理，可以出去很多重复的计算，对于线段树的每一个区间最多跑一次，没一层是$O(n)$的，最多$log$层所以时间复杂度一般是$O(nlog_n)$没有基环的图是二分图，可以用并查集维护，对于一条边，将$x$与$y+n$，$y$与$x+n$连边，如果$i$与$i+n$在同一个集合里，即有基环，考虑到撤销操作，可以按高度合并。### [二分图 /【模板】线段树分治](https://www.luogu.com.cn/problem/P5787)
2024-12-26 15:04:08
1315
原创 数学学习笔记
若出现 (a/b)%p,不能等价于 (a%p)/(b%p),可以用a乘b的逆元inv[b], a* inv[b]%p;设a,m是正整数,且gcd(a,m)=1,那么$a^{φ(m)}$=1(mod m)当gcd(a,m)=1,a^b=a^{b\mod\varphi m} (mod m)若a与x在模p意义下互为乘法逆元。若p是质数，且gcd（a，p）==1，a的p-1次方在模p意义下与1同余。1.若p是质数，则φ($p^n$)= $p^{n-1}$(p-1)3.若a,b互质,则φ(a)*φ(b)=φ(ab)
2024-12-26 15:02:49
678
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人