【学术】做题记录

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

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}\)