原创 矩形的面積並
硬上了面積並，覺得有點爽。。 掃描線+線段樹嘛。。 重點：掃描線法：假想有一條掃描線，從左往右（從右往左），或者從下往上（從上往下）掃描過整個多邊形（或者說畸形。。多個矩形疊加後的那個圖形） 掃描之前還需要做一個工作，就是保存
2020-07-06 08:29:35
原创 [POJ 1523]題解
沒什麼好說的。。就是YZOI1171.. SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6225 Accepted: 2863 Descri
2020-07-06 07:48:45
1
原创 [回憶向]關於有向和無向圖連通性問題的yy證法
又開始在數學上面慣有的毛病，就是經常較真。。 然後就一定要搞明白爲什麼。。然後最近學了Tarjan和求割項。 自己yy了證法。。 力求把自己的思想過程都寫出來 希望不要再犯神經病了。。 割項證法： 就是利用無向圖的DFS樹。。 很明顯在一
2020-07-06 07:48:45
原创 09-Day1 題解
被催着做了Test 09-Day1.. 嗯那我就寫一下題解了。。 1. 詞編碼（word.pas/c/cpp） 【問題描述】 一個發送機可以通過一條隧道發送一些以二進制代碼組成的單詞。在其盡頭的接受機可以使用特殊技術恢復到最初的單詞。每個
2020-07-06 07:48:45
1
原创 [YZOI1171]割項的小變形
1171：Network Accept 提 交 代 碼 統計 論壇 Description - 問題描述 本題和大多數名叫network的題目一樣，是圖論題。 對於一張無向連通圖中一點V，
2020-07-06 07:48:45
原创 Diary 10.2.2014
嗯總算開始寫今天的日記 今天似乎DP專場？ 1. 採藥（medic.pas/c/cpp） 【問題描述】 辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。
2020-07-06 07:48:45
原创 [poj 1144]割項模板
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9576 Accepted: 4506 Description A Telephone
2020-07-06 07:48:45
原创 快速排序求第K小
嗯。。就是在快排的時候不去管另外一邊 然後沒什麼了。。 用的是算法導論上的代碼。。 var a:Array[0..10000000] of longint; step,n,i,j,k:longint; procedure swap(va
2020-07-06 07:48:45
1
原创 [YZOI 2089] 邊雙連通分量和橋
嗯。。A掉了一道看起來很有技術水平的題。。 覺得挺開心的。。 2089：跑步（running） Accept 提 交 代 碼 統計 論壇 Description - 問題描述 某校開展了
2020-02-25 13:30:37
原创 Diary 10.4.2014
Ask:你昨天的題解呢？ Ans:太水了就懶得寫了233 嗯剛剛發生了什麼？好像有什麼奇怪的東西被劃掉了。。 反正跟我沒關係23333 嗯。。今天貪心專場。。 1. 引爆炸彈（bomb.pas/c/cpp） 【問題描述】 有n個炸彈，有些
2020-02-25 13:30:37
原创 Diary 10.1.2014
嗯本來應該昨晚寫的。。昨晚在搞那個噁心的東西沒時間寫了 所以就當補寫了 1. 砍樹（cut.pas/c/cpp） 【問題描述】 小A 在一條水平的馬路上種了n 棵樹，過了幾年樹都長得很高大了，每棵樹都可以看作是一條長度爲a[i]的豎線段。
2020-02-25 13:30:37
原创 BZOJ1003題解
又A了一道BZOJ上的題真是開心。。 1003: [ZJOI2006]物流運輸trans Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3449 Solved: 1410 [Subm
2020-02-25 13:30:37
原创 線性篩法（歐拉篩法）
嗯在剛剛(沒錯就是在幾分鐘之前!)我學會了線性篩法 實在是一個很好的篩法 正常的篩法，都會對一個數篩多次 但是歐拉篩法不會 歐拉篩法是用它的最大因數去篩 別跟我說最小質因數，那個很難讓人理解 雖然最小質因數和最大因數是一樣的 我們假設
2020-02-25 13:30:37
原创 [Tarjan縮點]BZOJ1051 YZOI2099題解
恩剛剛A掉了一道Tarjan縮點的題。。 1051: [HAOI2006]受歡迎的牛 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2152 Solved: 1131 [Submit
2020-02-25 13:30:37
原创 [Tarjan縮點] POJ1236題解
嗯剛剛A了它。。 真是感動。。。。 Tarjan縮點在聯賽中考的可能性很大 所以必須要好好寫一寫 恩先放題目簡介 Network of Schools Time Limit: 1000MS Memory Limit: 10000
2020-02-25 13:30:37