HunterxHunterl

摘要：星际旅行所有边都是双向边，建完图后每个点的度数都是偶数去掉两条边，剩下的边一定可以组成欧拉回路1>去掉两条有公共顶点的边2>去掉两个字自环3>去掉1个自环+一条边（不是自环）注意检查边是否连通，不是点是否连通#include#include#include#defin... 阅读全文

posted @ 2017-09-15 21:19 HunterxHunterl 阅读(192) 评论(0) 推荐(1)

摘要：问题 C: 奇袭时间限制: 1 Sec 内存限制: 256 MB提交: 133 解决: 26[提交][状态]题目描述由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Admin... 阅读全文

posted @ 2017-09-09 09:01 HunterxHunterl 阅读(188) 评论(0) 推荐(0)

摘要：题面树链剖分，边权存到点上，注意边界处理#include#include#include#define maxn 100005using namespace std;int n,m;struct edge{ int to,ne,w; }b[maxn];int ... 阅读全文

posted @ 2017-08-16 06:06 HunterxHunterl 阅读(129) 评论(0) 推荐(0)

摘要： spfa求出在每天可行状态下最短路，用二进制记录最短路通过的码头状态，同时记录最短路的距离，然后同样的方法求出相邻两天都可行的情况下的最短路然后dpf[i+1][j]=min(f[i][j]+w[j],f[i][k]+w[k]+K)#include#include#i... 阅读全文

posted @ 2017-08-15 06:26 HunterxHunterl 阅读(206) 评论(0) 推荐(0)

摘要：简单的kruskal不能保证白边个数，那么我们队百变统一加上一个权值，这样来控制白边的个数，也并不改变白边内部相对关系，二分判断加入的权值，如果num==need，用此时的sum-need*x(二分的权值)也有可能出现一种情况，mid时白边个数太多，mid+1时白边个... 阅读全文

posted @ 2017-08-15 06:19 HunterxHunterl 阅读(229) 评论(0) 推荐(0)

摘要：首先，我们考虑对于一条路径从x->y，可以把它拆分成两部分，图中用虚线分开，然后这条路径就变成了x->lca,son[lca]->y先来考虑从x向上走到lca的路径，对于这条路上的节点i，玩家能对节点i产生贡献的前提是deep[x]-w[i]=deep[i]移项可得d... 阅读全文

posted @ 2017-08-14 21:32 HunterxHunterl 阅读(147) 评论(0) 推荐(0)

摘要：题目描述输入输出样例输入41 21 32 412 3样例输出1求lca，但是要用树上倍增来求，if(dis&1) return 0;当距离为奇数时，没有地点满足要求，如果lca到两点的距离刚好相等ans=n-sz[fx]-sz[fy]如果到lca的距离不相等，假设x为... 阅读全文

posted @ 2017-08-14 06:35 HunterxHunterl 阅读(126) 评论(0) 推荐(0)

摘要：题目大意：给定一个序列，在最多改变一个数值的情况下（只能变成整数），求最长上升子串O(n)求出来序列的上升子串，用结构体存一下每个子串，判断两个子串能不能改变一个数后合并，ans每次取一下最大#include#include#include#define maxn 3... 阅读全文

posted @ 2017-08-14 06:30 HunterxHunterl 阅读(235) 评论(0) 推荐(0)

摘要：题表poj 3660poj 1325poj 2446poj 1274//待做poj 2594 poj 3020poj 1469算是填一下以前的坑在二分图中，最小路径覆盖数=顶点数-最大匹配（无向边/2）最小点覆盖=最大匹配最大独立集=顶点数-最大匹配最大匹配是在每个... 阅读全文

posted @ 2017-08-13 20:02 HunterxHunterl 阅读(119) 评论(0) 推荐(0)

摘要： [JLOI2011]飞行路线二维spfa，不过需要优化，用优先队列比较快，手打普通队列应该也可以#include#include#include#include#define maxn 10005using namespace std;int n,m,K;int s,... 阅读全文

posted @ 2017-08-13 06:06 HunterxHunterl 阅读(157) 评论(0) 推荐(0)