摘要：
题意： 给你一个n个点n条边的基环外向树（即在一棵树上加了一条边，边有方向，且加的那条边一定有个端点是1号点），每条边长度为1，让你改变若干条边使得每个结点走k步均恰好可以到达1号点，求最小要改变几次。 $n<10^5,k<10^9$ 题解： 本质是道简单题……但是题目描述非常鬼畜，导致我看了十分钟 阅读全文
摘要：
题意： 给你m个椅子可以坐人，初始坐标为正整数1~m，有n个人，每个人希望坐的位置$\leq L_i$或者$\geq R_i$，可以添加若干个椅子在任意的实数位置，求最少要添加多少椅子使得所有人都有位置坐？ $1\leq n,m\leq 2\times 10^5$ $0\leq L_i<R_i\le 阅读全文
摘要：
noip模拟赛（二十八） 阅读全文