最大流任务调度+离散化——hdu2883
摘要：
思想就是把时间段离散化，然后用个点来表示一段时间 阅读全文
posted @ 2019-06-09 10:32 zsben 阅读(292) 评论(0) 推荐(0) 编辑
最大流拆点——hdu2732，poj3436
摘要：
一种很普遍的做法就是把一个带有容量的点拆成两个点，一个入点一个出点，链接两个点的边的权值为这个点的容量 hdu3732 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #i 阅读全文
posted @ 2019-06-08 22:00 zsben 阅读(169) 评论(0) 推荐(0) 编辑
最大流拆点——hdu2732，poj3436
摘要：
一种很普遍的做法就是把一个带有容量的点拆成两个点，一个入点一个出点，链接两个点的边的权值为这个点的容量 hdu3732 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #i 阅读全文
posted @ 2019-06-08 22:00 zsben 阅读(82) 评论(0) 推荐(0) 编辑
最大流任务调度——hdu3572二分图建图
摘要：
很简单的任务调度模板题 把一个工作完成一天的量当做是边 阅读全文
posted @ 2019-06-07 16:57 zsben 阅读(331) 评论(0) 推荐(0) 编辑
最大流dicnic——hdu1532模板题
摘要：
#include using namespace std; #define maxn 1005 #define ll long long const ll inf = 0x3f3f3f3f3f3f3f3f; struct Edge{ll to,nxt,w;}e[maxnq; while(q.size())q.pop(); q.push(1);d[1]=1; ... 阅读全文
posted @ 2019-06-07 10:34 zsben 阅读(202) 评论(0) 推荐(0) 编辑
数论+线性dp——cf1174A
摘要：
直接推公式没有推出来 看了题解才会做。。 首先能够确定前面几个数的gcd一定是2^j * 3^k, 其中k<=1 那么可以用dp[i][j][k]来表示到第i位的gcd是2^j*3^k f(j,k) 为 n / 2^j / 3^k 那么状态转移有 dp[i+1][j][k]=dp[i][j][k]* 阅读全文
posted @ 2019-06-06 23:54 zsben 阅读(244) 评论(0) 推荐(0) 编辑
带撤销贪心——cf1148F好题
摘要：
自己不会做，看了题解懂得 从最高位依次往低位遍历，因为偶数个1是不改变符号的，所以带个贪心即可（可以看成是带撤销的。。） 每轮循环用sum记录该位选择1可以减少的值 如果是负数，就不要改成1 如果是正，就改成1，然后增加一次改成1的影响 怎么增加影响：如果一个数的i位改成1，等价于其在最终减少的值 阅读全文
posted @ 2019-06-06 16:06 zsben 阅读(278) 评论(0) 推荐(0) 编辑
cf1147
摘要：
C——筛法 D——异或前缀和+bitmask，好题 E——待补 阅读全文
posted @ 2019-06-05 10:04 zsben 阅读(219) 评论(0) 推荐(0) 编辑
全球轮3——cf1148
摘要：
c——贪心构造题 /* 1 [n/2+1,n] 2 [n/2+2,n] ... n/2 [n,n] n/2+1 [1,1] n/2+2 [1,2] ... n [1,n/2] ai要换到位置ai上,用1，n作为跳板 从2开始，把值为i的移动到位置i上 */ #include<bits/stdc++. 阅读全文
posted @ 2019-06-05 10:02 zsben 阅读(210) 评论(0) 推荐(0) 编辑
莫比乌斯反演——hdu6390推公式
摘要：
/*首先要把原始化简成 k/phi[k] 的格式，然后把有关k的sigma提出来，后面就是求gcd(i,j)==k的莫比乌斯反演这里要用整除分块加下速*/#include using namespace std; #define ll long long #define maxn 2000005 ll n,m,mod; bool vis[maxn+10]; int prime[maxn+10... 阅读全文
posted @ 2019-06-01 21:56 zsben 阅读(176) 评论(0) 推荐(0) 编辑