摘要:
https://blog.csdn.net/a601025382s/article/details/11713885 https://blog.csdn.net/litble/article/details/75807726 阅读全文
摘要:
题目大意: 输入t,t个测试用例 每个测试用例输入n 接下来n行 输入u,v,w,树的无向边u点到v点权重为w 求任意两点间的最大流的总和 1.最大流最小割定理 即最大流等于最小割 2.无向树上的任意两点都可互达 也就是说 源点S可经其他任何点流到汇点T 设dist(x , y) 为在树上 x 到 阅读全文
摘要:
求逆元 https://blog.csdn.net/baidu_35643793/article/details/75268911 组合递推 牛客暑期集训第六场C题解 对于A,M个取i个排列,如果我们要使A(M,i)->A(M,i+1)只需要A(M,i) * (M-i) 对于C,N个取i个组合,如果 阅读全文
摘要:
题目大意: 给定n,有n间宿舍 每间4人 接下来n行 是第一年学校规定的宿舍安排 接下来n行 是第二年学生的宿舍安排意愿 求满足学生意愿的最少交换次数 input 2 1 2 3 4 5 6 7 8 4 6 7 8 1 2 3 5 output 2 题解 #include <bits/stdc++. 阅读全文
摘要:
题目大意: https://www.luogu.org/problemnew/show/P1736 题解 dplr[][] 当前点左边(副对角线时为右边)有多少个连续的0 dpup[][] 当前点上边有多少个连续的0 dp[][] 当前点左上有多少个连续的符合要求的1 主对角线时 dp[ i ][ 阅读全文
摘要:
题目大意: https://www.luogu.org/problemnew/show/P1417 题解 看第一份方法的公式 排序后01背包 #include <bits/stdc++.h> #define ll long long using namespace std; struct NODE 阅读全文
摘要:
题目大意: https://www.luogu.org/problemnew/show/P1387 题解 第一份方法 原数组 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1 dp[i][j]: 0 0 0 1 1 1 1 1 0 1 2 2 1 1 2 3 #include <bit 阅读全文
摘要:
题目大意: https://www.luogu.org/problemnew/show/P1006 题解 不难想到 求从起点到终点的两条不同的路 因为只能向右或向下走 所以纸条1和2不可能同时位于同一行 dp[ i ][ j ][ k ]为 第 i 步时1位于 j 行2位于 k 行(这里为1~n行1 阅读全文
摘要:
题目大意: https://www.luogu.org/problemnew/show/P1282 题解 当知道 总和 及 单行的和就可以算出差值的大小1 2 3 4(单行和l=10)8 7 6 5(总和s=36)则上下行的差值为 |l-(s-l)| #include <bits/stdc++.h> 阅读全文
摘要:
题目大意: https://www.luogu.org/problemnew/show/P1280 题解 手推一遍思路更清晰 #include <bits/stdc++.h> using namespace std; struct NODE{ int x,y; }a[10005]; bool cmp 阅读全文