摘要：
SD 考点 lcez 本校学生 day-3 机房群里负面情绪真是恶心直接怒退机房群。晚上开了场 arc 的 vp，T1 几十发罚时还没过去。直接心态崩了，草再也不打 AT 了 day-2 上午 zr 最后一场赠送赛。T1 写了个暴力之后忘了优化成正解了 \(100pts\to 60pts\)，T2 阅读全文
posted @ 2021-11-20 23:08
·Iris
阅读(147)
评论(0)
推荐(0)
摘要：
算是一个套路题吧 我一开始考虑的时候，想了一个 \(O(n\sqrt n\log n)\) 的做法，但是通过调整块长好像可以做到 \(O(n\sqrt {n\log n})\) 大概思路就是考虑根号分治。对于每一次修改来说，如果儿子的个数小于 B 个，直接考虑对每个儿子树剖修改一下就行，而对于大于 阅读全文
posted @ 2021-11-16 17:23
·Iris
阅读(99)
评论(0)
推荐(0)
摘要：
好久之前就打算写了，结果咕到现在 倍增求 SA 考虑使用类似计数排序的思想来求 SA，对每个位置 \(i\) 有双关键字 \((rk[i],rk[i+w])\) 优先按照第一关键字排序 char s[np]; int n,id[np * 2],bac[np]; int height[np]; int 阅读全文
posted @ 2021-11-15 17:04
·Iris
阅读(96)
评论(0)
推荐(0)
摘要：
攒了一万年的一个题 考虑 dp，将可行性转化为最优性。 得到方程 \(dp_i\) 表示前 i 个灯笼可以覆盖的连续最大长度是多少。 转移为: 首先考虑这个灯笼的方向朝右 若 dp[i-1] >= i 则 dp[i] = \max(dp[i-1],i+p[i]) 若 dp[i-1] < i 则 dp 阅读全文
posted @ 2021-11-12 21:33
·Iris
阅读(92)
评论(0)
推荐(0)
摘要：
有点神仙的 dp 相当于求 \[ \sum_{i=1}^n\sum_{j=i}^ncalc(i,j) \] 看到这个熟悉的形式我们理所当然的应该去想分治…… 但是这个题不是这样。我们首先考虑如何去求 \(calc(i,j)\)。有一个比较显然的贪心就是倒着考虑，每遇到一个 \(a_i > a_{i+ 阅读全文
posted @ 2021-11-12 21:25
·Iris
阅读(90)
评论(0)
推荐(0)
摘要：
考虑同构的性质 对每个字符维护上一次出现在哪个位置，容易发现对于两个串，如果他们同构，那么这两个串的 pre 序列一定是完全一样的。 我们使用类似 SA 求 lcp 的套路，对这个东西做后缀排序。因为每个后缀的 pre 序列不一样，所以只能使用 sort+二分 Hash 然后复杂度就成了 \(O(n 阅读全文
posted @ 2021-11-01 19:58
·Iris
阅读(92)
评论(0)
推荐(0)
摘要：
day-13 zr模拟赛 day-10 模拟赛打得稀碎 day-9 早上被班主任淦了一顿，还被 威胁 赶到普通班 模拟赛又打得稀碎，A 花一个多小时打了个爆搜，真是没救了。bd 直接弃疗，好歹 T3 想了个先三分在 dp 的做法，三分边界还判错了，导致沦为暴力分。赛后看了眼 T4 哦woc这不是直接 阅读全文
posted @ 2021-10-31 20:59
·Iris
阅读(140)
评论(1)
推荐(0)
浙公网安备 33010602011771号