AntiLeaf's Blog
  • 主页
  • 关于我
  • 归档
  • 留言板
  • 做题记录
  • 友情链接
搜索
   
夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色
    • 站点概览
    AntiLeaf
    23 文章
    23 分类
    22 标签
    GitHub
    Twitter
    Mail
    QQ

    最大的罪行往往源自
    贪婪而非贫穷。

    分类
    AC自动机 1FFT 2LCT 2动态规划 1后缀数组 1后缀自动机 2图论 1字符串 5容斥原理 2数学 4数据结构 7数论 1最短路 1未分类 0杂题 2杜教筛 1树分治 2比赛记录 1生成函数 1线段树 4计数 2长链剖分 1随笔 3
    标签
    AC自动机 1Berlekamp-Massey 1Codeforces 1DP 1FFT 2LCT 2Rust 0SA-IS 1倍增 3可持久化 1后缀数组 1后缀自动机 2字典树 1容斥原理 2最短路 1杜教筛 1树分治 2生成函数 2线段树 3长链剖分 1随笔 1非想天则 1
    thumbnail
    2021江苏省赛 Gym103495F. Jumping Monkey II 树分治
    2022-3-05 23:45
    |
    336
    |
    0

    718 字
    |
    10 分钟
    维护双向 DP 的码农树分治
    树分治线段树
    thumbnail
    ICPC2021台北 Gym103443E Composition with…… 解稀疏方程组
    2022-3-05 7:08
    |
    430
    |
    0

    798 字
    |
    8 分钟
    转化成解稀疏方程组问题,然后利用 Berlekamp-Massey 求解
    Berlekamp-Massey
    thumbnail
    SEERC2021 Gym103438B New Queries On Segment Deluxe 可持久化线段树
    2022-3-03 18:44
    |
    387
    |
    0

    525 字
    |
    5 分钟
    利用可持久化处理“某一行区间修改成0”的问题
    可持久化线段树
    thumbnail
    CCPC2021桂林 Gym103409H Popcount Words 倍增,AC 自动机
    2022-2-27 2:56
    |
    346
    |
    0

    732 字
    |
    6 分钟
    利用 popcount 串性质,从而在 AC 自动机上倍增预处理的一道好题
    AC自动机倍增
    thumbnail
    ICPC2021台北 Gym103443K Insertion Array 后缀数组
    2022-2-26 22:46
    |
    256
    |
    0

    750 字
    |
    9 分钟
    分段讨论的字符串题,注意要学会使用简洁的写法,尽可能防止出错
    SA-IS后缀数组
    thumbnail
    ICPC2021台北 Gym103443C Community Service 线段树
    2022-2-26 22:26
    |
    289
    |
    0

    423 字
    |
    4 分钟
    用线段树维护“区间有交”的限制
    线段树
    thumbnail
    CCPC2021广州 Gym103415A Math Ball 生成函数,FFT
    2021-11-18 1:10
    |
    576
    |
    2

    999 字
    |
    9 分钟
    一道 FFT 好题,利用斯特林数拆 $i^k$,从而提取出 $1/(1-x)^k$
    FFT生成函数
    thumbnail
    随笔:由自然数幂和推导出伯努利数
    2021-11-14 20:39
    |
    498
    |
    0

    293 字
    |
    2 分钟
    用简单的方法推导出伯努利数
    生成函数随笔
    thumbnail
    Gym103261C StalinSort Algorithm 优化DP
    2021-11-11 3:39
    |
    385
    |
    0

    485 字
    |
    4 分钟
    线段树优化DP,主要难点在于如何找出DP性质
    DP
    thumbnail
    GP of Korea Gym103371H Or Machine 最短路
    2021-11-05 19:04
    |
    364
    |
    0

    648 字
    |
    5 分钟
    转化成最短路问题,拆点建图
    最短路
    • 1
    • 2
    • 3
    • 1
    • 2
    • 3
    AntiLeaf's Blog 沪ICP备2021010469号
    Theme Argon