06 2021 档案

摘要：0xFF 一些备注本篇博客所有证明基本略过，主要总结后缀树组的应用引用有 [2009]后缀数组——处理字符串的有力工具 by. 罗穗骞、OI wiki、日报的大量内容实现方面本篇博客只会倍增方法 0x00 一些定义第

i

$i$ 个后缀指的是首字符在

i

$i$ 位置的后缀这里排序的关键阅读全文

posted @ 2021-06-24 20:49 y_cx 阅读(91) 评论(1) 推荐(1) 编辑

网络流

摘要：网络流阅读全文

posted @ 2021-06-23 22:14 y_cx 编辑

最短路

摘要：直接应用 P3953 [NOIP2017 提高组] 逛公园这道题居然想到了状态：

f [i] [j]

$f[i][j]$ 表示节点

i

$i$ 经过距离比最短路多

j

$j$ 的方案数，由于

k

$k$ 特别小，所以第二维可以装下。转移也比较容易关于这题零环的判断以及多次绕正环的处理比较麻烦，于是采用新科技——倒阅读全文

posted @ 2021-06-17 21:59 y_cx 阅读(71) 评论(0) 推荐(0) 编辑

根号算法

摘要：根号算法阅读全文

posted @ 2021-06-16 07:04 y_cx 阅读(517) 评论(0) 推荐(0) 编辑

最短路

摘要：最短路阅读全文

posted @ 2021-06-12 10:44 y_cx 编辑

昵称： y_cx
园龄： 4年3个月
粉丝： 69
关注： 46

2025年3月

日

一

二

三

四

五

六

y_cx