原创 BZOJ 2464: 中山市選[2009]小明的遊戲
最短路裸題 我用的spfa 不會做的聯賽無望，像我一樣補文化課去吧~ 畢竟我隊列開小了然後最後一個點蜜汁WA 今天聽reol女神的歌耳朵懷孕。。然後挖耳**時出血（流產？？）了。。 求強攻妹子推我。。 #include
2020-06-13 23:06:47
1
原创 BZOJ 3781: 小B的詢問
裸奔一個莫隊 和這個BZOJ 2038: [2009國家集訓隊]小Z的襪子(hose)很像 #include<cmath> #include<cstdio> #include<cstring> #include<algorit
2020-06-13 23:06:47
原创 BZOJ 1588:[HNOI2002]營業額統計
裸的平衡樹 辣雞BZOJ 昨天我的splay莫名其妙一個 voidvoid 打成 intint 就特麼狂T （黑人問號） 今天又抽風一個下午&&一個晚上 邊上那神犇去問管理員，丫說在修復等倆天 mdzzmdzz
2020-06-13 23:06:47
原创 BZOJ 3224:Tyvj 1728 普通平衡樹
都是平衡樹的基本操作 愛splay的spaly 愛treap的terap 我剛學了替罪羊樹來練練。。 插入及子樹的重構看這篇BZOJ 1588:[HNOI2002]營業額統計 刪除操作：先找到節點位置，然後如果該點只有一
2020-06-13 23:06:47
原创 BZOJ 1046: [HAOI2007]上升序列
。。這麼水的一道最長下降子序列我爲什麼會狂wa 呢。。 嗚啊。。我真是蒟蒻一枚。。。 要把這列數全倒過來做，然後跑最長下降子序列 然後再倒回來輸出方案就好了。。。 #include<cstdio> #include<cst
2020-02-21 09:48:38
原创 BZOJ 1715: [Usaco2006 Dec]Wormholes 蟲洞
spfa 判斷負環 當某一個點被更新次數≥n 就表示有負環 直接spfa 果上就好了 #include<cstdio> #include<cstring> #include<algorithm> #define g getch
2020-02-21 09:48:38
原创 BZOJ 1724: [Usaco2006 Nov]Fence Repair 切割木板
貪心+小根堆 我只會stl。。。 水過就好了吧。。 每次找最小的兩根，代價爲這兩根長的和 然後把這兩根加起來作爲一根加到堆裏去 最後直到堆裏只有一根 #include<cstdio> #include<queue> #
2020-02-21 09:48:38
原创 BZOJ 2038: [2009國家集訓隊]小Z的襪子(hose)
莫隊 orz 莫濤大爺真的是強 明明是暴力的說改變順（xun）序差別咋就這麼大捏？ 對於一個詢問，我們設num[x] 是當前區間內顏色爲x 的襪子個數，答案是∑i=lr(num[i]−1)(num[i])(r−l+1)(r−
2020-02-21 09:48:38
原创 BZOJ 1226: [SDOI2009]學校食堂Dining
狀壓DP 然而我一開始沒！有！想！粗！來！ 只好參（chao）考（xi）神犇的思路。。 大致是醬的 f(i,j,k)f(i,j,k) 表示前i−1i−1 個人已經吃了飯，且在ii 之後的狀態爲jj 的人也吃了飯（用二進制表
2020-02-21 09:48:38
原创 BZOJ 1642: [Usaco2007 Nov]Milking Time 擠奶時間
根據開始時間排序後dp f[i] 表示第i頭奶牛擠奶結束之後的最大擠奶量 f[i]=max{f[j]+out[i]} 其中time[j].end+r≤time[i].start r 就是擠奶的間隔 最後ans=max{f
2020-02-21 09:48:38
原创 BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 護花
貪心 因爲交換這倆頭牛的搬走順序不會影響其他牛 所以只要排序就好了 下面的∗.y 表示的是趕走這頭牛需要的時間 ∗.x 則是這頭牛單位時間吃掉的花 當x.x×y.y>y.x×x.y 時就是牛x 放在前更優 因爲趕走牛y
2020-02-21 09:48:38
原创 BZOJ 1143: [CTSC2008]祭祀river
顯然這是一個最小路徑覆蓋 轉化爲二分圖做 先拆點，把每個點拆成x1 和x2 這樣 如果x 到y 有一條邊，就連x1,y2 這樣一條邊 然後跑一遍二分圖最大匹配 匈牙利或網絡流都行 我匈牙利忘記了只好dinic 最後答
2020-02-21 09:48:38
原创 BZOJ 1853: [Scoi2010]幸運數字
暴力搞搞，容斥原理 因爲會爆longlong 所以要換成double 先暴力預處理出<r 且只含有6 和8 的 然後排序，把是另外一個幸運數的倍數的數去掉（聽起來好拗口。。） 然後容斥就好了 假設一個數v 同時是x 個數
2020-02-21 09:48:38
原创 BZOJ 1878: [SDOI2009]HH的項鍊
分塊搞搞 分成n√ 塊，把詢問左界不在同一塊中的按左界排序，在的按右界排序 然後暴力查詢就好了 還是很簡單的 不過因爲太久沒寫了今個兒看到一種很妙的寫法把我那一堆if 去掉了 #include<cmath> #includ
2020-02-21 09:48:38
原创 BZOJ 1968: [Ahoi2005]COMMON 約數研究
我只能說這是一道靈性的傻逼題 掃一遍，每個數對約數總數的貢獻是n/i 就這樣。。。 #include<cstdio> #include<cstring> #include<algorithm> #define g getch
2020-02-21 09:48:38