10 2022 档案

备份
摘要：由于换了个主题，备份下原来的代码： 页面定制 CSS body{background:#fff;min-height:100%;height:100%;color:#61687C!important;font-family:Lato,"PingFang SC","Microsoft YaHei",s 阅读全文
posted @ 2022-10-31 12:13 tzc_wk 阅读(87) 评论(0) 推荐(0) 编辑
基本子串字典
摘要：具体可见 2019 年陈孙立学长的集训队论文《子串周期查询问题的相关算法及其应用》，这里只提取其中重点部分。 0. 简介 基本子串字典，通俗来说，就是应用 border 及周期的一些性质来解决问题。最经典的应用是多次查询一个子串 S[l...r] 的 border 相关信息，如最小 border 阅读全文
posted @ 2022-10-13 21:07 tzc_wk 阅读(792) 评论(1) 推荐(3) 编辑
边三连通分量
摘要：~~这东西显然比广义串并联图和 cluster 上的 DDP 不知道简单到哪里去了 /fn~~ 首先回顾一下几个比较基础的定义： 边连通度：两个点之间的边连通度就是它们之间的最小割大小，即，最小的 e 使得存在一种割掉 e 条边的方案使得这两点不连通。 点连通度：类比边连通度，两点之间的点连 阅读全文
posted @ 2022-10-07 21:33 tzc_wk 阅读(587) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示