摘要：
这题是真恶心 5h的艰辛。。。 题意： H 国有 n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。 当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都 阅读全文
摘要：
题意：n天每天有n个教室 m条申请，每个要求在$a_i$到$b_i$天占用$c_i$间教室 问最早无法满足的申请序号 全能满足输出0 二分+差分前缀和 错解：将每天的教室差分，然后在二分判断成立时，把1--now-1的申请在差分数组上处理，然后看看能不能满足now 然而。。。。这是错的 因为当前这个 阅读全文
摘要：
题意：给定a,b，求$ax \equiv 1 \pmod b$的最小正整数解x，保证有解 exgcd：求$ax+by=gcd(a,b)$的 一组解x,y 首先根据正常的gcd可得出 $gcd(a,b)=gcd(b,a\%b)$ 假设我们已经得到了一组解x' y' 则 $bx'+(a\%b)y'=gc 阅读全文
摘要：
题意： 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 11 到 NN 编号，且编号较小的城市在编号较大的城市的西边， 已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 $H_i$ ，城市 i 和城市 j 之间的距离 $d_{[i,j]}=|H_i-H_j|$ 。 旅行过程中， 阅读全文