原创 修仙錄4.2 最終章
打題不細心 最後喜爆零 jzoj 6101 Path https://jzoj.net/senior/#main/show/6101 期望dp。 相當於每天m種情況，每次選擇期望更小的方法（不走還是走） 於是：f[i]=1m∑j=1
2019-04-03 09:37:53
原创 修仙錄4.1
枉我細細打 一把辛酸淚 jzoj 6099 Dist https://jzoj.net/senior/#contest/show/2690/2 首先用團來建圖肯定是沒問題的 第 i 個團的點權爲 ki ，由此算出團之間的最短路 d(
2019-04-02 09:40:25
原创 修仙錄 3.30
妙啊 jzoj 6091 唐時月夜 https://jzoj.net/senior/#main/show/6091 因爲下一次的操作一定會包含以前操作過的範圍 如果我們倒着處理每個變換顯然是可以得到最終答案的 矩陣竟然有個什麼線性變
2019-03-31 09:33:32
2
原创 修仙錄 3.29
原地爆炸 jzoj 6094 循環流 https://jzoj.net/senior/#contest/show/2687/0 竟然是特判題。 #include<iostream> #include<cstdio> #includ
2019-03-30 09:51:10
原创 修仙錄 3.27
emmmmmmmm jzoj 6090 圓 https://jzoj.net/senior/#main/show/6090 dp。 能分成三個上升子序列的話，說明最長下降子序列不能超過3.。。。 考慮把數從小到大依次加入序列中 那麼
2019-03-28 09:59:00
原创 修仙錄 3.26
考 忘記清空鄰接表了。 dinic那個優化好重要。 AC是不可能的。 jzoj 4528 要換換名字 https://jzoj.net/senior/#contest/show/2683/0 枚舉必須選點i，並以i爲根 那麼要選另外
2019-03-27 09:43:16
原创 修仙錄 3.25
怎麼每道題都跟我沒學過的公式有關。。 可惜沒想出T1dp50分（改是改了） 改不動的，該前面的好了。 jzoj 6079 染色問題 https://jzoj.net/senior/#main/show/6079 想法清奇。 神奇。
2019-03-26 09:46:02
原创 修仙錄 3.23
暴力打掛最爲致命。 jzoj 6081 Deadline https://jzoj.net/senior/#contest/show/2681/2 竟然是網絡流！！！（鬼知道是怎麼想到的） 不好想，但代碼很短。 考慮怎麼建圖， 因爲
2019-03-24 09:26:56
原创 修仙錄 3.22
今天的題有點難呀 不過鮑麗芬非常良心有30！！！ jzoj 6078 魔法陣 https://jzoj.net/senior/#contest/show/2677/2 其實用線段樹就好啦 注意如果在修改中出現負數，要處理一下 #i
2019-03-23 09:52:35
原创 修仙錄 3.21
今天雜題 jzoj 6071 不同的縮寫 https://jzoj.net/senior/#main/show/6071 終於給我打出來了哈哈哈哈 序列自動機真是個好東西 判重不要用map（難打不說，還慢），trie真是個好東西 數
2019-03-22 13:54:49
原创 修仙錄 3.20
這次是想過頭了。。。 這輩子是不可能AC的 jzoj 6073 河 https://jzoj.net/senior/#contest/show/2675/0 把一條河看成是一個（k，b）點 可以發現他可以直接污染的點是：所有左上方和
2019-03-21 09:50:43
原创 修仙錄 3.19
差一點呀 AC一道題呀！！ 差一點呀 哎 jzoj 6068 全連 https://jzoj.net/senior/#main/show/6068 就是個dp呀 能轉移的加進樹狀數組，暫時不能的等到i足夠大再加 就是這麼回事，氣死
2019-03-20 09:58:03
原创 修仙錄 3.18
想法很單純，碼量太誇張 題解和AC代碼不在同一頻道上 看題解打不出來，看代碼無法理解 還好今天還是改了一道題的 QAQ jzoj 6067 More?More! https://jzoj.net/senior/#contest/sh
2019-03-19 09:36:03
原创 修仙錄 3.16
今天的題感覺好降智。 不過能改完也是很滿意的 計算 http://115.236.49.52:83/contest/1126/problem/1 不是很難的數位dp 問題在於我竟然不知道有exp這種東西。。。 定義f[i][j][x
2019-03-17 09:43:53
原创 修仙錄 3.15
怎麼又是些毒瘤題 確實被噁心到了 jzoj 6059 Tried https://jzoj.net/senior/#main/show/6059 其實就是找最長路徑，但是細節簡直多到吐 搞得我自己打的dp，每個子任務都錯一個，結果又
2019-03-16 10:01:22