摘要：
星际旅行所有边都是双向边，建完图后每个点的度数都是偶数去掉两条边，剩下的边一定可以组成欧拉回路1>去掉两条有公共顶点的边2>去掉两个字自环3>去掉1个自环+一条边（不是自环）注意检查边是否连通，不是点是否连通#include#include#include#defin... 阅读全文
摘要：
问题 C: 奇袭时间限制: 1 Sec 内存限制: 256 MB提交: 133 解决: 26[提交][状态]题目描述由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Admin... 阅读全文
摘要：
题面树链剖分，边权存到点上，注意边界处理#include#include#include#define maxn 100005using namespace std;int n,m;struct edge{ int to,ne,w; }b[maxn];int ... 阅读全文
摘要：
spfa求出在每天可行状态下最短路，用二进制记录最短路通过的码头状态，同时记录最短路的距离，然后同样的方法求出相邻两天都可行的情况下的最短路然后dpf[i+1][j]=min(f[i][j]+w[j],f[i][k]+w[k]+K)#include#include#i... 阅读全文
摘要：
简单的kruskal不能保证白边个数，那么我们队百变统一加上一个权值，这样来控制白边的个数，也并不改变白边内部相对关系，二分判断加入的权值，如果num==need，用此时的sum-need*x(二分的权值)也有可能出现一种情况，mid时白边个数太多，mid+1时白边个... 阅读全文
摘要：
首先，我们考虑对于一条路径从x->y，可以把它拆分成两部分，图中用虚线分开，然后这条路径就变成了x->lca,son[lca]->y先来考虑从x向上走到lca的路径，对于这条路上的节点i，玩家能对节点i产生贡献的前提是deep[x]-w[i]=deep[i]移项可得d... 阅读全文
摘要：
题目描述输入输出样例输入41 21 32 412 3样例输出1求lca，但是要用树上倍增来求，if(dis&1) return 0;当距离为奇数时，没有地点满足要求，如果lca到两点的距离刚好相等ans=n-sz[fx]-sz[fy]如果到lca的距离不相等，假设x为... 阅读全文
摘要：
题目大意：给定一个序列，在最多改变一个数值的情况下（只能变成整数），求最长上升子串O(n)求出来序列的上升子串，用结构体存一下每个子串，判断两个子串能不能改变一个数后合并，ans每次取一下最大#include#include#include#define maxn 3... 阅读全文