主页【置顶】

天南地北 · 2020-03-24 00:41:49 · 个人记录

正不断走向开放的OI即将证明，历史的命运，必将掌握在无数奋斗者自己手中

题解（已按照题目编号升序排序）

• P1352 没有上司的舞会
• P1401 城市
• P1535 游荡的奶牛
• P1985 [USACO07OPEN]翻转棋
• P1987 摇钱树
• P2008 大朋友的数字
• P2014 [CTSC1997]选课
• P2110 欢总喊楼记
• P2113 看球泡妹子
• P2234[HNOI2002]营业额统计
• P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G
• P2622 关灯问题II
• P2746 [USACO5.3]校园网Network of Schools
• P3469 [POI2008]BLO-Blockade
• P4328【[COCI2006-2007#1] Slikar】
• P4329 [COCI2006-2007#1] Bond
• P5198 [USACO19JAN]Icy Perimeter
• P6701 [POI1997] Genotype
• P6768 【[USACO05MAR]Ombrophobic Bovines 发抖的牛】
• P6869 [COCI2019-2020#5] Putovanje
• P6879 [JOI 2020 Final] スタンプラリー 3
• P6880 [JOI 2020 Final] オリンピックバス
• P7296 [USACO21JAN] Uddered but not Herd G
• P7587 [COCI2012-2013#1] MARS
• SP1799 【BOTTOM - The Bottom of a Graph】
• UVA1327【King's Quest】
• 约数个数(SMZX)
• 最大利润(SMZX集训队)
• 【SMOJ】漂亮建筑物

鄙人知识点讲解&复习

高阶算法

• 线性筛

• 倍增与ST算法

• KMP算法

• 浅析后缀自动机

• 哈希与哈希表

• Trie字典树

• AC自动机

  DP综合

• 换根DP

• 树形DP

• 状压DP

  函数小记

• 积性函数

• 欧拉函数

图论综合

• 并查集
• 最短路径
• 最小生成树
• 强连通分量
• 割点、割边
• Splay(伸展树)
• 拓扑排序与关键路径

数学小记

• 贝祖定理（裴蜀定理）

杂论

• 树上差分
• 快速排序
• 离散化
• 树状数组

游记

• 2020CSP游记

骗分导论

个人题单

• 数状数组练习
• 散列（哈希，Hash）入门
• trie树
• AC自动机
• 数位dp
• 背包问题（提高篇）
• 区间DP

他人知识点博客

• 树链剖分详解-Ivanovcraft
• C++模板template用法
• 傅里叶变换(FFT)学习笔记
• 莫比乌斯反演
• 杜教筛
• studyingfather的一篇巨作……
• 后缀数组

联系：