【学术】做题记录

注意这是做题记录。基本上不会拿去投题解。写得烂轻喷。大部分不会展示代码。小部分题目只是口胡。

upd：这是从luogu迁移到博客园的第二天。以后在博客园写的题解应该会放代码了。

$\textsf{0. }$集训合集

• $\textsf{GFOI}$

  • 【GFOI】2021NOIP前dp专题
    

  • 【GFOI】NOIP前7天停课集训

• $\textsf{ZROI}$

  • 【ZROI】21人工智能AB组大讨论

  • 【ZROI】21 联赛训练模拟赛

$\textsf{1. }$数据结构

• $\textsf{维护区间数据结构（seg、bit、分块）}$

  • $\text{P3792}$ 由乃与大母神原型和偶像崇拜

  • $\text{P6749 Yoshino}$

$\textsf{2. }$数学

• $\textsf{数论}$

  • $\text{ZROI}$ 回文数字串 $(diamond\_duke)$

  • $\text{ZROI}$ 三元排列 $(diamond\_duke)$

  • $\text{ARC096E Everything on It}$

  • 雅礼集训 $2018$ 方阵

  • 国家集训队 $2011$ Crash 的文明世界

  • $\text{ZROI}$ 树上游走 $(diamond\_duke)$

  • $\text{CF1278F Cards}$

• $\textsf{生成函数}$

  • $\text{CEOI2004}\ \text{Sweet}$

  • $\text{TJOI2015}$ 概率论

  • $\text{CF961G Partitions}$

• $\textsf{多项式}$

  • $\text{ZJOI2014}$ 力

  • $\text{AHOI/HNOI2017}$ 礼物
    

  • $\text{CF993E Nikita and Order Statistics }$

  • $\text{CF1096G Lucky Tickets }$

  • $\text{CF528D Fuzzy Search }$

  • $\text{P4199}$ 万径人踪灭

• $\textsf{杂项}$

  • 集训队作业 $\text{2020 Old problem}$

$\textsf{3. }$ 图论

• $\textsf{字典树 trie}$

  • $\text{P4551}$ 最长异或路径

• $\textsf{网络流}$

  • $\text{P4474}$ 王者之剑

  • $\text{BJOI2016}$ 水晶

• $\textsf {二分图匹配}$

  • $\text{ZJOI2009}$ 假期的宿舍

• $\textsf{点分治}$

  • $\text{P2664}$ 树上游戏

• $\textsf{杂项}$

  • $\text{CF109C Lucky Tree }$

$\textsf{4.}$ 动态规划

• $\textsf{状压 dp}$

  • $\text{CF11D A Simple Task}$

• $\textsf{数位 dp}$

  • $\text{CF285E Positions in Permutations }$

• $\textsf{树形 dp}$

  • $\text{CF1101D GCD Counting}$

  • $\text{CF1039D You Are Given a Tree }$

  • $\text{[POI2008]STA-Station}$

  • $\text{HNOI2015}$ 落忆枫音

• $\textsf{杂项}$

  • $\text{CF521D Shop}$

  • $\text{AGC014D Black and White Tree }$

  • $\text{ARC068D Solitaire}$

• $\textsf{dp 优化}$

  • $\text{HEOI2013 SAO }$

  • $\text{POI2011 Lightning Conductor}$

$\textsf{5. }$字符串

• $\textsf{trie}$

  • $\text{P4965}$ 薇尔莉特的打字机

$\textsf{6.}$ 杂项

• $\textsf{cdq 分治}$

  • $\text{CQOI2011}$ 动态逆序对

  • $\text{P2717}$ 寒假作业

  • $\text{SHOI2007}$ 园丁的烦恼

  • $\text{CF641E Little Artem and Time Machine}$

  • $\text{CF1045G AI robots}$

  • $\text{USACO04OPEN MooFest G}$