原创 BZOJ 1146: [CTSC2008]網絡管理Network
被數據結構題艹哭QAQ 果然我數據結構還是太弱了 如果你做過我blog上一篇的那道COT 那就好辦很多了（沒做的去做做？ 雖說我並不是先做COT的 而是先做這題 （捂臉 這題在COT的基礎上 考慮到修改一個點只會影響其子樹內的點
2020-02-20 21:43:10
原创 NOIP2018遊記
又回到最初的起點 記憶中你青澀的臉 我們終於來到了這一天 這回是真的退役記了233 不過我也退役了好久了 那就來個OI最後一次比賽的流水賬吧（其實我好像應該一回來就開始寫了 DAY0 出發的時候天氣很不錯，說實話，高三比NOIP確實休
2018-11-20 07:36:49
原创 None
None.GG.我已經AFO辣 希望能保持與OI的藕斷絲連吧，如果有什麼問題我能解答,就儘量抽空解答QAQ留個以前的自我介紹吧..----------------------------------------------大家好 我是蒟蒻
2018-09-04 06:35:50
原创 多項式模板QAQ
失蹤人口迴歸？ 似乎抄了挺多天的多項式題目代碼。。留幾個模板吧。。 （都不知道是不是好模板。。 反正也是自己看 最長不超過80行我去 UOJ #34. 多項式乘法 #include <bits/stdc++.h> #define m
2018-09-04 06:35:47
原创 BZOJ 1018: [SHOI2008]堵塞的交通traffic
線段樹有這種姿勢啊。。是我太菜了。。。 一開始簡直被嚇呆了，總感覺要寫好多。。很煩。。。對着某個題解盯了半天才敢寫QAQ 然後我發現很贊啊 幸好發現了這篇233 參考了他的寫法 （我基本上是抄他的 用一個數組a[i][j] ，維護從x
2018-09-04 06:35:47
原创 BZOJ 4811: [Ynoi2017]由乃的OJ
辣雞csdn要我改密碼所以發晚了 老年選手懶於寫blog（躺 反正也步入晚年，準備AFO 這道題不錯 想寫寫 其實 O(nklog2)O(nklog2) 的做法並不難想到，我們只要枚舉某一位填了0或1結果會是啥就行了 剩下就是樹剖的操作
2018-09-04 06:35:46
1
原创 BZOJ 2565: 最長雙迴文串
一開始以爲是要上線段樹的（線段樹解法在這裏就不說了吧QAQ），然後發現有O(n) 做法，妙啊 https://www.cnblogs.com/CQzhangyu/p/6802572.html #include<bits/stdc++.h
2018-09-04 06:35:46
原创 BZOJ 2750: [HAOI2012]Road
其實也就是個最短路。。。 以每個點爲起點 都跑一次最短路 然後統計一下就好了。。 對於在最短路圖上的邊（x,y）貢獻就是走到x的方案*y有多少種走法走到任意一點 可能比較拗口，隨便yy一下就好。。 顯然是個有向無環圖，正着反着都拓撲一
2018-09-04 06:35:46
原创 GDOI2018退役記
既然都退役了，還是寫個流水賬記錄一下吧。 今年GD競爭真激烈啊，大佬們太強了 DAY0 在本校舉辦，確實有點百感交集和一些不適應，沒得住酒店，感覺跟往年氣氛都不一樣了啊 然後聽說beginend大佬要來一起打球，這天下午就跟dalao
2018-09-04 06:35:46
1
原创 BZOJ 3790: 神奇項鍊
manacher一下，然後就變成經典的線段覆蓋了（我打了貪心的那種） #include<bits/stdc++.h> using namespace std; const int N=1e5+3,mod=1e9+7; struct P{i
2018-09-04 06:35:46
1
原创 BZOJ 1910: [Ctsc2002] Award 頒獎典禮
分成三個矩形 f[0..2][i][l][r] dp即可。 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof a) using namespace std; const i
2018-09-04 06:35:46
2
原创 [Ceoi2016]router
試着打了打 幸好A了 不然就尷尬了 T_T 因爲沒有std可以看啊 也很難調啊 沒想到居然打了那麼短233 （刪了讀優更短 題解鏈接： http://pan.baidu.com/s/1pLwWY7L 密碼：l62w #include<
2018-09-04 06:35:45
原创 BZOJ 2439: [中山市選2011] 序列
沒人寫過題解？（其實貼吧那個啓發性就夠了233 f[i]表示把1~i改爲遞增的最小代價，g[i]表示把i~n改爲遞減的最小代價。 不難求出f和g數組（而且他們是滿足可減性的）。 然後考慮固定一箇中點，左邊和右邊答案分別是什麼 比如說
2018-09-04 06:35:45
原创 BZOJ 3858: Number Transformation
開始補一波blog。（這幾天都做無碼量的題？233） 這道題師兄出過給我們做，記得當時挺懵逼的。。。 規律確實可找，>=sqrt(n)之後向上取整就不變了，這個可以列不等式證一下. 複雜度的話，考慮每次最多增加i-1就好，所以還是 n
2018-09-04 06:35:45