原创 【bzoj 2521】: [Shoi2010]最小生成樹

http://www.lydsy.com/JudgeOnline/problem.php?id=2521 艹艹艹,這麼水的題wa了三次 原來是餓dinic寫錯了!!!!! bfs開頭三句!!!!! 兩條枚舉邊判斷兩句!!!!! #i

原创 【Plan 第四場】

題目:見2013-5 day2 QAQ大滾粗。。。 A 對於30%的數據,是bzoj1016的加強版,我太弱了只會這個。。。滿分算法待研究。。。 50分狀壓DP,不嫌麻煩可以寫一寫,,,100%的算法不敢看“基於歐幾里得的迭代消元”

原创 【數位DP】【HDU 4507】吉哥系列故事——恨7不成妻

http://acm.hdu.edu.cn/showproblem.php?pid=4507 無聊寫個水DP #include <cstdio> #include <cstring> #include <cstdlib> #incl

原创 【KM模板】HDU 2255 奔小康賺大錢

http://acm.hdu.edu.cn/showproblem.php?pid=2255 #include <cstdio> #include <cstring> #include <cstdlib> #include <iost

原创 【分治】【2015-2】day7 T2

子集和問題,爲甚我沒見過。。。 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #includ

原创 【坑坑坑】數據結構 Contest

B 矩形面積k次覆蓋並 代碼寫得很不熟練 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #

原创 【LCT】【bzoj 3514】: Codechef MARCH14 GERALD07加強版

http://www.lydsy.com/JudgeOnline/problem.php?id=3514 感覺不錯,一氣呵成=w= #include <cstdio> #include <cstring> #include <cst

原创 PKU Campus 2015

第一次打ACM現場賽 記得那天恰好在下雨,比賽前去看了看未名湖 至於比賽,我大概亂做了一下下。。。。。。 A 貌似是讀入優化寫掛了?不過看了幾遍沒有啊,把read()改成cin就A了 作死A了之後又wa一次,居然還算罰時,而且因爲這

原创 【bzoj 2115】: [Wc2011] Xor

http://www.lydsy.com/JudgeOnline/problem.php?id=2115 dfs找出所有的環,再消元。。。 #include <cstdio> #include <cstring> #include

原创 【Contest】Problems about probablity

F 以後再推一遍 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #include <algori

原创 【bzoj 2750】: [HAOI2012]Road

http://www.lydsy.com/JudgeOnline/problem.php?id=2750 首先容易想到枚舉點對,可以得到一個O(n^2m)的算法,期望得分60分 接下來容易想到枚舉一個點,再對每一條邊算貢獻 也就是

原创 【LCT】【QTREE5】Query on a tree V

http://www.spoj.com/problems/QTREE5/en/ 看別人代碼理解的LCT。。。 加入set維護虛邊 想了好久,終於明白up()函數是什麼意思了。。。。 不明白爲什麼可以沒有flip,而且根本不會加flip

原创 【FFT】HDU 4609

給定集合,求任選三個數能構成三角形的概率 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #inc

原创 【動態樹分治】【bzoj 4012】: [HNOI2015]開店

http://www.lydsy.com/JudgeOnline/problem.php?id=4012 一眼的碼農題。。。 #include <cstdio> #include <cstring> #include <cstdlib

原创 【poj 2187】Beauty Contest

http://poj.org/problem?id=2187 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <c