X | 训练
文章平均质量分 74
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【BUAA Spring Training 01】并查集+DAG最长路 | Splay/Treap | 堆 | 树链剖分
第一场春训,谢谢lzy、pmxm、jsh等大大 qwq!【BUAA Spring Training 01】 Tags:DAG最长路(拓扑排序) 离散化 堆 并查集 平衡树 线段树Problem A. 括号序列计分[A] 题意给定一个保证正常匹配的小括号序列(长度 ∈[1,100000]\in [1, 100000]∈[1,100000])。定义得分:()()(...原创 2019-04-28 11:58:22 · 1207 阅读 · 0 评论 -
【BUAA Spring Training 02】二分答案 | 矩阵快速幂 | 质因数 | GCD | Nim博弈 | 数位dp | 莫比乌斯反演
第二场春训,谢谢zlc和pmxm学长 qwq!【BUAA Spring Practice 02】 Tags:DAG最长路(拓扑排序) 离散化 堆 并查集 平衡树 线段树Problem A. 搭积木 [A] 题意给定一个保证正常匹配的小括号序列(长度 ∈[1,100000]\in [1, 100000]∈[1,100000])。定义得分:()()() 的得分是...原创 2019-05-06 17:12:15 · 208 阅读 · 0 评论 -
【BUAA Spring Training 03】next数组 | 哈希 | Trie | AC自动机 | FFT | Manacher | N
第三场春训,谢谢lyt学长 qwq!(在肝数分没有去QAQ,要好好补题)【BUAA Spring Training 03】 Tags:字符串哈希 FFT Manacher Trie AC自动机原创 2019-05-20 10:42:20 · 237 阅读 · 0 评论 -
【BUAA Spring Training 04】斜率优化 | 状压dp | 错排 | 分治+决策单调性优化 | 树形dp | H
第四场春训,谢谢zzh学长 qwq!(DP还有好多坑没填啊 )【BUAA Spring Training 04】 Tags:斜率优化 决策单调性优化 状压dp 错排 树形dp原创 2019-05-20 10:42:21 · 256 阅读 · 0 评论 -
【BUAA Spring Training 06】二分图匹配 | 笛卡尔树 | 2-SAT | 基环外向树 | 斯坦纳树 | H
第六场春训,谢谢zlc学长 qwq!(E题很有意思哦)【BUAA Spring Training 06】 Tags:二分图匹配 2-SAT 笛卡尔树 基环外向树 斯坦纳树+状压原创 2019-05-20 10:42:29 · 291 阅读 · 0 评论 -
【BUAA Spring Training 07】最大流 | 最小费用流 | 可行流 | 二分图 | H
第七场春训,谢谢zkj学长 qwq!(补题式学习法)【BUAA Spring Training 07】 Tags:最大流 费用流 可行流 二分图Problem A. Petya and Graph[A] 题意一个子图是由原图边的子集和点的子集构成的图(每条边的端点必须是点子集中的点)子图的权值总和定义为这个子图的边权和减去点权和。给定一个没有自环重边的无向图,求最...原创 2019-05-26 23:23:27 · 198 阅读 · 0 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 IDABCDEFGHIJKLMACOOOOOOOOO补题??OO传送门题目链接(CF Gym102021)题解链接(pdf)代码 & 简易题解[A]:LCA给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。给定一组移动序列...原创 2019-08-06 21:42:41 · 472 阅读 · 0 评论