牛客多校第一场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | Equivalent Prefixes | 通过 | ppq 国庆腿子 | 二分+分治/单调栈 |
| B | Integration | 通过 | ppq | 公式推导 |
| C | Euclidean Distance | 通过 | 无 | 贪心 |
| D | Parity of Tuples | 不会 | 无 | |
| E | ABBA | 通过 | yiqzq | 动态规划 |
| F | Random Point in Triangle | 通过 | 无 | 数学 |
| G | Substrings 2 | 不会 | 无 | |
| H | XOR | 通过 | yiqzq | 线性基 |
| I | Points Division | 通过 | ppq | 动态规划 线段树 |
| J | Fraction Comparision | 通过 | 无 | 大数 |
牛客多校第二场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | Eddy Walker | 通过 | ppq | 数学推公式，概率 |
| B | Eddy Walker 2 | 通过 | yiqzq | 数学推公式，概率 |
| C | Go on Strike! | 不会 | 无 | |
| D | Kth Minimum Clique | 通过 | yiqzq | 暴力+bitset优化 |
| E | MAZE | 通过 | yiqzq | 矩阵快速幂，线段树 |
| F | Partition problem | 通过 | zgq | 爆搜剪枝 |
| G | Polygons | 不会 | 无 | |
| H | Second Large Rectangle | 通过 | 无 | 单调栈 |
| I | Inside A Rectangle | 不会 | 无 | |
| J | Subarray | 不会 | 无 |
HDU多校第一场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | Blank | 通过 | ppq | 动态规划 |
| B | Operation | 通过 | ppq | 线性基 |
| C | Milk | 不会 | ||
| D | Vacation | 通过 | ppq | 思维、优先队列 |
| E | Path | 通过 | 最小割 | |
| F | Typewriter | 不会 | ||
| G | Meteor | 不会 | ||
| H | Desert | 不会 | ||
| I | String | 通过 | yiqzq | 序列自动机，贪心 |
| J | Kingdom | 不会 | ||
| K | Function | 不会 | ||
| L | Sequence | 不会 | NTT(待补) | |
| M | Code | 不会 | 计算几何（待补） |
HDU多校第二场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | Another Chess Problem | 不会 | ||
| B | Beauty Of Unimodal Sequence | 通过 | 线段树 | |
| C | Coefficient | 不会 | ||
| D | Double Tree | 不会 | 边分治+线段树（待补） | |
| E | Everything Is Generated In Equal Probability | 通过 | 推公式 | |
| F | Fantastic Magic Cube | |||
| G | Game | |||
| H | Harmonious Army | |||
| I | I Love Palindrome String | manacher 待补 | ||
| J | Just Skip The Problem | 通过 | 推公式 | |
| K | Keen On Everything But Triangle | 通过 | 主席树（斐波那契性质） | |
| L | Longest Subarray | 通过 | ppq | 线段树 |
牛客多校第三场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | Graph Games | 不会 | ||
| B | Crazy Binary String | 通过 | 思维 | |
| C | Guessing ETT | 不会 | 构造 | |
| D | Big Integer | 不会 | ||
| E | Trees in the Pocket II | 不会 | ||
| F | Planting Trees | 通过 | ppq | 单调队列 |
| G | Removing Stones | 通过 | ppq | 分治（待补） |
| H | Magic Line | 通过 | 思维 | |
| I | Median | 未通过 | 动态规划（待补） | |
| J | LRU management | 通过 | 哈希 |
牛客多校第四场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | meeting | 通过 | 搜索 | |
| B | xor | 待补 | 线性基的交 | |
| C | sequence | 通过 | ppq | 单调栈+线段树 |
| D | triples I | 通过 | 找规律 | |
| E | triples II | |||
| F | merge | |||
| G | tree | |||
| H | RNGs | |||
| I | string | |||
| J | free | 通过 | 分层图最短路 | |
| K | number | 通过 | dp |
HDU多校第三场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | Azshara's deep sea | 不会 | 计算几何+区间dp | |
| B | Blow up the city | 待补 | 支配树 | |
| C | Yukikaze and Demons | 不会 | 分治+扩欧 | |
| D | Distribution of books | 不会 | 平衡树维护dp | |
| E | Easy Math Problem | 不会 | min25筛|杜教筛 | |
| F | Fansblog | 通过 | 威尔逊定理+质数密度分布 | |
| G | Find the answer | 通过 | 线段树+二分 | |
| H | K Subsequence | 通过 | 费用流 | |
| I | Sindar's Art Exhibition | 待补 | 树链剖分+线段树 | |
| J | Squrirrel | 不会 | dp+dfs |
HDU多校第四场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | AND Minimum Spanning Tree | 通过 | 找规律 | |
| B | Colored Tree | 不会 | ||
| C | Divide the Stones | |||
| D | Enveloping Convex | |||
| E | Good Numbers | |||
| F | Horse | |||
| G | Just an Old Puzzle | 通过 | 找规律 | |
| H | Minimal Power of Prime | 通过 | ppq | 主席树，二分 |
| I | Linear Functions | |||
| J | Minimal Power of Prime | 通过 | 大胆猜结论 |
牛客多校第五场
| 题号 | 标题 | 状态 | 题解 | tag |
|---|---|---|---|---|
| A | digits 2 | 通过 | 签到，思维 | |
| B | generator 1 | 通过 | 十进制矩阵快速幂 | |
| C | generator 2 | |||
| D | generator 3 | |||
| E | independent set 1 | |||
| F | maximum clique 1 | |||
| G | subsequence 1 | 通过 | 动态规划 | |
| H | subsequence 2 | 通过 | ||
| I | three points 1 | |||
| J | three points 2 |