摘要：
将一个大数$N$分解质因子。 试除法，暴力枚举$1～\sqrt{N}$的数。时间复杂度：$O(\sqrt{N})$。 通常，这个复杂度够了，但有时，$N\leq10^{18}$。 这就需要Pollard Rho了。 首先，考虑一种简单情况。设$N=p q（p0) { if(b&1) jg=(jg+a 阅读全文
摘要：
推式子+exlucas。 题意： 小 A 和小 B 是一对好朋友，两个人同时抛 b 次硬币，如果小 A 的正面朝上的次数大于小 B 正面朝上的次数，则小 A 获胜。 小 A 决定在小 B 没注意的时候作弊，悄悄地多抛几次硬币，当然，为了不让小 B 怀疑，他不会抛太多次。 现在小 A 想问你，在多少种 阅读全文
摘要：
主席树。 推下式子，发现点的深度和好算，lca深度和不好算。 lca深度之和有个套路：先给a到根路径+1，再算b到根的和。 如果可以离线，即LNOI的LCA。本题强制在线，可持久化。 由于区间修改，使用标记永久化。 注意修改要复制全，关于和的修改有些细节： cpp int xiugai(int i, 阅读全文