romiqi

LOJ121ETT是不可能ETT的，这辈子都不可能ETT的，所以就有了这道离线的直接上线段树分治+并查集就完了Code：#include<bits/stdc++.h>using namespace std;inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-'...

BZOJ4025维护动态图，如果某一个时刻出现了奇环，那么之后都不是二分图，很好证明，一个奇环不可能拆成几个偶环查询新加入的一条边的两个端点的距离即可判断奇偶性，可以通过带权并查集+染色做到动态加边删边就用分治就完了Code：#include<bits/stdc++.h>using namespace std;inline int read(){ int res=0,f...

BZOJ4013实际上是给出一个森林，等号的条件用并查集缩起来，把每个森林的根连向0号节点就是一棵树，要给出一个序列使得父亲严格在儿子前面，考虑树形DP，f[i][j]f[i][j]f[i][j]表示子树iii中的排列有恰好jjj个小于号的方案数，每次加入一个v的一个子树y形成一个恰好kkk个小于号的排列的转移就是tmp[k]=∑i=1siz[v]∑j=1siz[y]f[v][i]∗f[y][...