洛谷P2053 [SCOI2007] 修车 题解题目链接：P2053 [SCOI2007] 修车 题意： 同一时刻有 $N$ 位车主带着他们的爱车来到了汽车维修中心。 维修中心共有 $M$ 位技术人员，不同的技术人员对不同的车进行维修所用

洛谷P4163 [SCOI2007]排列 题解题目链接：P4163 [SCOI2007]排列 题意： 给一个数字串 $s$ 和正整数 $d$ ，统计 $s$ 有多少种不同的排列能被 $d$ 整除（可以有前导 $0$）。例如 $123434

CF441E Valera and Number 题解题目链接：CF441E Valera and Number 题意： 给出一个数 $x$，对它进行 $k$ 次操作，每次操作： 以 $p \%$ 的概率对它乘以 $2$。 以 $(10

CF477D Dreamoon and Binary 题解题目链接：CF477D Dreamoon and Binary 题意： 一天，cxy 在地上发现一个巨大的整数 $x$ ，然后想把它写成二进制形式。 cxy 凭借她娴熟的技巧，将整

证明一个数是无理数例1：证明 $\sqrt{2}$ 是无理数。 证明：若 $\sqrt{2}$ 是有理数，则设它等于 $\frac{m}{n}~(m,n \in \mathbb{N}_+\land \gcd(m,n) = 1)$ 则 $(\

CF797F Mice and Holes 题解题目链接：CF797F Mice and Holes 题意：走廊可以看作是一个一个数轴，上面有 $n$ 个老鼠和 $m$ 个洞，第 $i$ 个老鼠的坐标是 $x_i$ ，第 $j$ 个洞的坐

洛谷P2471 [SCOI2007] 降雨量 题解题目链接：P2471 [SCOI2007] 降雨量 题意： 我们常常会说这样的话：“$X$ 年是自 $Y$ 年以来降雨量最多的”。它的含义是 $X$ 年的降雨量不超过 $Y$ 年，且对于任

洛谷P3638 [APIO2013] 机器人 题解题目链接：P3638 [APIO2013] 机器人 题意： VRI（Voltron 机器人学会）的工程师建造了 $n$ 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机

洛谷P5838 [USACO19DEC]Milk Visits G 题解题目链接：P5838 [USACO19DEC]Milk Visits G 题意： Farmer John 计划建造 $N$ 个农场，用 $N-1$ 条道路连接，构成一

Tarjan算法求LCA这是求一种 LCA 的离线算法，用的不多但是思想很有趣，并且有着美妙的 $\mathcal{O}(n+q)$ 复杂度。 其实这个算法很简单，不像网上那些瞎七搭八的文章讲的那么复杂 首先考虑将所有问题离线，每个节点记录

洛谷P1505 [国家集训队]旅游 题解题目链接：P1505 [国家集训队]旅游 题意： 给定一棵 $n$ 个节点的树，边带权，编号 $0 \sim n-1$，需要支持五种操作： C i w 将输入的第 $i$ 条边权值改为 $w$ N

洛谷P4092 [HEOI2016/TJOI2016]树 题解题目链接：P4092 [HEOI2016/TJOI2016]树 题意： 在 1919 年，cxy 刚刚学习了树，非常开心。现在她想解决这样一个问题：给定一颗有根树，根为 $1$