- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDU - 3157 Crazy Circuits 上下界最小流
题目链接点这里模板提。。。不过要注意的是，，输入中的 n，m有可能n为0但m不为0的情况。。需要nm同时为0才可以推出。。。。我就是在这里判断输入是否完成的时候，，wa了一发#include#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))#def
2017-03-31 23:35:58
195
原创 ZOJ - 3496 Assignment 上下界最大流+二分
题目链接点这里毒瘤题，，wa了无数发，，，才发现当m==0的时候，，会输出一些奇怪的东西。。。以后，，不管什么题都要记得特判，，恩，，，不然会死的很惨。。#include#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))#define
2017-03-31 23:04:20
496
1
原创 Budget POJ - 2396 有源汇上下界最大流
题目链接点这里哭，，终于A了，，wa了一早上。。输入的时候居然有 0 0的情况，，就是整个矩阵都要满足条件。。判断可行性后，求最大流的时候，不用砍掉t到s的边，，直接跑s，t的最大流就可以得到真正的最大流#include#include#include#include#includeusing namespace std;#define mem(x,y) memset(
2017-03-31 09:51:21
269
原创 ZOJ - 2314 Reactor Cooling 无源汇上下界可行流
题目链接点这里虽然，以前就看过上下界这套理论，，但是一直没去过题。。今天终于补上了。。。无源汇上下界网络流，，记录一下每个点流出去的下界流和流进来的下界流，，，如果IN>OUT,所以，，需要补上IN-OUT的自由流量才能在去掉下界之后保持流量平衡反之，需要流掉OUT-IN的流量才能保持流量平衡#include#include#include#include#include
2017-03-30 21:50:29
191
原创 HDU - 1255 覆盖的面积
题目链接点这里这道题，，，很久以前做过，，当时写了个暴力，居然过了，，然后一直想写下线段树的，，，结果一直被各种事搞得忘了。。。现在终于填坑了。。#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))#define FIN freopen("input.
2017-03-30 20:36:37
383
原创 csu 1843 Jumping monkey 状压+bfs
题目链接点这里,这题，，绝望，，T了一晚上，至少30发的T，才发现是memset太费时间了。。这题的话，，可以吧一串二进制数（0代表不可能在这个节点，反正1可能）的状态看成一个点，因为步长是1，然后从（1#include#include#include#include#include#include#define FIN freopen("input.txt
2017-03-30 00:05:24
348
原创 Kattis - cupid莫队
题目链接点这里裸莫队,,然而少加一个return..re2小时#include #include #include #include using namespace std;#define MAXN 85#define MAXM 50005int n, m, MOD;int beg[MAXN], en[MAXN];int f[MAXN], g[MAXN][MAXM], s[M
2017-03-24 21:08:21
205
原创 bnuoj 49100超级线段树并查集
题目链接点这里并查集的神奇应用，，，，#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MX 1111111#define INF 0x3f3f3f3f#define
2017-03-18 23:52:35
286
原创 csu 1831: Found
题目链接点这里大意：一张无向图（点数n看到这么大的数据量，就应该想到快速幂了吧吧节点从0标号，就可以吧2个人的状态压缩到一个2位数，，比如第一个人在3，第二个人在5就可以用 24这个数表示，，就构成100*100的一个状态转移矩阵然后就是快速幂了#include#include#include#include#include#include#include#i
2017-03-17 10:59:31
191
原创 csu 1837: Tree Count
题目链接点这里大意：给你n课树，点上有权值（可以转化为边上权值），，从小到大输出各个同构类中树的个数，，xjb Hash一下。。不过输入有点坑，，看了看天才看懂的，，第一行每2个数字代表一条边，不确定有几个#include#include#include#include#include#include#include#includeusing namespace std
2017-03-14 20:45:08
177
原创 csu 1819: Delta Quadrant
题目链接点这里大意是，，给你两个排序算法，让你求排序所需要的期望期望需要逆推，写出状态转移方程就dfs就好了#include#include#include#include#include#includeusing namespace std;#define MX 111111#define INF 0x3f3f3f3f3f3f3f3f#define mem(x,y
2017-03-12 21:54:17
254
原创 UVALive - 4080 Warfare And Logistics
题目连接点这里大意:给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c',求出c'最大值.大概思路是这样。一个点x，，跑dijkstra，就会形成一颗最短路径树，最短路径树之外的边的删除不会对x到其他节点的距离产生影响。然后，n个点会有n颗最短路径树。。。对于每条边，都记录着包含这条边的最短路径树。。。。所以如果删除某条边的话，只会改变包含这条边
2017-03-11 15:20:55
261
原创 51nod 1307 绳子与重物
比较容易想到的是建图之后，然后二分，nlogn的复杂度，可以通过此题然后，还有一种做法，需要并查集维护已经dfs过的点的祖先，大概复杂度是alpha（n）（并查集的复杂度），，比On高一点点，看了前几名的做法，，貌似是每次输入之后都往上爬。暴力判断。，，但奇怪的是会用时这么少。。应该是数据水吧，，毕竟很容易就可以构造出使它复杂度为n*n的例子（一条链，且一直不会断）。。。#include
2017-03-11 00:37:52
260
原创 51nod 1116 K进制下的大数
想到k%（k-1）=1k^n%(k-1)=1所以 这个大数取膜k-1的值就是等于 各个位置数的和 比如 A1A%（k-1）=(A+1+A)=（10+1+10）%（k-1）=0所以我们只需要 求出各个位子的和之后枚举k-1就可以了#include#include#include#include#include#includeusing namespace std
2017-03-10 20:49:58
264
原创 Ba Gua Zhen HDU - 5544 线性基
题目链接点这里大意：n个点，m条边的无向图，求一个回路的最大异或，，一个回路可以分解为多个回路，总异或就是各个小回路异或和，因此我们可以先求出所有回路的异或值，然后求线性基，贪心取最大，即可#include#include#include#include#include#includeusing namespace std;#define MX 111111#d
2017-03-06 22:08:55
259
数字图像处理与分析 中科院刘定生 2010春 整合版课件 带目录
2019-02-10
吴恩达机器学习课件pdf版
2018-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人