原创 ZSOI2012 這是一棵樹嗎？ 姑且算圖論?
其實隨便判判就好了，不用判是否有入度爲1的，證明比較簡單 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #i
2020-02-26 05:47:32
原创 SSL2418 數字序列 狀壓DP
題目大意，求一個數列的方案數，這個數列滿足，只由1到k之間的數字組成，而且當ai=aj時，i和j的差值至少爲ai 之前那個50分的是因爲壓得方式不同 設f[i,i1,i2...ik]表示長度爲i,數字1上一次出現位置在第i位的前i1位,2
2020-02-26 05:47:32
原创 ZSOI2012 選數排序 二分答案
考慮DP發現空間爆了，一般都是要反過來考慮二分答案的，於是顯然 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib>
2020-02-26 05:47:32
原创 花瓶 暴力
然而裸暴力也能有70分 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm>
2020-02-26 05:47:32
原创 pku1848 Tree 樹形DP
這題最坑的地方在於，我以爲對於輸入的邊一定是y的父親是x，英語實力捉急的我= = 好吧承認看了題解 /* 本題有三種狀態，分別是 dp[u][0],以u爲根，所有的點都在環內 dp[u][1],以u爲根，除了u外其餘的都在環內
2020-02-26 05:47:32
原创 HNOI016 大數 莫隊
我們處理一個前綴或者後綴就變成了區間相同數字的個數了 引用LZX的來說就是 http://blog.csdn.net/lzxzxx/article/details/51197592 /* *************************
2018-08-24 11:31:21
1
原创 CF411H 被遺忘的樹 Havel定理 || 網絡流
全場只有3個人A的題扔過來當今天的T4.Orz DWX大爺考試時A掉這道題 網絡流做法是題解做法，上CF就能看到 但是我們還有其他的方法！ 我們有Havel定理的某條推論，既然這是一個樹，那麼某個子聯通塊中的點數一定大於邊數 然後我們就貪
2018-08-24 11:31:21
原创 hdu6181 Two Paths 次短路模板
廣西模擬賽後開始艱辛的改代碼風格 /* *********************************************** Author :BPM136 Created Time :2017/8/28 21:
2018-08-24 11:31:21
3
原创 poj3694 Network Tarjan+樹鏈剖分
嗯就如上一篇所說，我們縮完點之後，就成爲了一棵樹，然後每個點權對應它到他的父節點的邊是否狗帶，然後每次LCA在鏈上亂跳的時候維護下清空標記就行了，qlog^2n的果然跑得快，172ms。。。。。。 Problem: 3694 User:
2018-08-24 11:31:20
原创 CQOI2016 K遠點對 計算幾何
辣雞計算幾何，寫的我意識模糊 我們知道每次的最遠點一定在凸包上面 於是我們就可以每次搞出來凸包，然後卡殼最遠點，保存一些點亂搞一發就可以了 最開始想用堆維護結果委的不行 /* *******************************
2018-08-24 11:31:20
1
原创 再見啦，OI【NOIP2016遊記】
真·告別OI選手。 day-1 jz模擬賽只有200，拍到13名，而且前幾天感覺狀態不是很好，模擬賽一天比一天低，rp++。而我身邊的ymw大佬已經開始複習LCT的板紙了，ORZORZ，而且感覺自己好頹啊，寫了下歷年GDOI的D
2018-08-24 11:31:20
原创 hdu1402 A*B FFT
經過一晚上把論文上面的東西全部試着證明了一遍搞明白了卷積= = 實際上是因爲昨天連FWT求卷積的題都出來了，如果連FFT都不會的話還是人？ Problem : 1402 ( A * B Problem Plus ) Judge S
2018-08-24 11:31:20
原创 SDOI2016 R1 day2 T2 排列計數 數論
今年sdoi一改風格全是傻逼題，居然變成了今天的T2 答案顯然是Cn，m*f【n-m】，f表示錯排的答案。 顯然我們需要計算逆元，錯排，和階乘 都預處理出來就艹過去了 然而考試的時候傻逼寫了cout，T成60暴力分，直接rank10去了
2018-08-24 11:31:20
1
原创 luogu【P1378】油滴拓展 計算幾何？
手賤忘記在ans+0.5那裏加上括號坑了·好久。 期末考試完回來刷刷水題找下手感。 百度之星的T居然還沒到。。。。。。。。 /* *********************************************** Author
2018-08-24 11:31:18
2
原创 CQOI2016 不同的最小割 分治最小割（最小割樹）
我們有某些結論，本質不同的最小割一共有n-1個。 在這顆最小割樹上，我們有兩種點集，一種是源點點集，一種是匯點點集 我們做一次dinic後被增廣到的地方就屬於源點點集，否則屬於匯點點集。這兩個點集之間我們任意選的s和t之間的連邊就是最小割
2018-08-24 11:31:18
3