做题记录 To 2019.2.13
2019-01-18
4543: [POI2014]Hotel加強(qiáng)版：長(zhǎng)鏈剖分+樹形dp。
3653: 談笑風(fēng)生：dfs序+主席樹。
POJ 3678 Katu Puzzle：2-sat問題，給n個(gè)變量賦值（0/1），滿足所有等式。
POJ 3683 Priest John's Busiest Day：2-sat問題，輸出方案。
2019-01-19
1997: [Hnoi2010]Planar：2-sat問題，存在哈密頓路徑的圖判斷是否是平面圖。
3495: PA2010 Riddle：2-sat問題，前綴優(yōu)化建圖。
2756: [SCOI2012]奇怪的游戲：黑白染色+網(wǎng)絡(luò)流。
1483: [HNOI2009]夢(mèng)幻布丁：啟發(fā)式合并+鏈表。
UVA 11082 Matrix Decompressing：網(wǎng)絡(luò)流+行列拆點(diǎn)（二維模型）。
2019-01-20
1927: [Sdoi2010]星際競(jìng)速：建模，費(fèi)用流。
2324: [ZJOI2011]營(yíng)救皮卡丘：建模，費(fèi)用流，最小帶權(quán)路徑覆蓋（k條路徑）。
4320: ShangHai2006 Homework：詢問mod下的最小值，對(duì)模數(shù)和權(quán)值分塊。
2653: middle：二分+可持久化線段樹的思想。
hihocoder?challenge38?A：CUTE 和 ETUC
2019-01-21
CF 277?E. Binary Tree on Plane：費(fèi)用流。
P2754 [CTSC1999]家園：按時(shí)間拆點(diǎn)，最大流。
2879: [Noi2012]美食節(jié)：費(fèi)用提前計(jì)算，費(fèi)用流。
HDU 3667 Transportation：每條邊差分后，拆成5條，最小費(fèi)用最大流。
UVA 12092 Paint the Roads：每個(gè)點(diǎn)存在于k個(gè)環(huán)中，轉(zhuǎn)化為每個(gè)點(diǎn)的出度，入度都等于k。最小費(fèi)用最大流。
2019-01-22
POJ 2175 Evacuation Plan：消負(fù)圈。
2019-01-29
zhengruioi 470 區(qū)間：貪心。
AGC 007 D - Shik and Game：dp。
2069: [POI2004]ZAW：按位分成兩個(gè)集合，最短路。
hihocoder?challenge 38 B：dp，枚舉相交的點(diǎn)。
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：奇妙的轉(zhuǎn)化+dp。
3504: [Cqoi2014]危橋：最大流。
2597: [Wc2007]剪刀石頭布：最小費(fèi)用最大流。
2019-01-31
3532: [Sdoi2014]Lis：字典序最小的最小割。
P3302 [SDOI2013]森林：主席書+啟發(fā)式合并。
CF 919 D. Substring：拓?fù)?#43;dp。
2019-02-01
3832: [Poi2014]Rally：奇妙！拓?fù)?#43;線段樹。
HDU 5682 zxa and leaf：二分+樹形dp。
2019-02-02
P4211 [LNOI2014]LCA：奇妙的轉(zhuǎn)化，樹鏈剖分+線段樹。
2019-02-07
4008: [HNOI2015]亞瑟王：期望dp。
4011: [HNOI2015]落憶楓音：拓?fù)?#43;dp。
4013: [HNOI2015]實(shí)驗(yàn)比較：樹形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多省省隊(duì)聯(lián)測(cè)]IIIDX：貪心+線段樹。
LOJ #2473. 「九省聯(lián)考 2018」秘密襲擊：dp。
2019-02-11
CF 1114 C. Trailing Loves (or L'oeufs?)：數(shù)學(xué)
CF 1114 D. Flood Fill：區(qū)間dp
CF 1114 E. Arithmetic Progression：交互，二分+隨機(jī)化
2019-02-12
2555: SubString：后綴自動(dòng)機(jī)+LCT
4516: [Sdoi2016]生成魔咒：后綴自動(dòng)機(jī)
2019-02-13
CF 700 E. Cool Slogans：后綴自動(dòng)機(jī)+dp+線段樹合并。
?
50道！
轉(zhuǎn)載于:https://www.cnblogs.com/mjtcn/p/10280329.html
總結(jié)
以上是生活随笔為你收集整理的做题记录 To 2019.2.13的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： FPGA的亚稳态跟MTBF
- 下一篇： 威创可视化大屏、恒泰实达集成电子使用总结