JSZKC

摘要：codeforces 724D [n个城市每个城市有一个特产的产出，一个特产的最大需求。当i<j时，城市i可以运最多C个特产到j。求所有城市可以满足最大的需求和] [如果直接最大流建图显然会T。考虑将最大流问题转换为最小割。每个城市会被划分到S集或者T集。] [另dp[i][j]表示前i个城市有j个 阅读全文

摘要：d[i][j]=dp[i][j]=d[i+1][j]; for (k=i;k<j;k++) if (a[k+1]>a[i]) d[i][j]=(d[i][j]+dp[i][k]*d[k+1][j])%P; ] 阅读全文

摘要：对于一张无边权的DAG图，给定n个起点和对应的n个终点，这n条不相交路径的方案数为 det() （该矩阵的行列式） 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带障碍的图，求从左上角到右下角不相交两条路径的方案] [a1=(1,2) a2=(2,1) b1= 阅读全文

摘要：codeforces 677E [给一个0123的n*n网格图。求+形和X形的最大乘积] [枚举中心点，二分0的位置，然后计算出该点最大的2^a*3^b。比较两个幂次的成绩可以用log()] codeforces 735E [给一棵树进行黑白染色,要求每个点距离为k的点内有至少一个黑点，求方案数] [f[x][l1][l2]表示x这颗子树内最浅的黑点距离x有l1条边，最深的白点距离l2条边。... 阅读全文

摘要：有一类问题在区间上的选择问题有如下特征： 1. 每个选择之间不交叉 2. 区间元素可以在某个选择中，也可以不在任何选择中 3. 最大化选择的个数 对于这类问题，我们可以考虑采取贪心策略。具体来说，对于区间从左到右考虑，每次发现一个可行的组合就选择，保证右区间尽可能小。 Codechef CHEFPRAD [给a，b数组，数组内部元素相对位置不变，但ab之间的元素可以同时位移... 阅读全文