摘要：
$n \leq 1e6,m \leq 1e6$的无向图，每个点属于一个国家（我就说国家咋地），现要求给所有$k$个国家分别选首都，满足：每条边至少一个端点是首都；每个国家有且只有一个首都。 2-SAT。每个点选和不选。条件一直接满足，条件二边数太多。 前缀优化建边。来源 1 //#include<i 阅读全文
摘要：
$n \leq 100000$个数问任选其一集合的集合元素异或值的$k,1 \leq k \leq 5$次方的期望。保证答案$<2^{63}$。 这个数据范围有点坑爹。。 $k=1$时，数字$<2^{63}$，考虑每一位的贡献。如果这一位全为0那么贡献为0，否则贡献一定为$\frac{1}{2}*2 阅读全文
摘要：
$n \leq 1000,m \leq 2000$的图，每条边是双向的，双向分别有边权，求从1号点的最大边权最小的欧拉回路。 最大值最小--二分，注意图不连通时直接不合法。 接下来就是找是否有欧拉回路，注意这里有些边是不定向的有些边是定向的。为使每个点的入度等于出度，在调整边的时候会有类似“增广”的 阅读全文
摘要：
$n \leq 1e5$的树，$m \leq 1e5$个操作：链加；换根；查子树最值。 链剖：随便选个根，换根就记一下现在根。查子树最值时，只有原来的根到现在根这段的子树信息是怪怪的，但也只是挑掉一段子树而已，相当于查dfs序中前缀和后缀的最值。 LCT：不大会。。 阅读全文
摘要：
$1 \leq s \leq 60$个$2 \leq n \leq 10$的图，定义图的异或是：如果一条边在两个图中出现次数和为1，那么异或后的图中存在这条边，否则不存在。问有多少图的集合满足异或后的图是连通图。 暂时自己推不动的题系列QAQ 容斥一发，枚举点集划分，然后强行让在不同点集的点不连边而 阅读全文
摘要：
$n \leq 100000$的序列支持$q \leq 100000$个操作：区间加；区间除下取整；求区间和；求区间Min。数字$-1e9 \leq a_i \leq 1e9$，区间加$-1e4 \leq c \leq 1e4$，除数$2 \leq d \leq 1e9$。 线段树。为了不除可以这样 阅读全文
摘要：
$n \leq 1e5,m \leq 2e5$的无向图，每次问：删若干$(\leq 15)$条边图是否连通。 3563和3569就不写了。。三倍 建个图的dfs树，非树边带随机权，点权为从其出发的所有非树边权异或和，树边的权值为其子树内点权异或和。如此当一棵子树被完全切下来时，会有一些选中的边权异或 阅读全文