2021年2月22日
Glass Half Spilled
摘要： Glass Half Spilled \(dp\) \(f[k][j]表示选k个杯子,总体积为j的条件下装水的最大值\) \(转移方程:f[k][j]=max(f[k][j],f[k-1][j-v[i]]+w[i])\) \(注意初始化,很多方案是不合法的\) \(对于每一个f[k][j],它的答案 阅读全文
posted @ 2021-02-22 23:25 phr2000 阅读(48) 评论(0) 推荐(0) 编辑
Row GCD
摘要： Row GCD \(gcd\) \(gcd(a,b)=gcd(a-b,b)\) \(gcd(a_1+b_j,…,a_n+b_j)=gcd(a_i-a_{i-1},a[1]+b_j)\) #include <bits/stdc++.h> using namespace std; #define IO 阅读全文
posted @ 2021-02-22 21:24 phr2000 阅读(53) 评论(0) 推荐(0) 编辑
二分图 : 最小路径重复点覆盖
摘要： 捉迷藏 最小路径重复点覆盖 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { 阅读全文
posted @ 2021-02-22 17:11 phr2000 阅读(111) 评论(0) 推荐(0) 编辑
二分图 : 最大独立集
摘要： 骑士放置 最大独立集 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { ret 阅读全文
posted @ 2021-02-22 17:09 phr2000 阅读(59) 评论(0) 推荐(0) 编辑
二分图 : 最小点覆盖
摘要： 机器任务 最小点覆盖 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { ret 阅读全文
posted @ 2021-02-22 17:07 phr2000 阅读(44) 评论(0) 推荐(0) 编辑
二分图 : 匈牙利算法
摘要： 棋盘覆盖 匈牙利算法 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { ret 阅读全文
posted @ 2021-02-22 17:05 phr2000 阅读(48) 评论(0) 推荐(0) 编辑
二分图 : 染色法
摘要： 关押罪犯 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { return x 阅读全文
posted @ 2021-02-22 17:03 phr2000 阅读(80) 评论(0) 推荐(0) 编辑