摘要： -Wl,–stack=size #pragma comment(linker,"/STACK:1024000000,1024000000") #pragma GCC optimize(2) #pragma GCC optimize("Ofast") #pragma GCC optimize("unr 阅读全文

摘要： void change(int t,int l,int r,int x,int y,int v){ /*if (x<=l && r<=y){ mn[t]=lazy[t]=v; return; } down(t); if (x<=mid) change(t<<1,l,mid,x,y,v); if (m 阅读全文

摘要： 题目 Solution 1. x = = r o o t x==root x==root，查询整棵树。 2. l c a ( r o o t , x ) ! = x lca(root,x)!=x lca(root,x)!=x，查询 x x x的子树 3. l c a ( r o o t , x ) 阅读全文

摘要： 题目 题解 Description 题目看着老长，实际上就是求满足区间长度 ∈ [ l , r ] ∈[l,r] ∈[l,r]的前 k k k大区间和的和 Solution 对于任意区间右端点 i i i，其左端点取值在 l l l, r r r之间，若左端点为 m m m，则 v v v为 m a 阅读全文

摘要： 题目 题意：将无向图转为有向图，并且出度等于入度的点的数目最大。输出具体方案。保证无重边无自环 Solution 根据之前欧拉回路的知识：对于有向图，只有所有点的出度和入度都相等的图才有欧拉回路。 这正和题目要求的出度和入度都相等的点尽量多类似，于是我们可以把这张图的所有奇点两两连一条边，使得连完边 阅读全文

摘要： 题目 题意：给出一个?个点?条边的无向图。你每次需要选择两个没有边相连的点，将它们合并为一个新点，直到这张图变成了一条链。最大化这条链的长度，或输出无解 Solution 可以发现，奇环->奇环+偶环；偶环->奇环+奇环或偶环+偶环（单独一条边看作偶环） 所以奇环最终一定会变成三元环，而三元环是无解 阅读全文

摘要： 题目 题解 Solution 一个边双连通分量一定可以找到一个不走重复边的环 这个的话用两个之间一定存在至少两条没有公共边的路径可以得证 所以双连通分量的所有点是可以随便两两到达的 于是我们可以先来一发双连通缩点 然后就变成了一个树 差分一下 Code #include<bits/stdc++.h> 阅读全文

摘要： 题目 题解 Solution spfa找正环 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; int b[102][1002],s[102][1002],i,j,k,K,tot,n,m,mp[102][1 阅读全文

摘要： 题目 题解 Solution 因为只能从高处到低处，所以无向边可以当有向边看待，然后按照题目意思就是给你一个有向图，求一个最小树形图，然后如果你用朱刘算法来算，就只能得到70分。 这道题具有与其余最小树形图不一样的地方：点有高度！难道高度只是拿来转化为有向边吗？当然不是。 回想kruskal为什么不 阅读全文

摘要： 题目 题解 Solution 知道了第x~y个杯子的奇偶性，就相当于知道了x和x-1之间的缝到y和y+1之间的缝的奇偶性 知道了缝a到缝b的奇偶性和缝b到缝c的奇偶性，我们就知道了缝a到缝c的奇偶性 要知道所有杯子底下有没有球，我们就要知道每个杯子左右两端的缝之间的奇偶性，也就相当于要知道任意两个缝 阅读全文