摘要： 思想就是把时间段离散化，然后用个点来表示一段时间 阅读全文

摘要： 一种很普遍的做法就是把一个带有容量的点拆成两个点，一个入点一个出点，链接两个点的边的权值为这个点的容量 hdu3732 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #i 阅读全文

摘要： 一种很普遍的做法就是把一个带有容量的点拆成两个点，一个入点一个出点，链接两个点的边的权值为这个点的容量 hdu3732 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #i 阅读全文

摘要： 很简单的任务调度模板题 把一个工作完成一天的量当做是边 阅读全文

摘要： #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; ... 阅读全文

摘要： 直接推公式没有推出来 看了题解才会做。。 首先能够确定前面几个数的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]* 阅读全文

摘要： 自己不会做，看了题解懂得 从最高位依次往低位遍历，因为偶数个1是不改变符号的，所以带个贪心即可（可以看成是带撤销的。。） 每轮循环用sum记录该位选择1可以减少的值 如果是负数，就不要改成1 如果是正，就改成1，然后增加一次改成1的影响 怎么增加影响：如果一个数的i位改成1，等价于其在最终减少的值 阅读全文

摘要： C——筛法 D——异或前缀和+bitmask，好题 E——待补 阅读全文

摘要： 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++. 阅读全文

摘要： /*首先要把原始化简成 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... 阅读全文