目录

resftlmuttmotw · 2019-11-08 22:09:34 · 个人记录

另一边 是在博客园的哦（同步更新）

方便查看 O(1)查看

题解

模拟

• 派对灯 Party Lamps

树形DP+

• 二次扫描+换根法CF1187E Tree Painting

• 巧妙的转移方程P3354 [IOI2005]Riv 河流

• Computer

• 二次扫描+换根法P3647 [APIO2014]连珠线

线段树

• 树状数组&&线段树板题

• 树状数组HH的项链

• （P2894 [USACO08FEB]酒店Hotel+P2253 好一个一中腰鼓！）P2572 [SCOI2010]序列操作

• 离散化+线段树+setCF19D Points

• 洛谷P3919 可持久化数组&&P3834 可持久化线段树 1&&SP11470TTM−Tothemoon

• 可持久化并查集 代码见提交

左偏树

• P3377 【模板】左偏树（可并堆）

• P4331 [BOI2004]Sequence 数字序列

图论

• P3388 【模板】割点（割顶）

网络流

• P3376 【模板】网络最大流

• P1343 地震逃生

矩阵

• P1962 斐波那契数列

概率 期望

• 不过对角线的棋格问题CF26D Tickets

• CF457D Bingo!

• CF712E Memory and Casinos

• CF109B Lucky Probability

• 高斯消元+DpP3232 [HNOI2013]游走,P3211 [HNOI2011]XOR和路径,P4035 [JSOI2008]球形空间产生器

数论

• The Last Non-zero Digit

• Kingdom and its Cities

• P1470 最长前缀 Longest Prefix

• 斜率优化P4072 [SDOI2016]征途

• 迎春舞会之三人组舞

• 单调队列优化P1886 滑动窗口

• 单调队列优化瑰丽华尔兹

• 单调队列优化Max Sum of Max-K-sub-sequence

• 斜率优化[ZJOI2007]仓库建设

网络流

• 控制公司 Controlling Companies

图论

• 分层图 + SPFAP3831 [SHOI2012]回家的路

其它

• Codeforces#584 A~F

• atcoder 131 F - Must Be Rectangular!

• Prosjecni

• Mag

• Cezar

• 八数码难题

• 大暴力对称二叉树

• 并查集BZOJ4668 冷战

知识点

• 树上三点间距离

• 不过对角线的棋格问题

• STL小结

• Cantor展开式

• 环形均分纸牌问题

• 最小割等于最大流

• 差分约束

  算法

缩点&&割点 P3388 【模板】割点（割顶）

矩阵 P1962 斐波那契数列

网络流 网络流概念+EdmondKarp算法+Dinic(Dinitz)

斜率优化（DP）P4072 [SDOI2016]征途S1P4072 [SDOI2016]征途S2

单调队列优化DP

LCA

拓扑排序

数据结构

• 虚树

• 左偏树

• 树状数组&&线段树

• 主席树（可持久化线段树）

数论

• 入坑