原创 [EZOI 2016]源氏的數學課
題目鏈接：傳送門 求 帶單點修改 把式子拆開 求∑i=lrai∗r−∑i=lrai∗i+∑i=lrai\sum_{i=l}^{r} a_{i}*r-\sum_{i=l}^{r} a_{i}*i+\sum_{i=l}^{r}a_i
2019-07-18 08:29:44
原创 Luogu P3833 [SHOI2012]魔法樹
題目鏈接：傳送門 樹剖板子 區間加，子樹查詢 樹剖裏查詢的時候x和y地方小於號寫反T了一會 a,b寫成dfn[a],dfn[b]竟然還有50分又WA了一會 也就交了二十遍 。 #include <iostream> #includ
2019-07-18 08:29:43
原创 COGS 2632. [HZOI 2016] 數列操作d
題目鏈接：傳送門 區間加等差數列 網上沒怎麼見有解釋的 把等差數列看成一個三角形 mid從中間切開後 左兒子加的還是一個三角形 右兒子加的是一個梯形 其實也不能說是三角形 因爲怎麼樣都會有一個首項在 也就是底下有一個小正方形 也就
2019-07-18 08:29:43
原创 POJ 3667 Hotel
題目鏈接：傳送門 雖然是重題但還是要發一篇博客 維護最長01串 oh我之前寫的好良心 再放上來 #include <iostream> #include <cstdio> #include <cstring> #include <
2019-07-18 08:29:43
原创 Luogu P2412 查單詞
題目鏈接：傳送門 做完這個題感覺我是個沙雕 在越做越麻煩的道路上一去不復返 我真傻， 真的 （會有大量冗餘變量） #include <iostream> #include <cstdio> #include <cstring> #
2019-07-18 08:29:43
原创 BZOJ 5457: 城市
題目鏈接：傳送門 題目大意： 一棵樹的每個節點上有一羣人，給出這羣人的數量和民族 問每棵子樹內人數最多的民族和人數是多少 線段樹合併 dfs從根往下合併就可以 pair是真的方便 人數作first，民族作second 因爲要優先輸
2019-07-18 08:29:43
原创 Luogu P3980 [NOI2008]志願者招募
題目鏈接：傳送門 別人家的建圖~~~~ 好神奇 很容易想到志願者的起始時間和終止時間連邊，費用就是他的費用 但是每個點還有一個人數限制 必須要有那麼多個人 也就是那麼大的流量流過這個點 網上普遍的做法是 起點S爲0號點，終點爲n+
2019-07-18 08:29:43
原创 P4162 [SCOI2009]最長距離
題目鏈接：傳送門 從每個點跑spfa 經過障礙距離就加一 看這條路徑的長度是不是<=T #include <iostream> #include <cstdio> #include <cstring> #include <cstd
2019-07-01 10:45:10
原创 Luogu P3313 [SDOI2014]旅行
題目鏈接：傳送門 動態開點+樹剖的 模板吧。 都很熟的話 就挺好寫的 特別注意在dfs序上修改 #include <iostream> #include <cstdio> #include <cstring> #include <
2019-06-29 11:53:50
2
原创 Luogu P4343 [SHOI2015]自動刷題機
題目鏈接：傳送門 二分一個最大值一個最小值就好了 注意輸出-1的情況，就是達不到k到題的時候 下面還特判了一下下 #include <iostream> #include <cstdio> #include <cstring> #
2019-06-16 13:23:02
原创 BZOJ 1012: [JSOI2008]最大數maxnumber
題目鏈接：傳送門 時隔一年再寫一遍 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #i
2019-06-16 13:23:02
2
原创 LOJ #2034. 「SDOI2016」排列計數
題目鏈接：傳送門 這種題就應該一眼秒掉纔對 有mmm個數是穩定的，也就是說 有n−mn-mn−m個數要做錯排 那就是從nnn個數裏挑n−mn-mn−m個數做錯排，fff爲錯排數組 Cnn−m∗f[n−m]C_{n}^{n-m}*f
2019-06-12 02:13:17
原创 Luogu P2606 [ZJOI2010]排列計數
題目鏈接：傳送門 題目很具體 做法很抽象 pi>pi/2p_i>p_{i/2}pi>pi/2 放到樹上來，也就是說 一個點的權值不大於他的一個兒子節點 也就是小根堆性質 可不要計較成大根堆 這個樹是完全二叉樹 那麼
2019-06-12 02:13:17
原创 CF161D Distance in Tree
題目鏈接：傳送門 像這道題一樣 先算出<=的，再算出<的 一減就是等於的了 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #
2019-06-12 02:13:17
原创 LOJ #109. 並查集
題目鏈接：傳送門 最後的mlog還是比較虛的… #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <compl
2019-06-12 02:13:17