QOJ.ac

QOJ

模板训练 2023 Spring

# Problem
1 前缀函数 / KMP
2 Z 函数
3 基本子串字典
4 后缀自动机
5 广义后缀自动机
6 回文自动机
7 后缀排序
8 Manacher 算法
9 区间本质不同子串
A 字符串匹配问题
B Runs
10 最小生成树
11 桥
12 割点
13 强连通分量
14 最大流（随机数据）
15 最小费用最大流（随机数据）
16 单源最短路径
17 支配树
18 二分图最大匹配
19 一般图最大匹配
1A 一般图最大权匹配
1B 最小树形图
1C 2-SAT 问题
1D 正则二分图匹配
1E 边双连通分量
1F 边三连通分量
1G 三元环枚举
1H 有源汇有上下界最小费用最大流（随机数据）
1I 弦图判定
20 多项式乘法
21 多项式求逆
22 多项式对数函数
23 多项式指数函数
24 多项式多点求值
25 快速 OR 卷积
26 快速 AND 卷积
27 快速 XOR 卷积
28 子集卷积
29 常系数齐次线性递推
30 二维凸包
31 旋转卡壳
40 Miller Rabin 算法
41 类欧几里得算法
42 BM 算法
43 特征多项式
44 Tutte多项式
45 Nim Product
46 在线 O(1) 逆元
47 素数分解
48 Primitive root / 原根
49 Min_25 筛
4A Determinant of A+Bz
4B 行列式
50 Hold or Continue?
51 四维偏序
52 平面最近点对
60 动态树（简单版）
61 点分治
62 文艺平衡树
63 李超树
64 Historical Maximum Value
70 树 Hash
Testing1 燃烧的呐球
Testing2 隆
Testing3 普罗霍洛夫卡
Testing4 另一个欧拉数问题
Testing5 回
BD-5A Driverless Car II
BD-5B Longest Increasing Subsequence
BD-5C New Equipments III
BD-5D Interesting String Problem
BD-5E Card Shark
BD-5F Coprime Matrices
BD-5G Factor
BD-5H Graph Operation
BD-5I Optimal Assortment
BD-5J Cell Tower
BD-5K Xiangqi
HSE-A Easy Problem
HSE-B Standard Problem
HSE-C Network Transfer
HSE-D Hard Problem
HSE-E String Strange Sum
HSE-F Bayan Testing
HSE-G Battleship: New Rules
HSE-H Triangular Cactus Paths
HSE-I Best Sun
HSE-J Fast Bridges
HSE-K Decoding The Message

Notice

Title Content Time
更多题目待添加 其实还有些新上的模板，等造好了会扔上来。 2023-03-28 17:03:49

Questions about problems

All Questions

Asker When Questions
myee 2023-03-31 12:48:09
A. 字符串匹配问题 应为 1<= i<= |T|-|S|+1
回复：已修复，感谢。

Contest Ended

Ruleset: ICPC

  • Test full dataset
  • Scoreboard available
  • Penalty: 20 minute(s)
  • Submission limit / problem: 1000
  • Scoreboard will be frozen after 96:00:00
Registrants

Virtual Contest

The virtual contest is in progress. You can start your participation.
English 繁體中文 简体中文

Server Time: 2023-10-03 16:42:31 | OpenSource Project