原创 【bzoj 2666】: [cqoi2012]組裝
http://www.lydsy.com/JudgeOnline/problem.php?id=2666 這道題，容易想到按x座標排序，然後掃一遍。。。。。 問題是區間內多個顏色相同的情況，到底選哪一個成爲問題 換種思路。。。 加入我
2020-07-01 21:58:11
原创 【分治】【bzoj 2458】: [BeiJing2011]最小三角形
http://www.lydsy.com/JudgeOnline/problem.php?id=2458 和最近點對一樣 #include <cstdio> #include <cstring> #include <cstdlib>
2020-07-01 21:58:11
原创 【Plan 第六場】【後綴數組模板】
題目見2015-1 1.6 A 後綴數組亂搞，蒟蒻看到uoj有人DA勝過DC3，於是又換了個版。。。 #include <cstdio> #include <cstring> #include <cstdlib> #include
2020-07-01 21:58:11
原创 【Plan 第五場】
超級大滾粗，不想說了。。。 A 第一眼：nima這不裸的最大全閉合子圖麼 然後就進坑了。。。。。。。。。。再也沒跳出來 經vfk認證，此方法轉化爲了一個NPC問題，因此，如果“最大獲利”問題的代價和收益反過來的話就不可做，除非是二分圖
2020-07-01 21:58:10
原创 【Plan 第三場】
由於第二場太水，故不放上來 題目：見2013-5 day1 A 顯然是網絡流，如何建圖是關鍵 我的想法是S->1->2->T，對所有的1拆點 這樣是錯的，我當場wa掉 錯誤的原因我還沒見過——部分流量對整體流量的影響問題，也就是說部
2020-07-01 21:58:10
原创 【2013-5】 day2 一系列生成樹問題
QwQ沒題解，只能自己瞎bb了 Problem 1 對邊排序，從小到大依次加入 1.該邊權加完了之後此邊仍爲割邊 2.改邊權加之前此邊爲割邊 3.改邊權加之前此邊爲非割邊 怎麼實現呢、？ 2、3.直接用並查集即可 1.估計要樹鏈剖分
2020-02-24 20:14:05
原创 【EXKMP】【2015-2】day13 T1
一道非常好的DP題！ 可惜我沒背下exkmp的模板 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmat
2020-02-24 20:14:05
原创 【bzoj 2668】: [cqoi2012]交換棋子
http://www.lydsy.com/JudgeOnline/problem.php?id=2668 網絡流。 注意拆點的技巧 開始拆點的時候沒有注意點的出入關係，產生了“傳遞性”，導致混亂 理清楚關係： 限制的是交換次數 交換次
2020-02-24 20:14:05
原创 【bzoj 3052】: [wc2013]糖果公園
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 題解啊。。。見vfk的。。。。 看了好久纔看懂啊。。。。。。。QwQ。。。 然後調了好久的參。。。 #include <cst
2020-02-24 20:14:05
原创 【計算幾何】【poj 3304】Segments
http://poj.org/problem?id=3304 QwQ 蒟蒻一直不會計算幾何 各種版的混搭。。。 #include <cstdio> #include <cstring> #include <cstdlib> #incl
2020-02-24 20:14:05
原创 【poj 1269】Intersecting Lines
http://poj.org/problem?id=1269 真是個令人憂桑的故事。。。 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostre
2020-02-24 20:14:05
原创 【Plan 第七場】
A 一類題。。。類似最小乘積生成樹。。。。。。。。。。。。 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <
2020-02-24 20:14:05
原创 【bzoj 2395】: [Balkan 2011]Timeismoney
http://www.lydsy.com/JudgeOnline/problem.php?id=2395 最小乘積生成樹、、、？ 好nb的樣紙啊 感覺和分數規劃的推導差不多。。。。。 複雜度是隨機數據下期望。。。。 #includ
2020-02-24 20:14:05
原创 【Plan 第九場】
。。。。一場手速賽，，，練練代(yue)碼(du)能(li)力(jie)QwQ，我好弱 簡直是各種錯誤應有盡有。。。 A 。。。。。數字打錯QwQ B 。。。。題目看錯QwQ C 想寫的線段樹，，，後來發現可以直接暴力 。。。。複
2020-02-24 20:14:05
原创 【Plan 第八場】
http://codeforces.com/contest/521 隨便找了場最近的CF水了水，我果水 A 送分題 #include <cstdio> #include <cstring> #include <cstdlib> #
2020-02-24 20:14:05