摘要：
题目 点这里看题目。 分析 考虑做不来就该直接赛后看题解。 下面称花费为 \(a\) 的移动为小跳，花费为 \(b\) 的移动为大跳。 考虑 \(i\) 这个位置被经过，必须要满足，对于任意 \(j<i,p_j>p_i\) ， \(j\) 都被经过（我们可以认为 \(p_0=n+1\) ）。 注意到 阅读全文
摘要：
题目 点这里看题目。 分析 从来不会做构造题.jpg 考虑操作次数 \(O(n\log_2n)\) 的方法。 我们可以从前往后枚举第 \(i\) 位，然后在当前排列中找到 \(i\) 的位置。此时我们就需要将数 \(i\) 移动到第 \(i\) 位上。普通的做法是使用冒泡排序交换相邻位；更加巧妙的方 阅读全文
摘要：
一般的 Lucas 定理 相信你应该很熟练了 Lucas 定理 普通 Lucas 定理的形式如下： 对于正整数 \(n,m\) 和素数 \(p\) ，有： \[ \binom{n}{m}\equiv \binom{\lfloor\frac{n}{p}\rfloor}{\lfloor\frac{m}{ 阅读全文
摘要：
题目 点这里看题目。 分析 分析一下性质： 如果某一类桌子的覆盖范围被其它桌子包含，那么这类桌子是没用的。 在一个班里，必然是从小到大排序后的相邻两个人坐一张桌子。 在 \(m\) 个班中，必然是从小到大排序后排名相同的一对人坐同一张桌子。 说明：比如 \(m\) 个班中都是最矮的一对坐最矮的桌子（ 阅读全文
摘要：
题目 点这里看题目。 分析 一些简单的转化： 其一，将原先的区间 \([L,R]\) 都变成 \([L,R-1]\) ； 其二，将 \([L_i,R_i]\) 变成 \([L_i-i,R_i-i]\) ，这样就不需要考虑时间的自然流逝了。 考虑一个简单的贪心：维护当前的时间 \(t\) 。如果下一段 阅读全文
摘要：
题目 点这里看题目。 分析 懂了懂了，数数题都是毒瘤。 考虑我们可以怎么去震柱子。显然我们可以从高往低去震，但是这样分析无法导出一个解法。 另一个方式就是从后往前去震；这样我们可以导出一个结论： 如果当前柱子之后有高度为 \(1\sim h\) 的柱子各一根，那么当前柱子及之前的柱子，如果高度 \( 阅读全文
摘要：
题目 点这里看题目。 分析 好有意思的题目。 根据题目的要求，当 \(r\) 确定的时候有对路径的限制： \[ r\le x\le \frac{p}{p-1}r \] 我们可以得到一条路径对于 \(r\) 的限制： \[ \frac{p-1}{p}x\le r\le x \] 设 \(P(u)\) 阅读全文
摘要：
题目 点这里看题目。 分析 这种问题我们通常可以考虑合法染色方案的等价条件。 一步简单的转化是，将染色看成删除。此时要求就是，如果删除一个孤立的格子且不是最后一个格子，那么其它连续段的两端的颜色必须全部不同于当前格颜色。 基于此，对于合法的染色方案，我们可以尝试构造删除方案： 除了最后一个被删除的段 阅读全文
摘要：
题目 题目大意： 对于给定的 \(n,m\) ，求： \[ \sum_{i=1}^n\sum_{j=1}^m\gcd(i,j) \] 数据范围： \(\text{task_id}\) \(n,m\le\) \(T\le\) 特殊性质 \(1\) \(10\) \(10^3\) 无 \(2\) \(1 阅读全文