摘要： 转自f-zyj ForeWord 六月六开始（话说，开始的日子真是个吉利的日子）到七月廿六，五十天整，终于将ACM在线模版整理完毕，想想还有点小激动呢~ 话说，我为什么执着于整理这个模板呢？既费时又费力，差不多，五十天都在忙这个。 想来，原因挺多的，毕竟网上模版那么多，如果单单只是其中任何一条存在， 阅读全文

摘要： 题目 题解 首先我们考虑偶数个点和奇数个点的方阵枚举中心方式不太相同，我们用类似manacher的处理方法，填上一堆0，把他们全都变成奇数的情况。然后我们枚举每一个点作为中心，二分答案找到以这个点为中心最大的合法方阵。就可以直接统计这个点对答案的贡献了。这样已经是O(n^2logn)的了，我们需要O 阅读全文

摘要： 题目 题解 用f[i][j][x][y]表示到第i个人，总共j个男生，以i结尾的任意长度中男生最多比女生多x，女生最多比男生多y的方案数。 状态转移如下： 如果x+1<=k，f[i+1,j+1,x+1,max(y-1,0)]+=f[i][j][x][y] 如果y+1<=k，f[i+1,j,max(x 阅读全文

摘要： 题目 题解 树形DP，没有上司的舞会的模型 根据题目可以知道， 每一个联通块里有且只有一个环， 所以我们找到这个环然后从中间把它断开， 对断开的两个端点u1, u2, 分别舞会。 设dp[u][0]为不选u, dp[u][1]为选u， 那么这个联通块答案就是max(dp[u1][0], dp[u2] 阅读全文

摘要： 题目 矩阵快速幂做法 题解： 这题真的很麻烦，有多种情况要讨论 公式不会编辑，将就着看一下吧 我的sigma如果上下界没注明，那就默认是1和n的 代码有点烦，还是不要看的好，最多拿来对拍一下 注意：ex_gcd中a，b不能是负数，要处理一下 #include<bits/stdc++.h> using 阅读全文

摘要： 题目 题解： 因为每个点都对应年份和降雨量，我就用i，j代表年份，i值，j值代表这年的降雨量 四种情况： （1）i，j均未知：输出可能； （2）i知，j未知：因为j值最大可以和i值相等，所以如果i到j之间有大于i值的需输出错，否则输出可能； （3）i未知，j知：如果i到j之间有大于j值的输出错，否则 阅读全文

摘要： 题目 题解 BBP算法 题解 标程： #include<bits/stdc++.h> using namespace std; typedef long long ll; double v; int n,T,Case; void out(int x){ if (x<10) putchar(x+48) 阅读全文

摘要： 题目 题解 #include<bits/stdc++.h> #include<tuple> using namespace std; typedef tuple<int,int> ti; typedef long long ll; #define mt make_tuple const int N= 阅读全文

摘要： 题目 #1.Burnside引理 Burnside引理与Polya定理 题解 //d[i]表示第i个循环的长度，b[i]是标记 #include<bits/stdc++.h> using namespace std; int f[22][22][22],i,b[62],a[62][62],n,m,a 阅读全文

摘要： 题目 1.splay 题解 #include<cstdio> const int N=100003,inf=1<<30; int n,x,opt; struct Splay{ #define rt e[0].ch[1] struct node{ int ch[2],fa,v,sum,same; }e 阅读全文