原创 【題解：luogu2865 || USACO 06 NOV 路障 Roadblocks】
傳送門 題目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does
2020-06-14 10:27:48
1
原创 退役記之期末考試DAY3寫博客【複習筆記 ：樹狀數組】
相信很多同學都已經感受過了線段樹的冗雜 細緻精妙，老實說，我覺得那些奇長無比的代碼很令人崩潰 愉悅（說真的，當我第一次接觸樹狀數組發現30行代碼可以AC90行代碼的線段樹模板題時，我是崩潰的），主要是有些細節比較容易出問題，各種函
2020-06-14 10:27:48
原创 字符串算法————hash哈希鏈表
雖然已經有映射函數map，而且其適用範圍還更廣，但在字符串上還是哈希更好理解~~（哈希在密碼學上很重要，抱有某種目的同學們注意危險言論了）~~ 學過高中生物的同學們應該對胞間連絲印象很深，hash和map就是一種信息學胞間連絲，很
2020-06-14 10:27:48
原创 【題解：CQOI2014 | BZOJ 3504 危橋】
BZOJ傳送門 洛谷傳送門 3504: [Cqoi2014]危橋 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2003 Solved: 1021 [Submit][Status]
2019-02-02 01:46:25
原创 【學習筆記：線段樹拓展】（TBC）
今天博主所在機房的數據結構之王ldxoi神仙於百忙之中抽空給蒟蒻博主和博主的一些神仙同學們講了一些線段樹的操作，只會那幾道模板題的博主覺得受益匪淺（ldxoi:這些不都是基本，哦不，底層操作嗎？ ） ldxoi的數據結構真的講的特別棒
2019-02-02 01:46:25
原创 【題解：洛谷4186||USACO18JAN Cow at Large G】
傳送門 題目描述 最後，Bessie被迫去了一個遠方的農場。這個農場包含N個穀倉（2 <= N <= 105）和N-1條連接兩個穀倉的雙向隧道，所以每兩個穀倉之間都有唯一的路徑。每個只與一條隧道相連的穀倉都是農場的出口。當早晨來臨的時
2019-01-28 01:03:46
1
原创 【學習筆記：網絡流入門算法】（網絡流這麼重要我又這麼菜當然要持續更新啦）
先掛友鏈： 傳送門一 傳送門二 傳送門三 好的，最近開始學習網絡流了，所以博主還是決定寫寫博客來理一下思路整理一下知識點。 在一張有向圖裏面，首先由一個源點和一個匯點，然後你可以通過建模或者題目直接給出而得到圖中每一條邊的信息：起點，
2019-01-28 01:03:46
原创 【題解：luogu2865 || USACO 06 NOV 路障 Roadblocks】(持續更新)
傳送門 題目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does n
2019-01-25 13:10:51
原创 【題解：vijos1488 路燈改建計劃】
傳送門 背景 在華師一的敏行路上，新建了若干漂亮的路燈，這給同學們晚上的出行帶來很大的方便。但是，問題隨之出現了。 一天晚上，OI組的FHH 同學正往校門外走，忽然眼前一片漆黑，於是直接把眼鏡都摔掉了，再也找不到。後來FHH 同學從學
2019-01-22 00:21:15
1
原创 退役記之期末考試DAY3寫博客【複習筆記 ：樹狀數組】（持續更新）
相信很多同學都已經感受過了線段樹的冗雜 細緻精妙，老實說，我覺得那些奇長無比的代碼很令人崩潰 愉悅（說真的，當我第一次接觸樹狀數組發現30行代碼可以AC90行代碼的線段樹模板題時，我是崩潰的），主要是有些細節比較容易出問題，各種函數的
2019-01-17 00:53:55
原创 退役記之期末考試DAY2寫博客【預習隨筆 二分圖最基礎沒有之一】（應該會持續更新）
二分圖的定義：如果一張無向圖中的所有節點能分成兩個集合，使得每個集合內部的點兩兩之間沒有連邊，那麼此圖就是一張二分圖。 判定 當且僅當一張無向圖中不存在邊長爲奇數的環時，這張圖即爲二分圖（大家可以手動畫個奇環來看一看感性理解一下，嚴密
2019-01-17 00:53:55
原创 退役記之期末考試DAY1寫博客【複習筆記：拓撲排序】
拓撲排序就是對於一些節點，需要它們滿足一些特殊關係，而這關係一定是具有傳遞性的，比如大於和小於（等於和不等於往往用並查集來實現，比如NOI2015程序自動分析）。 正是這種傳遞性，所以我們想到了有向圖，且必然是有向無環圖。 算法思想和
2019-01-17 00:53:55
原创 【題解：洛谷 1475||USACO 2.3 控制公司Controlling Companies】
[傳送門]：(https://www.luogu.org/problemnew/show/P1475) 題目描述 有些公司是其他公司的部分擁有者，因爲他們獲得了其他公司發行的股票的一部分。(此處略去一句廢話）據說，如果至少滿足了以下三
2019-01-13 01:05:52
3
原创 【題解：洛谷1209 || USACO1.3 修理牛棚Barn Repair】
[傳送門]：(https://www.luogu.org/problemnew/show/P1209) 這道題真是太水了。 題目描述 在一個夜黑風高,下着暴風雨的夜晚,farmer John的牛棚的屋頂、門被吹飛了。 好在許多牛正在度
2019-01-13 01:05:52
原创 【題解：洛谷2661 信息傳遞】
傳送門：(https://www.luogu.org/problemnew/show/P2661) 題目描述 有 n個同學（編號爲 1 到 n ）正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象，其中，編號爲 ii 的
2019-01-10 01:09:16