摘要：
正题 题目大意 开始时有一张$n$个点没有边的图，$q$次操作加入一条边，如果加入后图是一个沙漠（只有边仙人掌的图）时才能够加入。 每次加入后询问：开始所有点都是白色，$k$次随机挑一个点染黑，求最后白色点的连通块数和黑色点的连通块数的和。 强制在线 \(1\leq n\leq 10^5,1\leq 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/2460 题目大意 给出$n$个点$m$条边的一张无向图，每条边双向的权值不同，求一条经过的最大权值最小的欧拉回路。 \(2\leq n\leq 1000,1\leq m\leq 20000\) 解题思路 显然我们可以二分答案，考虑二分答案后我们怎么 阅读全文
摘要：
正题 题目大意 一个节点的权值定义为它度数的平方，求所有$n$个点的有标号森林的所有节点权值和。 \(1\leq n,T\leq 5\times 10^3\) 解题思路 首先因为所有节点本质相同，所以我们可以只考虑一个节点所有情况下的权值和。 然后考虑这个平方和怎么做，我们可以视为指定一个节点连出两 阅读全文