原创 【小結】最小費用流&最大權閉合圖
最小費用流就是在保證流量F 的前提下，求解最少花費是多少的問題O_O 建圖: 每條邊在最大流基礎上(to指向點,cap容量,rev反向邊) ，增加一個費用(cost) 求解方法: 在最大流中，是按照任意可行路徑，也就是殘餘網絡中
2020-06-27 09:52:20
原创 【套題】Codeforces#304(div2)
A. Soldier and Bananas 題意：第一個香蕉要k 刀，第二個2k 刀，第i 個要i∗k 刀。現有n 刀，問可以買幾個香蕉。 題解：等差數列求和，我們知道只需要找到p 使得∑i=1pi∗k≤n<∑i=1p+1i∗
2020-06-27 09:52:20
1
原创 控制作業①
測試：g∗(t)=∑∞k=0[1(kT)−e−10t]z−k Problem 1 (a). 令f(t)={0,tT,t<0t≥0 則原函數可表達爲g(t)=f(t)−f(t−T) 其拉氏變換爲G(s)=F(s)−e−TsF(
2020-06-27 09:52:20
原创 【多校10】HDU 5407 5410 5411 5414 5416
最後一場多校，記錄一下。。。 最近一個月聽周的《晴天》聽瘋了。。單曲循環一千萬次- -! 這場是朝鮮金策工業大學出的題，感受到了完全不同的畫風。。有兩點印象深刻 第一，題目描述不拖泥帶水，非常清晰，可讀性好，題目表述非常簡潔。感
2020-02-24 16:18:39
原创 【小結】SG生成函數(Grundy函數)
SG生成函數(Grundy函數)小結 轉移到子游戲x &y ，則sg[now]=sg[x]∧sg[y] 模板 #include <cstdio> #include <cstring> #include <algorithm>
2020-02-24 16:18:39
原创 【小練】樹狀數組&線段樹
做了HDU 上幾個，因爲ACM step 裏遇到了。。。把之前沒提交過的兩個揀出來護一下。。。 HDU1892 See you - 一個矩形，初始每個格子有一本書，然後有一些移動，刪除，統計的操作。 - 二維樹狀數組統計一
2020-02-24 16:18:39
原创 【樹形dp小練】HDU1520 HDU2196 HDU1561 HDU3534
【樹形dp】就是在樹上做的一些dp 之類的遞推，因爲一般需要遞歸處理，因此平凡情況的處理可能需要理清思路。昨晚開始切了4 題，作爲入門訓練。題目都非常簡單，但是似乎做起來都還口以～ hdu1520 Anniversary p
2020-02-24 16:18:39
原创 【隨便做做|線段樹】POJ3667 Hotel
題意：1→n 的房間，初始爲空。有兩種操作： 操作1 : 需要選出連續一段的若干個房間入住，輸出起點位置，選不出則輸出0 。 操作2 : 將從left 開始的連續size 個房間清空。 數據規模: n,m≤50000 題解：用
2020-02-24 16:18:39
原创 poj3073
比賽狀態堪憂，笑看自己找不着北.. 把心態放好吧- - 反正窩從一開始就只是爲了多學習才上道的 至少已經從學習和智商上給窩帶來了一些幫助 智商帶不動，好辛苦～～～～（＞＿＜）～～～～ 說說這題吧…這題就是個SB 題，考慮前i
2020-02-24 16:18:39
原创 【小結】2-sat
2−sat 小結 2−sat 解決的是可滿足性問題，並且每個合取範式中的文字個數不多於2 個。 形式爲: (a∨¬b)∧(¬c∨¬d)∧(¬a∨d)⋯ 將所有a∨b 改成(¬a⇒b)∧(¬b⇒a) 建邊，每個變量a 對應兩個點
2020-02-24 16:18:39
原创 [toj4111] Binomial efficient
求(nk)(mod232) (nk)=n!k!(n−k)! 根據上式，只需要枚舉各質數的指數即可。即得到如下形式： 2a1×3a2×5a3…2b1×3b2×5b3⋯×2c1×3c2×5c3…=2a1−b1−c1×3a2−b2−
2020-02-24 16:18:39
原创 【三分】HDU3756 Dome of Circus
假設我們枚舉一個半徑r ，那麼分別考慮包含進每個點圓錐的最小高度h0,h1,…,hn−1 ，顯然此時如果半徑爲r ，圓錐高度應爲maxn−1i=0 hi ，簡單推算一下公式，可以發現體積關於半徑是個凹函數，於是三分半徑即可。 注
2020-02-24 16:18:39
原创 【隨便做做】Codeforces#86 Problem C Double Happiness
靜態數組內存是受不了的。但同學好機智，用vector 強行開150000000 的數組，水了過去。。。 令f(x) 表示範圍[1,x] 內滿足題意的t 的個數，那麼ans=f(r)−f(l−1) 我們考慮打表求解，顯然，不可以直
2020-02-24 16:18:39
原创 Ubuntu & CentOS 禁止終端terminal和vim的光標閃爍
非常討厭的問題，然而網上很多方法都是複製來粘貼去，複製的都是幾個世紀前的系統才能奏效的方法？以下在Ubuntu15.04 和CentOS7 中(桌面環境：gnome )均測試可行： 終端輸入gsettings set org.g
2020-02-24 16:18:39
3
原创 【小結】強聯通分量分解
強聯通分量 在一個有向圖的頂點子集S 中，對∀(u,v) ，如果都能找到一條從u 到v 的路徑，那麼就稱S 是強聯通的。如果向S 中加入任何一個其他頂點後S 都不再是強聯通的，就稱S 時原圖的一個強聯通分量。 顯然，如果把所有的
2020-02-24 16:18:39