该文被密码保护。 阅读全文
posted @ 2025-07-15 22:32
hdkk
阅读(0)
评论(0)
推荐(1)
摘要：
板子：Hero meet devil 考虑我们做 lcs 的过程是一个二维 dp 数组，那么我们实际上可以把第二维看成一个长为 \(k\) 的向量，进而抽象成自动机的结点，第一维看成不停读入字符，随之向量改变，这样就可以抽象成一个自动机上走路问题了，这里状态数的估计是因为观察我们的转移方程，向量内相 阅读全文
posted @ 2025-07-10 21:57
hdkk
阅读(14)
评论(0)
推荐(1)
摘要：
sam 实现后缀排序： 我们先翻转，变成前缀排序并且此时字典序从后往前比较，我们建出 sam，对于每个结点 \(i\) 向父亲连的边，求出 \(s[endpos_i-len_{fa_i}]\)，其中 \(endpos_i\) 为任意一个出现过的位置，作为它向父亲的边权值，做 dfs，每次走权值小的边 阅读全文
posted @ 2025-07-04 21:56
hdkk
阅读(7)
评论(0)
推荐(1)
摘要：
这东西是我在 6:50 到 7:15 之间早餐时间跑到机房写的，我太强了！！ 昨天听说省选出分就赶紧跑过来，查询大家分数，顺便写个这个。 语文阅读技巧一点不会，古文有两三篇没背吧。 英语还行，不过应该有很多短语也没背。 数学还行，不知道他们讲的二次函数难不难。 化学爆炸！！一点不会，酸碱盐好困难。 阅读全文
posted @ 2025-03-07 07:09
hdkk
阅读(104)
评论(6)
推荐(3)
摘要：
Day -1 到达闲庭四艺，教练怎么把三人间订成了三个单间/lh，成功住上了单人间，爽爽摆烂了。 Day 1 由于我没有订酒店前台叫醒也没有请别人叫醒我，所以成功被 R 的电话亲切叫醒了。 赶紧吃了几口饭就上车了。 开题，看 t1 盲猜合法的是区间，然后应该可以乱 check 一下。 t2 感觉像是 阅读全文
posted @ 2025-03-02 18:07
hdkk
阅读(93)
评论(1)
推荐(2)
摘要：
' 11月20号总结 上午打了模拟赛，赛后补了t3，写一下思路： 把贡献拆边上，发现只有当子树内点是奇数的时候有贡献，可以dsu on tree，问题转换为有一个序列，颜色为黑白两色，求长度为偶数并且包含奇数个黑点的区间数，可以线段树简单维护一下。 下午写了构造 AT_agc035_c： 考虑异或的 阅读全文
posted @ 2025-02-20 21:52
hdkk
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号