摘要：
求后缀 \(i\) 和后缀 \(j\) 的 lcp \[\min\{h_k,k\in(rk_i,rk_j]\} \]单元字符串匹配 在 \(s\) 中寻找 \(t\)。把 \(t\) 接在 \(s\) 的前面，中间插入一个字典序 \(\infty\) 的分隔符，对这个串求 srh，然后从 \(s 阅读全文
posted @ 2025-10-10 08:36
Albertvαn
阅读(8)
评论(0)
推荐(0)
摘要：
起猛了，也是和广州海事博物馆馆长说上话了 以此为契机聊一下双节（实际上只休了一天半）在外面得到的一些思考。 我刚去了这场，整体感受是，非常敷衍。整个场地除了活动摊位以外几乎没有任何灯饰，只在建筑群旁边绿地的灌木丛上加了若干蝴蝶形灯管，甚至还没固定好；游戏做不出新东西，且都集中在一个地方，造成人挤人； 阅读全文
posted @ 2025-10-07 13:36
Albertvαn
阅读(28)
评论(1)
推荐(1)
摘要：
题。首先枚举 \(\gcd(a,b)=d\)，令 \(A=\frac ad,B=\frac bd\)。 \[Ad+Bd|Bd^2\\ A+B|Bd \]此时 \(\gcd(A+B,B)=\gcd(A,B)=1\)，所以 \[A+B|d \]考虑 \(\mathcal O(n\ln n)\) 直接枚举 阅读全文
posted @ 2025-08-11 11:21
Albertvαn
阅读(81)
评论(0)
推荐(0)
摘要：
带 \(\LaTeX\) 格式 HTML 文档（Md扔Typora里可导出为html）浏览器打开时渲染公式： <head>块中（<title>块结束后）贴上 <script type="text/x-mathjax-config"> MathJax.Hub.Config({tex2jax: {inl 阅读全文
posted @ 2025-02-19 15:58
Albertvαn
阅读(14)
评论(0)
推荐(0)
摘要：
加强版。课上讲到的经典例题，以下的时空 \(\mathcal O(n\log V)\) 做法（\(V\) 为路灯位置值域）理论上是人尽皆知的，但是全网搜不到这么搞的题解，估计是这题太久远了。传统区间 DP 无法规避两维状态的问题在于，每次折返/拓展时要用新增时间计算两侧灯消耗的额外能量。考虑压缩状态 阅读全文
posted @ 2025-02-06 11:21
Albertvαn
阅读(108)
评论(0)
推荐(0)
摘要：
题。对每个步骤 \(i\) 处理出 \(r_i:\) 答案有贡献 \(p_i\) 仅当盖饭做完第 \(i\) 步时咖喱完成了不超过前 \(j\) 步，\(r_j\) 同理，容易想到网格图上走路，找到一条 \((0,0)\) 到 \((n,m)\) 的路径，\((i,r_i)\) 在路径上方（非严格， 阅读全文
posted @ 2024-11-04 15:56
Albertvαn
阅读(190)
评论(0)
推荐(0)
摘要：
主定理 \[T(n)=aT\left(\frac{n}{b}\right)+f(n) \]\[let\quad N=n^{\log_b a} \] \[f(n)=o(N) \quad \text{then}\quad T(n)=\Theta(N) \]\[f(n)=\Theta(N\log^k n) 阅读全文
posted @ 2024-08-01 16:58
Albertvαn
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号