[Celeste-A] Good Karma

O2优化

【AFOI-19】跳闸

图论 · 生成树 · 最近公共祖先 LCA

最小度限制生成树

图论 · Kruskal 重构树 · 凸完全单调性（wqs 二分） · 生成树 · 反悔贪心

数码排序【加强版】

O2优化

ckw的树

【CSGRound2】开拓者的卓识

数学 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 洛谷月赛

ygg发神威

树形数据结构 · 线段树 · 二分 · 平衡树 · O2优化 · 枚举 · 排序

基础函数练习题

洛谷月赛

[CSP-S 2019] 划分

动态规划 DP · 贪心 · 2019 · 单调队列 · CSP-S 提高级

[CSP-S 2019] 树的重心

2019 · 倍增 · 树上启发式合并 · 树形 DP · CSP-S 提高级

拉格朗日插值2

快速傅里叶变换 FFT · 快速数论变换 NTT · 拉格朗日插值法

秘籍-反复异或

线段树 · 枚举 · 分块 · 位运算 · bitset

「SWTR-2」Magical Gates

高精度 · 数位 DP

[GZOI2017] 共享单车

动态规划 DP · 2017 · 各省省选 · 树形 DP · 贵州 · 虚树

[JSOI2013] 快乐的 JYY

字符串 · 2013 · 各省省选 · 江苏 · 后缀自动机 SAM · 回文自动机 PAM

[CSP-S 2019 江西] 散步

搜索 · 2019 · 线段树 · 江西 · CSP-S 提高级

[NOI2004] 曼哈顿

2004 · NOI · Special Judge

集合划分计数

数学 · Special Judge · O2优化 · 组合数学 · 生成函数 · 快速傅里叶变换 FFT

[NOI2000] 古城之谜

2000 · NOI

[CQOI2016] 路由表

2016 · 重庆 · 各省省选 · 字典树 Trie · 离线处理

[JSOI2016] 飞机调度

2016 · 各省省选 · 江苏

[JSOI2016] 位运算

2016 · 各省省选 · 江苏

[JSOI2016] 轻重路径

2016 · 各省省选 · 江苏 · 树链剖分

[SNOI2013] Quare

动态规划 DP · 图论 · 2013 · 各省省选 · 陕西

[CTSC2011] 排列

2011 · Special Judge · O2优化 · CTSC/CTS

[IOI 2019] 矩形区域

2019 · IOI · O2优化

[CQOI2008] 传感器网络

2008 · 重庆 · 各省省选

[THUSC 2015] 异或运算

2015 · THUSC

[CQOI2006] 移动棋子

2006 · 重庆 · 各省省选

[SEERC 2019] Max or Min

2019 · 线段树 · ICPC · SEERC

[SEERC 2019] Game on a Tree

2019 · ICPC · SEERC

[SEERC 2019] Tree Permutations

2019 · ICPC · SEERC

[SEERC 2019] Stranded Robot

2019 · O2优化 · 广度优先搜索 BFS · ICPC · SEERC

【模板】BEST 定理 / Which Dreamed It

矩阵树定理 · 线性代数 · 行列式 · 模板题

[CTSC2001] 终极情报网

2001 · 网络流 · 费用流 · CTSC/CTS

【L&K R-03】音游大计算

2019 · 洛谷原创

【L&K R-03】密码串匹配

2019 · 洛谷原创

排列计数

动态规划 DP · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

[COCI 2014/2015 #5] Divljak

2015 · 线段树 · 树状数组 · 最近公共祖先 LCA · AC 自动机 · 差分 · COCI（克罗地亚）

[SCOI2012] Blinker 的噩梦

2012 · 四川 · 各省省选

「SWTR-3」Matrix

数学 · O2优化

[IOI 2015] sorting

2015 · IOI · Special Judge

[SEERC 2018] Min Max Convert

2018 · Special Judge · ICPC · SEERC

[SEERC 2018] Points and Rectangles

2018 · cdq 分治 · ICPC · SEERC

【化学】实验

图论 · 并查集 · O2优化 · 素数判断

[CTSC2013] 没头脑和不高兴

2013 · 线段树 · Special Judge · 期望 · CTSC/CTS

小欧与回文串构造

Special Judge · O2优化 · 洛谷月赛

[IOI 2014] holiday 假期

2014 · IOI · 决策单调性

[IOI 2013] game 游戏

2013 · IOI · O2优化

[IOI 2009] Regions

2009 · IOI · 交互题 · Special Judge · O2优化 · 根号分治