Vitheon

摘要： 可能是最近VP最好的一场？ 😢 5题，3728 前面签到写的比较顺，然后从 D 开始出现问题了。 D 写的是很麻烦的做法，导致耽误了很多时间。 E 感觉思路出的比较快，但是 DP 转移一开始想错了，导致写和调用了很长时间，最后清空出问题罚了两罚，尾杀了算是还可以吧。(但是 48 min 写完 D， 阅读全文

摘要： 很冷门的科技，但是有着显著的使用效果（减少建立虚树的常数）。 本文学习自：Alex_Wei 的博客 首先遍历一遍整棵树，可以得到整棵树的 DFS 序和每个点的时间戳（记为 \(dfn\) ）。 考虑两个点 \(u,v\) ，求这两个点的 LCA 。不妨设 \(dfn_u<dfn_v\) 。 若 \( 阅读全文

摘要： 后缀数组笔记 这里挂一个学弟学习笔记的链接：Link ，大部分内容都学习自这里。 ~~按道理这篇文章会持续更新~~ 1.Preface ​ 首先有几个概念需要明确。本文中所有字符串下标从 $1$ 开始，$\rm LCP$ 表示最长公共前缀。 2.Basic ​ 后缀数组基本操作就不说了，可以到其他地 阅读全文

该文被密码保护。 阅读全文

摘要： ABC257 G 直接考虑 $\rm KMP$ 的过程。$\rm KMP$ 可以帮助我们求出 $S$ 的 $border$ ，并找到 $T$ 中每一个位置能匹配上的 $S$ 的最长前缀。 那么我们就可以很轻松的在 $T$ 的每一个位置找到他能匹配到的 $S$ 的前缀。由此，我们在 $T$ 上做 $D 阅读全文

该文被密码保护。 阅读全文

摘要： CF1711D 令直接下大雨的点为关键点。 做法一： 首先有结论：对于发大水的点我们只需要考虑关键点即可。 证明： 对于两个相邻的关键点 $x_i$ 和 $x_j$ $(x_i<x_j)$ 。令他们的降水量分别为 $p_i$ 和 $p_j$ 。考虑中间的一个点 $pos$ 。 那么考虑这两个关键点对 阅读全文

摘要： 1.前言 首先是：关于 $\rm deque$ ，他死了但没有完全死。 然后是这个大样例说实话有点离谱，最初我在写 $75\ \rm pts$ 部分分的时候，我动态开点线段树的 $\rm insert$ ，没有处理好可能会有点被重复使用。我当时没意识到这个问题，就在操作四的时候人为对两个序列做了个启 阅读全文

摘要： 1.做法(from peehs_moorhsum) 设 $h(u)$ 表示一个点的哈希值，$f$ 为一随机函数。 $h(u)=1+\sum\limits_{v\in son_{u}}f(h(v))$ 首先 $f$ 的选择大概率是随机的，只要尽量不选多项式即可。（微调一下）。 ull d(ull x) 阅读全文

摘要： Day -2 起的很早，大概是 $8:00$ 左右就到了酒店前台那里，退了房然后去学校了。$9:00$ 左右就到了昆山迪邦华耀学校。（做的出租车去的，下车的时候司机锐评：$NOI$ 不如游戏竞赛）。 一年 $10$ 万的学校果然不是我能想象的。宿舍 $4$ 人间，有独立卫浴。这是郑外这种学校可以相比 阅读全文