原创 Machine Works UVALive - 5133
Machine Works UVALive - 5133 超哥線段樹優化Dp 題解： 裸方程很好想： fi=max{fj+Gj∗(Di−Dj−1}−Pi+Ri 當前面的max小於Pi的時候fi=−inf . 時間複雜度：O(n2)
2020-06-19 08:41:21
原创 [USACO13OPEN]燃油經濟性Fuel Economy
[USACO13OPEN]燃油經濟性Fuel Economy 貪心 題解： 先特判-1和0. 在一個加油站x時，它往後G的範圍內，如果： 1. 有比它費用小的加油站y，就在x加恰好能走到y的油，直接跳到y。 2. 沒有。此時在
2020-06-19 08:41:20
原创 BZOJ3203: [SDOI2013]保護出題人
BZOJ3203: [SDOI2013]保護出題人 凸包·三分 題解： http://www.cnblogs.com/iwtwiioi/p/4007263.html Code： #include <iostream> #inclu
2020-06-19 07:24:07
原创 LA5106: Let the light guide us
LA5106: Let the light guide us Dp·樹狀數組 題解： 裸方程： 當|j−k|<=magic[i−1][k]+magic[i][j] 時， f[i][j]=min{f[i−1][k]}+cost[
2020-06-19 07:24:07
原创 [USACO13NOV]沒有找零No Change
[USACO13NOV]沒有找零No Change 狀壓Dp 題解： f[S]表示用了集合S裏的coin之後做多購買前多少個。 轉移的時候枚舉一個coin，二分一下。 統計答案的時候，所有f[S]==n的算出錢數來，取個min
2020-02-24 01:58:00
原创 CF #437
CF #437 http://codeforces.com/contest/867 B. Save the problem! 亂搞 Code： #include <iostream> #include <cstring> #
2020-02-24 01:57:39
原创 BZOJ1009: [HNOI2008]GT考試
BZOJ1009: [HNOI2008]GT考試 Dp·KMP·矩陣優化 題解： 不想自己寫題解系列。 http://blog.csdn.net/loi_dqs/article/details/50897662 Code： #in
2020-02-24 01:57:39
原创 [USACO15JAN]草鑑定Grass Cownoisseur
[USACO15JAN]草鑑定Grass Cownoisseur 縮點 題解： 縮點，變成DAG。 求每個點到1所在bcc的路徑權值和f1，1所在的bcc到每個點的路徑權值和f2。 枚舉一條邊（u->v），用f1[v]+f2[
2020-02-24 01:57:39
原创 [USACO13DEC]假期計劃（黃金）Vacation Planning (gold)
[USACO13DEC]假期計劃（黃金）Vacation Planning (gold) 最短路 題解： luogu上的題面簡直無可挑剔！ 建議大家看英文。 所有的邊都是和關鍵點相連的，並且關鍵點只有200個。 因此跑一下關鍵
2020-02-24 01:57:39
原创 BZOJ2118: 墨墨的等式
BZOJ2118: 墨墨的等式 完全揹包求可行方案數·最短路 題解： http://blog.csdn.net/lych_cys/article/details/50804776 核心思想：設其中最小的w是p，設d[i]表示總重量
2020-02-24 01:57:39
原创 [USACO13OPEN]重力異常What's Up With Gravity
[USACO13OPEN]重力異常What’s Up With Gravity 最短路 題解： 按要求模擬，跑最短路。 Code： #include <iostream> #include <cstring> #include <
2020-02-24 01:57:39
原创 CF 853-C
CF 853-C 主席樹 http://codeforces.com/problemset/problem/853/C 題解： 選擇的矩形的四條邊延長，將整個平面分成9塊。 求出這9塊中各自有多少點，分情況討論即可。 二維前
2020-02-24 01:57:39
原创 [USACO13MAR]牛跑The Cow Run
[USACO13MAR]牛跑The Cow Run 區間Dp 題解： 藍書上有道修長城的題目和這個類似啊 好像那個每個點單位時間帶來的花費還不一樣 沒關係，都是一種做法 很明顯任意時刻解決掉的牛都是一段連續的區間 設f[i][
2020-02-24 01:57:39
原创 [USACO15JAN]牛的矩形Cow Rectangles
[USACO15JAN]牛的矩形Cow Rectangles 極大子矩形·單調棧·二分 題解： 先單調棧求極大子矩形，對於每個再二分壓縮掉空白的部分。 Code： #include <iostream> #include <cst
2020-02-24 01:57:39
原创 BZOJ4423: [AMPPZ2013]Bytehattan
BZOJ4423: [AMPPZ2013]Bytehattan 對偶圖·並查集 題解： http://www.cnblogs.com/lcf-2000/p/6217985.html 刪除一條邊可以看做把兩個空塊連通。當刪除
2020-02-24 01:57:39