题目链接：http://poj.org/problem?id=2135题目大意：有n个农场。m条边。你从1-n，再从n-1.不能重复经过同一条边，问最短路是多少。保证有解。 思路：边限制流量为1。求n->T流量限制为2的最小费用可行流。 #include <map> #include <set> #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <climits> #include ...

题目链接：https://www.luogu.com.cn/problem/P4553题目大意：思路：拆点，i->i+n的流量限制为[v, v]，费用为0， .然后每个点都可以作为入点，每个点都可以作为出点。为了保证m个人，我们应再建辅助源点S。s->S流量限制为[m, m]。再由S向所有的剧情点连边。 #pragma GCC optimize(3, "Ofast", "inline") #include<bits/stdc++.h> #define re register using namespace std; const ...

题目链接：https://www.luogu.com.cn/problem/P4043题目大意： 思路：就是限制流量[1, inf]。有个坑点，就是汇点可以是任意点。不一定是剧情结束点。例如： #pragma GCC optimize(3, "Ofast", "inline") #include<bits/stdc++.h> #define re register using namespace std; const int maxn = 500 + 10; const int maxm=1e6+10; const int inf=1&...

题目链接：http://poj.org/problem?id=3680题目大意：有N个带权开区间，让你从中选择一些使得权值最大，实数轴上任意一点被覆盖不超过K次，输出最大权值和。 思路： 经典的在区间上建图题目。首先把所有端点离散化编号从1到n，建立源点0，汇点n+1。对于除汇点之外的点建立从i到i+1的边，容量为K，费用为0。对于每个区间(l,r)，建立从l′到r′的边，容量为1，费用为−wi。跑一遍最小费用最大流，结果的相反数即为答案。 #include <bits/stdc++.h> #define LL long long using namespace std; con...

题目链接：https://nanti.jisuanke.com/t/42576题目大意： 思路：可撤销并查集我们把操作建立成一个时间树。然后就可以在树上可撤销并查集。对于操作3：我们新开个点作为镜像代替a，连向b。和题目uva11987类似。 #include<bits/stdc++.h> #define LL long long using namespace std; struct node{ int id; int form, to, x, y; }sk[2000005]; int top=0; struct Dsu{ //p元素所在集合全部元...

题目链接：https://nanti.jisuanke.com/t/42586题目大意：思路：我们考虑如果是dis(x, y)==k。直接STL树上启发式合并。map<pair<int, int>, int> map[x]:x节点的子树的深度,和值的节点个数。 如果是<=k。那么查询的深度就是一个范围。我们用轻重链启发式合并。对每个权值建立线段树。下标为深度。维护节点个数和。 #pragma GCC optimize(2) #include<bits/stdc++.h> #define LL long long using namespace std;...

题目链接：https://ac.nowcoder.com/acm/contest/5671/H题目大意：s(x)=x在十进制下所有位的数字之和。s(123)=1+2+3=6现在给你一个n。问：满足0<=x<=y<=n并且s(x)>s(y)的(x, y)的对数。 思路：看出来是数位DP了。但是不知道两个数怎么搞。 #include<bits/stdc++.h> #define LL long long using namespace std; const int mod=1e9+7; char s[105]; LL f[105][2005][2][2][...

题目链接：https://ac.nowcoder.com/acm/contest/5671/G题目大意：有一个nn的图。例如：2*2：边的条数：n(n+1)/2。选择有k条边。对边进行染色。限制条件：1.所有的颜色染的边数相等。2.一行和一列所有边的颜色不能为同一种。3.没有同一个颜色的边形成一个环。问：给一个n和k。能不能构造，不能输出-1.可以就输出方案。先输出n+1行。再输出n+1列。 思路：1.如果n=1, k=1, n(n+1)%k=0就输出-1.2.如果n%k==0。对每一行:1,2,3...k, 1,2,3...k下一行我们移一个位：2,3...k,1, 2,3...k,1例如...

题目链接：https://nanti.jisuanke.com/t/A2000题目大意：有n个人和(2^k)种不同颜色帽子。每种帽子有无数顶。问：使所有人和相邻的人的帽子都不同的方案数？ #include<bits/stdc++.h> #define LL long long using namespace std; const int mod=1e9+7; LL qpow(LL a, LL b){ if(!a) return 0; LL ans=1; while(b){ if(b&1){ ans=ans...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2152题目大意：有n种水果，lcy要买m个。每一个水果有一个购买的下限和上限。问有多少种购买方案？ 思路：体积都设置为1就好了。 #include<bits/stdc++.h> #define LL long long using namespace std; //n*p*logn struct Function{ int n1[20005], n2[20005], v[20005]; int a[20005], b[20005]; int getfun(int...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1085题目大意：有a个1元硬币， b个2元硬币， c个3元硬币。问最小不能组成的正整数是多少？ 思路：遍历从小到大方案数为0的输出就可以了。 #include<bits/stdc++.h> #define LL long long using namespace std; //n*p*logn struct Function{ int n1[20005], n2[20005], v[20005]; int a[20005], b[20005]; int getfu...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398题目大意：一个国家的硬币都是方形的，面值也是方形的 有1块钱，4块钱，9块钱，16块钱......一直到289块钱（17^2） 问想组成n块钱有几种方法。 思路：模板题 #include<bits/stdc++.h> #define LL long long using namespace std; //n*p*logn struct Function{ int n1[2005], n2[2005], v[2005]; int a[2005], b[2005]; ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意：题目问一个数字n能够拆成多少种数字的和可以背包搞，直接生成函数模板题。 #include<bits/stdc++.h> #define LL long long using namespace std; struct Function{ int n1[1005], n2[1005], v[1005]; int a[1005], b[1005]; int getfun(int k, int p){ memset(a, 0, size...

效果图： 1.更换主题和字体 我们下载打开codeblocks是这样的： 我们先复制下面的代码在本地保存为：default.conf然后我们去系统替换主题：以win10为例：C:\用户\你的用户名\AppData\Roaming\CodeBlocks下面的default.conf。 <?xml version="1.0" encoding="UTF-8" standalone="yes" ?> <CodeBlocksConfig version="1"> <edit...