摘要： 这几天就顾着看以前的题，不写的码手还是会生疏啊 状态压缩+矩阵乘法 发现在长度为P的区间中符合题意的很有限，所以先压缩完建出图，用矩阵加速转移 为什么有状态压缩大家都要弄个DP上去呢，感觉只有压缩的部分没有DP呀。。 1 #include<cstdio> 2 #include<cstring> 3 阅读全文

摘要： Too Naive！以为市选有多简单QAQ 用树套树，体验到了用朴素做法的妙处 先建一颗朴素的权值线段树，对树上的每个结点依次建线段树，表示区间上的权值的个数 写得挺艰难。。而且KPM+的几组数我过不去（orzKPM 阅读全文

摘要： 水概率DP，ANS=sigma(min(a[i],a[i-1])/(a[i]*a[i-1])) 阅读全文

摘要： 先二分答案，然后建分层图跑最大流，流量是人数则可行 阅读全文

摘要： 说好卡dfs的。。本来还想在选根上动下手脚，看来不用辣23333 身为蒟蒻怎么可能会博弈论，度娘告诉我们只需要判断异或和==0就行了 然后链剖+BIT就可以了（用BIT后链剖头一次这么短，不过我没感觉到就是了，BIT大法吼啊 貌似dfs序也能做，太弱了还不会。。 阅读全文

摘要： 最近不造应该干什么好，很快就STOI了，好慌>.< 裸点分治，找树的重心然后处理 阅读全文

摘要： 矩阵乘法。。 这个矩阵的构造有点麻烦。。关键就从n转移到n-1（其实是我题做得少。。 分位数统计即可 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i 阅读全文

摘要： 让邻接矩阵做乘法，对于不能走的，因为t只有234，所以构造12个矩阵然后分k/12和k%12做就行 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i= 阅读全文

摘要： 记得KPM出的题中有过类似的。。 先求出前缀，然后符合题意的条件的i和j满足a[i]-a[j]==b[i]-b[j]==c[i]-c[j] 等价转换得a[i]-b[i]==a[j]-b[j]&&a[i]-c[i]==a[j]-c[j] 所以a[i]-b[i]和a[i]-c[i]用hash记录就可以了 阅读全文

摘要： 再写一次毒瘤题，改变代码风格改用了指针，以为会不太适应，事实上不会撒。。 对拍数据要等20分钟才出来= = 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文