摘要：
### 承上 https://www.cnblogs.com/-Wallace-/p/souvenir.html ### 别语 #### 一 > 瞻顾遗迹，恍如隔世。 三年高中结束，一年半文化课结束，面对自己曾经写的学习笔记似乎有了一层可悲的厚障壁。 熬夜打比赛、组团 VP、激烈的讨论、无情的 Ha 阅读全文
摘要：
发现 blog 里头有这样一个坑，似乎是因为退役时为了抓紧时间颓废空出的。 发现了就补上了吧，当然遗憾的是现在的我已经不同于退役当下的我，“此情可待成追忆，只是当时已惘然”。 ### 突围 说实话，没有一些机遇我是很难碰上这条路的。 由玩具 Scratch 结缘最简单的编程，然后是 Pascal，然 阅读全文
摘要：
如题，适用于所有本博客文章 包括一些怪异无意义评论 阅读全文
摘要：
Intro 简单整理了一些关于 C++ STL 的注意点。欢迎各路神仙在评论区提出意见。 虽然大多数东西可以手写不过某些东西最好少造轮子，善用 STL 可以节约很多考场时间，简化实现。 当然是时空限制和功能足够的前提下。 Tips 容易忽略的 C11/17 可用但 C98/14 不可用的特性： 关联 阅读全文
摘要：
B - Beautiful Words 先对主串 $A$ 复制一次（$A' = A\times 2$）建出 SAM，然后对每个 $B_i\in S$ 在自动机上跑匹配，得到 SAM 上每个点匹配到过的最长长度。跑完所有串后 parent 树上父子互相更新一下这个长度（瞎搓）。 然后我们看一看每 阅读全文
摘要：
为了不显示爆炸格式而加的这段文字 阅读全文
摘要：
和主席 VP 玩了一下，打了 8 题，只能说主席太强了。 比意想中的要简单一点，而且有两道随机化题。 A - Atomic Energy 考虑一个暴力 dp：设 \(f(i)\) 表示中子数为 \(i\) 的原子可以产生的最小能量。那么在 \(M\) 以内的 dp 值是可以 \(O(M^2)\) 预 阅读全文
摘要：
A - Axis of Symmetry 一道非常有趣的题目。感觉官方题解不太详细啊……很多东西都没有点出来。 首先有一个结论：答案最多只有 \(4\)：水平竖直及两条斜率分别为 \(\pm 1\) 的直线。具体可以算出横纵坐标的最大最小值得到。 不过官方题解的思路是富有启发性的：考虑如果矩形间全部 阅读全文
摘要：
看了下赛程，大概只能打 Round 1 和 Round 2 了，之后可能就退役了。 Contest #1 打的时候因为有点事，大概只打了一个多小时。现在终于有时间补完了。 题对于知识点完备的选手比较简单。我显然不是这样的选手，做做就当学点东西了。 C、D、E 题代码可以翻 LOJ，其他三题有需要可以 阅读全文
摘要：
A - Windblume Ode 如果 \(n\) 个数加起来就是合数，那就是答案。 否则就是一个大于 \(2\) 的奇数（\(n\ge 3\)），那么 \(a\) 中必有一个奇数，删去它即可得到答案。 B - Omkar and Heavenly Tree 注意到 \(m<n\)，那么必然存在一 阅读全文
摘要：
写的有点乱，意识流 blog /yun 感谢 @Mr_Spade 对我的帮助。 从 Dsu on tree 到点分治 Dsu on Tree 的主要思想是轻重链剖分，使每个点作为根时，都继承重儿子的信息并快速加入根的影响，并对每个轻儿子暴力向重儿子合并。由于每个点被合并 \(O(\log n)\) 阅读全文
摘要：
以下全是口胡，不排除推错的可能性。 记号 \(\mathbb P\)：质数集合 \(\text{minp}(i)\)：$i$ 的最小质因子 \(p_j\)：第 $j$ 个质数 \(x\bot y\)：\(x,y\) 互质 UOJ-188 Sanrd \(f(x)\) 即为 \(x\) 质因子分解 阅读全文