摘要：
定义： 在mod P 域中，若 (a^i)!=(a^j) (0<=i,j<φ（p）) 则称其a为P的原根。 说人话就是： 如果g是P的原根，那么g的（1…P-1）次幂mod P的结果一定互不相同。 这个很重要，说明 a 是 一个群的生成元 那么我们如何求原根呢? 我们求原根，往往只要找一个就行了，那 阅读全文
摘要：
A: 我们发现2^n增长很快，n>30时便没有贡献了。 B 我们dfs一边就好了。 C ： 我们采取贪心的策略，我们先用A[i]去更新其后面的数据： 举个例子 a[1]=10 ,a[2]=100,那么我们发现a[2]永远比a[1] 劣，那么我们用a[1]的两倍更新a[2]. 我们再从高位向下做，我们 阅读全文
摘要：
题目大意：给你一个子串，其在2^k方的十进制表示中出现过（后100位），让我们求k（k<10^50） 原题链接 SOL ： 设a长度为n。 可以尝试构造一个数b，使得a⋅10^m+b成为其后缀。 令 x= a⋅10^m+b，则x=2^k(mod 10^(n+m)) 我们发现 2^(n+m)|x,且 阅读全文
摘要：
原题这里 这题要用到树链剖分 不会树剖的同学点这里 把边权变为其dep比较深的那个点的点权，然后树剖（注意LCA的权值是不能算进去的。） //第一次树剖套线段树，以前都是套树状数组的。 阅读全文