10 2021 档案

NWERC 2020 题解
摘要：和主席 VP 玩了一下，打了 8 题，只能说主席太强了。 比意想中的要简单一点，而且有两道随机化题。 A - Atomic Energy 考虑一个暴力 dp：设 \(f(i)\) 表示中子数为 \(i\) 的原子可以产生的最小能量。那么在 \(M\) 以内的 dp 值是可以 \(O(M^2)\) 预 阅读全文
posted @ 2021-10-31 15:47 -Wallace- 阅读(718) 评论(0) 推荐(0)
2019-2020 ICPC Asia Hong Kong Regional Contest
摘要：A - Axis of Symmetry 一道非常有趣的题目。感觉官方题解不太详细啊……很多东西都没有点出来。 首先有一个结论：答案最多只有 \(4\)：水平竖直及两条斜率分别为 \(\pm 1\) 的直线。具体可以算出横纵坐标的最大最小值得到。 不过官方题解的思路是富有启发性的：考虑如果矩形间全部 阅读全文
posted @ 2021-10-27 22:01 -Wallace- 阅读(621) 评论(0) 推荐(0)
COCI 2021/2022 题解
摘要：看了下赛程，大概只能打 Round 1 和 Round 2 了，之后可能就退役了。 Contest #1 打的时候因为有点事，大概只打了一个多小时。现在终于有时间补完了。 题对于知识点完备的选手比较简单。我显然不是这样的选手，做做就当学点东西了。 C、D、E 题代码可以翻 LOJ，其他三题有需要可以 阅读全文
posted @ 2021-10-26 19:27 -Wallace- 阅读(1317) 评论(0) 推荐(1)
Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) 题解
摘要：A - Windblume Ode 如果 \(n\) 个数加起来就是合数，那就是答案。 否则就是一个大于 \(2\) 的奇数（\(n\ge 3\)），那么 \(a\) 中必有一个奇数，删去它即可得到答案。 B - Omkar and Heavenly Tree 注意到 \(m<n\)，那么必然存在一 阅读全文
posted @ 2021-10-19 21:06 -Wallace- 阅读(278) 评论(0) 推荐(0)
Dsu on tree 和 点分治
摘要：写的有点乱，意识流 blog /yun 感谢 @Mr_Spade 对我的帮助。 从 Dsu on tree 到点分治 Dsu on Tree 的主要思想是轻重链剖分，使每个点作为根时，都继承重儿子的信息并快速加入根的影响，并对每个轻儿子暴力向重儿子合并。由于每个点被合并 \(O(\log n)\) 阅读全文
posted @ 2021-10-15 18:46 -Wallace- 阅读(568) 评论(0) 推荐(3)
颓式子小练习
摘要：以下全是口胡，不排除推错的可能性。 记号 \(\mathbb P\)：质数集合 \(\text{minp}(i)\)：$i$​ 的最小质因子 \(p_j\)：第 $j$​ 个质数 \(x\bot y\)：\(x,y\) 互质 UOJ-188 Sanrd \(f(x)\) 即为 \(x\) 质因子分解 阅读全文
posted @ 2021-10-09 16:36 -Wallace- 阅读(264) 评论(0) 推荐(0)
LOJ-572 「LibreOJ Round #11」Misaka Network 与求和
摘要：Description 给定 \(N,k\)，求： \[ \sum_{i=1}^N\sum_{j=1}^N (f(\gcd(i,j)))^k \] 其中 \(f(x)\) 表示 \(x\) 质因子分解结果中次大的质因子，重复的质因数计算多次。 Constraints \(1\le N,k\le 2\ 阅读全文
posted @ 2021-10-08 07:47 -Wallace- 阅读(269) 评论(0) 推荐(0)