10 2024 档案

[复习] 图连通性
摘要：[复习] 图连通性 搜索生成树 定义（无向边方向是边第一次被遍历时所指的方向） 树边，搜索到一个新的点连的边，构成生成树。 返祖边，搜索到一个指向当前点到根的路径上的一个点的边。 前向边，指向生成树子树内一个点的边。 横叉边，其他边，指向兄弟子树。 有向图dfs生成树 以上四种边都有。 无向图dfs 阅读全文
posted @ 2024-10-25 07:04 dengchengyu 阅读(18) 评论(0) 推荐(0) 编辑
[复习] 数论基础
摘要：[复习] 数论基础 模运算 (a±b)modp=((amodp)±(bmodp))modp(a×b)modp=((amodp)×(bmodp))modp积性函数 \[\forall\gcd(x,y)= 阅读全文
posted @ 2024-10-24 11:35 dengchengyu 阅读(12) 评论(0) 推荐(0) 编辑
[复习] AC自动机
摘要：[复习] AC自动机 自动机 从一个状态通过接收一个信号转移到另一个状态。 其实就是从一个点走一种颜色的边到达另一个点，你会有一个初始点，然后每次走当前要走的颜色的边，会走到一个目标点，目标点保存着需要的答案。 AC自动机 以 Trie 为基础，kmp 的前缀函数思想构建的自动机。 阅读全文
posted @ 2024-10-24 07:47 dengchengyu 阅读(4) 评论(0) 推荐(0) 编辑
[复习] 组合数学基础
摘要：[复习] 组合数学基础 加法原理：各方案数无关，方案数相加。 乘法原理：各方案数相关，方案数相乘。 全排列：n 个不同的数排成一列的方案数 n!排列数：n 个不同的数选择其中 m 个排成一列的方案数 Anm=n!(n−m!)组合数： 阅读全文
posted @ 2024-10-23 22:11 dengchengyu 阅读(17) 评论(0) 推荐(0) 编辑
jzoj8330 曾有烟花一瞬(firework)
该文被密码保护。
posted @ 2024-10-22 08:26 dengchengyu 阅读(0) 评论(0) 推荐(0) 编辑
[复习] border 与 单模式匹配 KMP 算法
摘要：[复习] KMP 前缀函数 设 Si 为字符串 S 的第 i 个位置。 我们设 π(i) 表示字符串以 i 结尾的前缀的最长公共前后缀的长度，也记作 border。 这里的前后缀都指的是真前缀、真后缀。 怎么 O(n) 求出 π(i) 阅读全文
posted @ 2024-10-19 19:57 dengchengyu 阅读(10) 评论(0) 推荐(0) 编辑
整体二分 学习笔记
摘要：整体二分 本文通过介绍几道例题的解法，带你深入了解整体二分的精髓。 文末还有练习。 例题 大致按难度排序，其中，中间的三道题都是类似的。 P3527 [POI2011] MET-Meteors P3332 [ZJOI2013] K大数查询 P2617 Dynamic Rankings P1527 [ 阅读全文
posted @ 2024-10-11 22:38 dengchengyu 阅读(36) 评论(0) 推荐(0) 编辑

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