Codeforces Round 979 Div.2
摘要：
可能是最近VP最好的一场？ 😢 5题，3728 前面签到写的比较顺，然后从 D 开始出现问题了。 D 写的是很麻烦的做法，导致耽误了很多时间。 E 感觉思路出的比较快，但是 DP 转移一开始想错了，导致写和调用了很长时间，最后清空出问题罚了两罚，尾杀了算是还可以吧。(但是 48 min 写完 D，
DFS 序求 LCA
摘要：
很冷门的科技，但是有着显著的使用效果（减少建立虚树的常数）。 本文学习自：Alex_Wei 的博客 首先遍历一遍整棵树，可以得到整棵树的 DFS 序和每个点的时间戳（记为 dfndfn ）。 考虑两个点 u,vu,v ，求这两个点的 LCA 。不妨设 dfnu<dfnvdfnu<dfnv 。 若 \(
后缀数组做题笔记
摘要：
后缀数组笔记 这里挂一个学弟学习笔记的链接：Link ，大部分内容都学习自这里。 ~~按道理这篇文章会持续更新~~ 1.Preface 首先有几个概念需要明确。本文中所有字符串下标从 11 开始，LCPLCP 表示最长公共前缀。 2.Basic 后缀数组基本操作就不说了，可以到其他地
Atcoder 题目选做
摘要：
ABC257 G 直接考虑 KMPKMP 的过程。KMPKMP 可以帮助我们求出 SS 的 borderborder ，并找到 TT 中每一个位置能匹配上的 SS 的最长前缀。 那么我们就可以很轻松的在 TT 的每一个位置找到他能匹配到的 SS 的前缀。由此，我们在 TT 上做 $D
Codeforces 题目选做
摘要：
CF1711D 令直接下大雨的点为关键点。 做法一： 首先有结论：对于发大水的点我们只需要考虑关键点即可。 证明： 对于两个相邻的关键点 xixi 和 xjxj (xi<xj)(xi<xj) 。令他们的降水量分别为 pipi 和 pjpj 。考虑中间的一个点 pospos 。 那么考虑这两个关键点对
NOI 2022 众数
摘要：
1.前言 首先是：关于 dequedeque ，他死了但没有完全死。 然后是这个大样例说实话有点离谱，最初我在写 75 pts75 pts 部分分的时候，我动态开点线段树的 insertinsert ，没有处理好可能会有点被重复使用。我当时没意识到这个问题，就在操作四的时候人为对两个序列做了个启
树哈希 学习笔记
摘要：
1.做法(from peehs_moorhsum) 设 h(u)h(u) 表示一个点的哈希值，ff 为一随机函数。 h(u)=1+∑v∈sonuf(h(v))h(u)=1+∑v∈sonuf(h(v)) 首先 ff 的选择大概率是随机的，只要尽量不选多项式即可。（微调一下）。 ull d(ull x)
2022 NOI 游记
摘要：
Day -2 起的很早，大概是 8:008:00 左右就到了酒店前台那里，退了房然后去学校了。9:009:00 左右就到了昆山迪邦华耀学校。（做的出租车去的，下车的时候司机锐评：NOINOI 不如游戏竞赛）。 一年 1010 万的学校果然不是我能想象的。宿舍 44 人间，有独立卫浴。这是郑外这种学校可以相比
