HEHE

摘要： 一个串建后缀自动机, 其他串在上面跑, 然后用当前串跑的去更新全部---------------------------------------------------------------------------#include#include#includeusing namespace st... 阅读全文

摘要： 分块,分成N^0.5块.O(N^1.5)预处理出sm[i][j]表示前i块中j的出现次数, ans[i][j]表示第i~j块的答案. 然后就可以O(N^0.5)回答询问了.总复杂度O((N+Q)N^0.5)-----------------------------------------------... 阅读全文

摘要： 先二分答案m，#include#include#includeusing namespace std;typedef long long ll;const int maxn = 1000000;int N;int p[maxn], mu[maxn], pn = 0;bool F[maxn];void... 阅读全文

摘要： 这种题用数据结构怎么写都能AC吧...按1~N弄个链表然后每次插入时就更新答案, 用set维护就可以了...-----------------------------------------------------------------------------------#include#incl... 阅读全文

摘要： 贪心...用最弱的赢最弱的，用最强的赢最强的，否则用最弱的和最强的比...(贴个官方题解:将双方的选手均按从强到弱排序，然后第一次扫描尽可能用当前剩下的选手中能赢对手当前最强选手中最弱的一个去赢得胜利，若无法做到，则暂时不考虑给对方最强的选手匹配对手。第二遍扫描使用同样策略去获取尽量多的平局。最后剩... 阅读全文

摘要： 不同最小生成树中权值相同的边数量是一定的, 而且他们对连通性的贡献是一样的.对权值相同的边放在一起(至多10), 暴搜他们有多少种方案, 然后乘法原理。--------------------------------------------------------------------------... 阅读全文

摘要： 把括号序列后一定是))))((((这种形式的..所以维护一个最大前缀和l, 最大后缀和r就可以了..答案就是(l+1)/2+(r+1)/2...用splay维护,O(NlogN). 其实还是挺好写的, 只是我傻X--------------------------------------------... 阅读全文

摘要： 我一开始的想法是设f(x)表示点x到N路径的期望长度, 那么f(u) = (∑f(v)+w(u,v)) / degreeu, f(N)=0, 我们代入入消元应该可以得到f(1)关于各条边长的关系式f(1)=∑we..然后贪心, 按照他们的系数来给边权...但是不会实现..但是我感觉是可行的..PoP... 阅读全文

摘要： BZOJAC400题了... 阅读全文

摘要： lucas裸题. C(m,n) = C(m/p,n/p)*C(m%p,n%p).-----------------------------------------------------------------------------------------#include#include#incl... 阅读全文