该文被密码保护。 阅读全文
摘要：
引入 对于一个无向图，我们可以通过如下三种操作缩小规模： 删一度点：把度数为一的点删掉 缩二度点：把度数为二的点缩成一条边 叠合重边：把两条重边合并 可以证明，对于满足 \(m-n\leq k\) 的连通图，通过以上操作可以使得新图点数 \(\leq 2k\)，边数 \(\leq 3k\) ，且我们 阅读全文
摘要：
Day -???? (2022/11/26) 一切都结束了 Day -??? (2023/4/1) 我做了一个一模一样的梦 Day -?? (2023/7/26) 我至少有一个月不会再做梦了 Day -? (2023/9/29) 我又开始仰望月亮了 Day -3 (2023/11/15) 我跌入了水 阅读全文
摘要：
ZJOI2022 树 考虑一下容斥，钦定若干个节点满足要么都为叶子，要么只有一遍是叶子，另一边无所谓。 记 \(dp_{i,j,k}\) 表示前 \(i\) 个节点， \(T_1\) 中有 \(j\) 个 \(1\to i-1\) 的节点不是叶子，\(T_2\) 中有 \(k\) 个 \(i+1\t 阅读全文
摘要：
# solution 首先求出两条路径 $(A,B)$ $(C,D)$ 的交路径，记作 $(S,T)$ 。 那么假设相遇在某个节点 $u$，相遇的条件可以写成下面的式子： $$k_1t_1+r_1+d_1 s=k_2t_2+r_2+d_2s$$ 其中: $t_1,t_2$ 为周期，$r_1,r_2$ 阅读全文
摘要：
### [题目传送门](https://www.luogu.com.cn/problem/P6105) ## solution 妙妙题。 分成 $a+b\geq C$ 和 $a+b using namespace std; const int N = 5e5+7; multiset num,ans; 阅读全文
摘要：
### [题目传送门](https://www.luogu.com.cn/problem/P4689) ## soltion 简单题 换根显然可以拆成 $O(1)$ 个区间，这里先不管。 直接做法是莫队，把双子树拆成 $dfs$ 序上的双前缀，可以直接莫队，但是常数比较大。 另一种做法是根分，对颜色 阅读全文
摘要：
### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间，那么一操作就是交换 $t_x,t_y$ ，二操作就是区间复制。 对于三操作，开一个 阅读全文