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