02 2021 档案

「ROI 2018 Day 2」快速排序
摘要：题目 点这里看题目。 分析 从来不会做构造题.jpg 考虑操作次数 O(nlog2⁡n) 的方法。 我们可以从前往后枚举第 i 位，然后在当前排列中找到 i 的位置。此时我们就需要将数 i 移动到第 i 位上。普通的做法是使用冒泡排序交换相邻位；更加巧妙的方 阅读全文
posted @ 2021-02-23 21:15 crashed 阅读(271) 评论(0) 推荐(1) 编辑
数学杂谈#2
摘要：一般的 Lucas 定理 相信你应该很熟练了 Lucas 定理 普通 Lucas 定理的形式如下： 对于正整数 n,m 和素数 p ，有： \[ \binom{n}{m}\equiv \binom{\lfloor\frac{n}{p}\rfloor}{\lfloor\frac{m}{ 阅读全文
posted @ 2021-02-22 13:36 crashed 阅读(96) 评论(0) 推荐(0) 编辑
「ROI 2019 Day2」课桌
摘要：题目 点这里看题目。 分析 分析一下性质： 如果某一类桌子的覆盖范围被其它桌子包含，那么这类桌子是没用的。 在一个班里，必然是从小到大排序后的相邻两个人坐一张桌子。 在 m 个班中，必然是从小到大排序后排名相同的一对人坐同一张桌子。 说明：比如 m 个班中都是最矮的一对坐最矮的桌子（ 阅读全文
posted @ 2021-02-18 19:52 crashed 阅读(70) 评论(0) 推荐(0) 编辑
「JOISC 2019 Day3」穿越时空 Bitaro
摘要：题目 点这里看题目。 分析 一些简单的转化： 其一，将原先的区间 [L,R] 都变成 [L,R−1] ； 其二，将 [Li,Ri] 变成 [Li−i,Ri−i] ，这样就不需要考虑时间的自然流逝了。 考虑一个简单的贪心：维护当前的时间 t 。如果下一段 阅读全文
posted @ 2021-02-18 19:28 crashed 阅读(131) 评论(0) 推荐(0) 编辑
「JOISC 2020 Day2」遗迹
摘要：题目 点这里看题目。 分析 懂了懂了，数数题都是毒瘤。 考虑我们可以怎么去震柱子。显然我们可以从高往低去震，但是这样分析无法导出一个解法。 另一个方式就是从后往前去震；这样我们可以导出一个结论： 如果当前柱子之后有高度为 1∼h 的柱子各一根，那么当前柱子及之前的柱子，如果高度 \( 阅读全文
posted @ 2021-02-17 21:17 crashed 阅读(74) 评论(0) 推荐(1) 编辑
「ROI 2019 Day1」运输 20/19
摘要：题目 点这里看题目。 分析 好有意思的题目。 根据题目的要求，当 r 确定的时候有对路径的限制： r≤x≤pp−1r 我们可以得到一条路径对于 r 的限制： p−1px≤r≤x 设 P(u) 阅读全文
posted @ 2021-02-17 20:33 crashed 阅读(95) 评论(0) 推荐(0) 编辑
数学杂谈 #5
摘要：多项式黑科技 阅读全文
posted @ 2021-02-16 19:58 crashed 阅读(89) 评论(0) 推荐(1) 编辑
[ARC109F] 1D Kingdom Builder
摘要：题目 点这里看题目。 分析 这种问题我们通常可以考虑合法染色方案的等价条件。 一步简单的转化是，将染色看成删除。此时要求就是，如果删除一个孤立的格子且不是最后一个格子，那么其它连续段的两端的颜色必须全部不同于当前格颜色。 基于此，对于合法的染色方案，我们可以尝试构造删除方案： 除了最后一个被删除的段 阅读全文
posted @ 2021-02-01 21:56 crashed 阅读(90) 评论(0) 推荐(0) 编辑
[LOCAL] gcd 求和
摘要：题目 题目大意： 对于给定的 n,m ，求： ∑i=1n∑j=1mgcd(i,j) 数据范围： task_id n,m≤ T≤ 特殊性质 1 10 103 无 2 \(1 阅读全文
posted @ 2021-02-01 20:23 crashed 阅读(191) 评论(0) 推荐(0) 编辑
数学杂谈 #1
摘要：数论函数， Dirichlet 卷积和 Mobius 反演 阅读全文
posted @ 2021-02-01 16:40 crashed 阅读(86) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示