做题极简记录

记录方法：给题目打tag。

洛谷P8425 [JOI Open 2022] 长颈鹿（Giraffes）

操作题

dp

换维

二维偏序

小结论

Atcoder AGC024E Sequence Growing Hard

计数

操作题

树

洛谷P6326 Shopping

树上问题

dp

树上背包

点分治

连通块

CF1354G Find a Gift

交互题

构造

随机化

二分

洛谷P3792 由乃与大母神原型和偶像崇拜

哈希

随机化

CF1586I Omkar and Mosaic

构造

Ad-hoc

染色问题

Atcoder ARC115F Migration

图论

贪心

哈希

Atcoder AGC048D Pocky Game

博弈论

dp

Atcoder ARC127E Priority Queue

dp

贪心

CF1969F Card Pairing

dp

贪心

配对问题

洛谷P5653 基础最优化练习题

贪心

反悔贪心

洛谷P6072 『MdOI R1』Path

数据结构

trie树

01-trie

位运算

洛谷P3274 [SCOI2011] 植物大战僵尸

数据结构

平衡树

大码量

Atcoder ARC110F Esoswap

构造

Ad-hoc

操作题

CF1267H Help BerLine

构造

贪心

洛谷P4785 [BalticOI 2016 Day2] 交换

树上问题

二叉树

dp

贪心

操作题

洛谷P8339 [AHOI2022] 钥匙

树上问题

配对问题

虚树

换根dp

大码量

洛谷P6845 [CEOI2019] Dynamic Diameter

树上问题

直径

欧拉序

线段树

CF603E Pastoral Oddities

图论

Ad-hoc

整体二分

大码量

CF715C Digit Tree

树上问题

数位

点分治

大码量

洛谷P3629 [APIO2010] 巡逻

树上问题

贪心

直径

洛谷P6672 [清华集训2016] 你的生命已如风中残烛

计数

Ad-hoc

Raney引理

Atcoder ABC205E White and Black Balls

计数

Catalan数

几何意义

洛谷P8352 [SDOI/SXOI2022] 小 N 的独立集

计数

树上问题

dp套dp

状态优化

CF891E Lust

计数

EGF

推式子

P3975 [TJOI2015] 弦论

字符串

SA

SAM

二分

CF917D Stranger Trees

计数

树上问题

生成树计数

dp

组合意义