台部落Chester

內個……我還沒有計蒜客的賬號，就先不給題目傳送門了…… 看到數據範圍不正常，就想到了數位DP。定義f[i][j] 表示從高到底DP到第i 位，第i+1 位上的數爲j 的方案數。 f[i][j]=∑k=1p−1f[i−1][k]

2020-02-21 03:37:21

題目傳送門題解真的好機智啊……像我這種蒟蒻只能跪在地上%%%了。簡化問題是非常必要的，否則就要用Treap套權值線段樹這種（垃圾又噁心的）大數據結構了。有些時候我們會把無序的數據排序來簡化問題，但是…… 你們肯定知道我要說什

2020-02-21 03:37:21

題目傳送門最近心真的有點浮躁啊……連題目都不想好好看了……於是就把“一條樹枝其實就是一個從某個節點到根的路徑的一段”看成了“一條樹枝其實就是一個從某個節點到根的路徑”……wqnmlgb…… 操作1的K≤5 ，那麼是不是會想到容斥

2020-02-21 03:37:21

題目傳送門題目大意：給定一個矩形和矩形內一些點，求一條左上角到右下角的路徑，使所有點和矩形邊界到這條路徑的最小距離最大。解法1：最小距離最大，想到二分，然後題目就轉化成：矩形內有一些圓形障礙，問左上角是否能到達右下角。直接BF

2020-02-21 03:37:21

題目傳送門觀察前兩題，莫隊算法好像是一種只支持查詢的離線算法，但是莫隊真的不支持修改嗎？答案當然是否定的——莫隊是一種支持查詢和修改的離線算法。就是一種優美的暴力…… 考慮在莫隊算法中增加一個變量now ，表示當前有now 個

2020-02-21 03:37:21

題目傳送門這題是真的神仙題……整整花了我兩個禮拜來理解這題首先這題據我瞭解有三種做法：純OI做法、積分+數學推導、直接積分請做好一定的心理準備，接下來的東西可能有點難理解（好像不是一點點的難吧……） 1.純OI做法首先我們根

2018-10-10 09:58:03

題目傳送門網絡流的用法又漲姿勢了——網絡流可以用於判斷答案的可行性。這題我們首先考慮建圖：第i 個機器人向超級匯點連一條流量爲ai 的邊。超級源點向第i 個武器連一條流量爲? 的邊。（? 表示流量暫時未定）如果第i 個武器可以

2018-08-22 05:21:25

Typora的穩定性令人堪憂啊——把我剛寫好的blog給吞了……wqnmlgb 假裝重新寫一次今天本來是比較平淡的一天，甚至還有些煩悶——畢竟快期末考了，各種試卷和作業，我也就呵呵了晚上還是在機房，結果創新班的同學們都沒來，我怕不是要

2018-08-22 05:21:25

題目傳送門 orz Manchery 多次詢問可以按時間分治，但可惜這題強制在線。因而引入了二進制分組，就是把當前字符串的數量二進制拆分。比如說當前有10個字符串，就把這10個字符串分成一組8個和一組2個。這樣每個字符串最多被重構A

2018-08-22 05:21:25

題目傳送門一個晚上就做了這麼一道題……好頹啊…… 首先我們可以對於每個ai 維護一個pre[ai] 表示在它之前與他最近的相同的數的位置。然後對於每個ai ，在(pre[ai],i) 這個範圍內都加上ai ，可以用主席樹。題目要求k

2018-08-22 05:21:25

題目傳送門很久以前就考過的題目了……但是爲什麼我一直都不會…… 考慮兩個障礙物之間的轉移，方案數就是Cx2−x1x2−x1+y2−y1 。把起點和終點加到障礙物裏一起轉移，先按座標升序排序。然後定義f[i] 表示前i 個障礙物只經過

2018-08-22 05:21:25

6.7 今天是中考前的適應性訓練第二天，昨天考的數學和社會已爆炸…… 等下還有一門英語，聽班主任說考完後還有減壓小遊戲？wtf？踩氣球？還有3天就中考了，每個碰見我的人都會跟我說要加油努力，考上二中…… 謝謝啊…… 哎，自己還是太菜，

2018-08-22 05:21:25

好像有將近四個月沒有寫blog了啊…… 終於有了去年學長們的體驗：抉擇，文化課與競賽之間的抉擇高一下這個學期感覺過得渾渾噩噩的，整天頹廢，不知道自己的路在哪裏這半年感覺自己經歷了很多：省選和noip的成績令人失望，該拿的基本分都沒拿

2018-08-22 05:21:25

題目傳送門這好像是兩天前的題目了……一直都忘記寫blog了…… 其實這題就是一道序列翻轉+求區間最小值的位置，直接splay維護序列就行了。 p.s.這是一道雙倍經驗題，不過3506那題的題目描述極爲險惡……（見oj1552）…… 附上

2018-08-22 05:21:25

題目傳送門一句話題意：求一條路徑，使得max(ai)+max(bi) 最小。輸出這個最小值。還是ZZK最強了，一眼就秒掉了這道題。首先我們把所有的邊按ai 排序，從前往後加入邊，顯然當前的邊是最大的ai ，我們只需要用LCT維護一個

2018-08-22 05:21:24