分类 默认分类 下的文章

只是一个默认分类
  1. 首页
  2. 默认分类

膜你赛 3-9

T1. arg 一个奇怪的求 LIS 的方法。维护一个单调栈，踢出并替换第一个比当前数字大的元素。 引出正解状压。 状态为三进制数。 0 - 不在里面 ...

  • admin
  • 2021 年 03 月 09 日
  • 关闭评论
    •

    3.8 模拟赛

    T1. 老魔杖 博弈论。 70 pts 直接遍历状态转移 SG 函数即可。注意数组大小。 #include <bits/stdc++.h> ...

  • admin
  • 2021 年 03 月 08 日
  • 关闭评论
    •

    炫酷自动机魔法

    Summary: s 的字串可以依据所有在原串中的结束位置集合 right 划分为多个等价类。 SAM 由初始状态 t_0 和每一个 right 等价类...

  • admin
  • 2021 年 03 月 06 日
  • 关闭评论
    •

    营业日志 2.5

    P4213 【模板】杜教筛（Sum） 杜教筛用于在亚线性时间内求出积性函数的前缀和。复杂度 O(n^{\frac{3}{2}}) 详见笔记。 #inclu...

  • admin
  • 2021 年 02 月 11 日
  • 关闭评论
    •

    营业日志 2.2

    WC...卒

  • admin
  • 2021 年 02 月 02 日
  • 关闭评论