yyys

摘要： 传送门 其实这道题不用二分去找分界点也能过的说。 所以也用不着树链剖分了。 只要每次改到当前颜色与原来是一样的停止即可。 然后代码贼简单。 #include<bits/stdc++.h> #define LL long long #define re register #define INF 210 阅读全文

摘要： 传送门 以下图片公式推导摘自洛谷题解 然后我觉得这道题就价值在如何求阶乘的因子个数。 实现的时候每次除一个p，就是从从p^k的倍数的个数变为求p^(k+1)的倍数的个数了。 最后统计答案时乘num*2+1，因为求的是（n!）^2的因子。 #include<bits/stdc++.h> #define 阅读全文

摘要： 根据题目可以退出这个式子：S*b^k+a*b^m = T（m<=k）。 然后我们就可以枚举k，再倍增的使得m尽量小（k就是乘的次数，m就是加的次数）。 时间O（log^2 T）。 #include<bits/stdc++.h> #define LL long long #define re regi 阅读全文