yyys

摘要： 传送门 以下图片公式推导摘自洛谷题解 然后我觉得这道题就价值在如何求阶乘的因子个数。 实现的时候每次除一个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 阅读全文

摘要： 因为数据很水，bfs都可以过。 然后后面数据被加强了，所以还是来看看正解吧！ #pragma GCC optimize(2) #include<bits/stdc++.h> #define N 1003 #define M 100003 #define re register using names 阅读全文

摘要： 传送门 这是一道好题！ 要求一张牌只能用一面，说明选了一面就不能选另一面（废话）。 这种限制关系我们可以用二分图的思想解决。 于是把每张牌的两面的值连边。 对于一条边只能选一个端点。 如果连出了环说明每个点都能被选到，如果连出的是树，说明一定有一个点是选不到的。 我们要求的顺子中如果包含了一棵树，那 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 果然还是要把manacher的一些经典题打一下。 拉拉队排练 求前K长的回文串（长度为奇数）的长度乘积。 如果有长度为7的回文串，就一定有长度1 3 5 的回文串。 一遍manacher把有的长度打上差分标记，最后快速幂计算即可。 #include<bits/stdc++.h> #define N 阅读全文