做题记录 To 2019.2.13
2019-01-18
4543: [POI2014]Hotel加强版：长链剖分+树形dp。
3653: 谈笑风生：dfs序+主席树。
POJ 3678 Katu Puzzle：2-sat问题，给n个变量赋值（0/1），满足所有等式。
POJ 3683 Priest John's Busiest Day：2-sat问题，输出方案。
2019-01-19
1997: [Hnoi2010]Planar：2-sat问题，存在哈密顿路径的图判断是否是平面图。
3495: PA2010 Riddle：2-sat问题，前缀优化建图。
2756: [SCOI2012]奇怪的游戏：黑白染色+网络流。
1483: [HNOI2009]梦幻布丁：启发式合并+链表。
UVA 11082 Matrix Decompressing：网络流+行列拆点（二维模型）。
2019-01-20
1927: [Sdoi2010]星际竞速：建模，费用流。
2324: [ZJOI2011]营救皮卡丘：建模，费用流，最小带权路径覆盖（k条路径）。
4320: ShangHai2006 Homework：询问mod下的最小值，对模数和权值分块。
2653: middle：二分+可持久化线段树的思想。
hihocoder challenge38 A：CUTE 和 ETUC
2019-01-21
CF 277 E. Binary Tree on Plane：费用流。
P2754 [CTSC1999]家园：按时间拆点，最大流。
2879: [Noi2012]美食节：费用提前计算，费用流。
HDU 3667 Transportation：每条边差分后，拆成5条，最小费用最大流。
UVA 12092 Paint the Roads：每个点存在于k个环中，转化为每个点的出度，入度都等于k。最小费用最大流。
2019-01-22
POJ 2175 Evacuation Plan：消负圈。
2019-01-29
zhengruioi 470 区间：贪心。
AGC 007 D - Shik and Game：dp。
2069: [POI2004]ZAW：按位分成两个集合，最短路。
hihocoder challenge 38 B：dp，枚举相交的点。
CF 348 D. Turtles：LGV定理，dp。
2019-01-30
AGC 005 D - ~K Perm Counting：容斥+dp。
CF 1041 F. Ray in the tube：奇妙的思路。
AGC 015 E - Mr.Aoki Incubator：奇妙的转化+dp。
3504: [Cqoi2014]危桥：最大流。
2597: [Wc2007]剪刀石头布：最小费用最大流。
2019-01-31
3532: [Sdoi2014]Lis：字典序最小的最小割。
P3302 [SDOI2013]森林：主席书+启发式合并。
CF 919 D. Substring：拓扑+dp。
2019-02-01
3832: [Poi2014]Rally：奇妙！拓扑+线段树。
HDU 5682 zxa and leaf：二分+树形dp。
2019-02-02
P4211 [LNOI2014]LCA：奇妙的转化，树链剖分+线段树。
2019-02-07
4008: [HNOI2015]亚瑟王：期望dp。
4011: [HNOI2015]落忆枫音：拓扑+dp。
4013: [HNOI2015]实验比较：树形dp。
2019-02-08
Comet OJ CCPC-Wannafly Winter Camp Day8 A Aqours：奇妙！
2019-02-09
CF 1110 D. Jongmah：dp。
CF 1110 E. Magic Stones：神题
2019-02-10
5249: [2018多省省队联测]IIIDX：贪心+线段树。
LOJ #2473. 「九省联考 2018」秘密袭击：dp。
2019-02-11
CF 1114 C. Trailing Loves (or L'oeufs?)：数学
CF 1114 D. Flood Fill：区间dp
CF 1114 E. Arithmetic Progression：交互，二分+随机化
2019-02-12
2555: SubString：后缀自动机+LCT
4516: [Sdoi2016]生成魔咒：后缀自动机
2019-02-13
CF 700 E. Cool Slogans：后缀自动机+dp+线段树合并。
50道！
最新文章
- Oracle Redo
- php基础24：数组range
- C#中的托管堆和堆栈
- C#多字符分割
- 四则运算出题器（C++）-BUG修复
- 教你搞定Android自定义View
- Python进阶(面向对象编程基础)(一)
- 超赞的OOM检测（除了mat以外）
- Education Round16
- 2017TSC世界大脑与科技峰会，多角度深入探讨关于大脑意识
- PHP on CentOS (LAMP) and wordpress
- 什么是Docker?
- kubernetes 里面pod时间修改
- 怎样在win7 IIS中部署网站？
- F - Rails
- Project facet jst.web.jstl has not been defined.
- 微服务深入浅出（3）-- 服务的注册和发现Eureka
- 牛客网——A找一找
- jquery获取设置input值
- git database 数据库 平面文件