原创 p1802,p1806,p1808
新高一第二期培訓開始了,雖然不是我的班也來快樂了.早上來的時候見到了新高一去軍訓的場面,還挺感動的. 然後上午並沒人問我,我就在校oj刷題,一上午整了三道,美滋滋. p1802一看就是一個動態規劃.考慮每個樹能取
2020-08-17 13:55:41
原创 CDQ分治,二維數點與三維數點,p1357與p2026與p2027與p2028與p2029
多方查找找到了2008年陳丹琪引入CDQ分治的 從《Cash》談一類分治算法的應用.doc ,CDQ分治的名字由來也是她. 什麼叫CDQ分治呢?來看一道二維數點題p1357. 看了一眼題,我會樹狀數組! 現在拿它來引入
2020-05-30 22:50:34
原创 離線可持久化動態樹
不,你想多了,我並沒有發明. 動態樹?我會LCT! 然後加上在線和可持久化的前綴,這道題就變得面目可憎了起來. 對於一個森林,剛開始沒有邊.你需要維護下面的操作. 操作1:給定x,y,令x的父親爲y. 操作2:
2020-05-30 22:50:33
原创 簡單網絡流[不定期更新]
嗯,本文應該叫:網絡流刷題柱. 差不多了,都是造福羣衆嘛~ 題目來源:傳送門+傳送門 #include<iostream> #include<iomanip> #include<cstdio> #inclu
2020-05-30 22:50:33
原创 QTREE[不定期更新]
我又開新坑啦:QTREE系列. 剛開始以爲QTREE就是LCT,然後發現第一題是個樹鏈剖分,於是以爲QTREE就是樹鏈剖分.寫完後發現第二題是個樹上倍增. 綜上,QTREE就是樹上詢問的一些題. 來源:http://172.
2020-05-30 22:50:33
原创 tarjan與無向圖連通性----割點割邊連通分量
noip集訓前天天爆零,爲了勉勵自己,決定如果再爆零我就開始學tarjan,然後第二天果然沒爆零. 總之tarjan對我來說是很難的. 考慮割點割邊:割點是一個點,刪去後圖會分裂成兩個以上不相連的子圖.割邊同理,只刪去這個邊後圖
2020-05-30 22:50:33
原创 退役啦
更具體的. 一共考了四次重大的考試吧. 2018 HAOI爆零.啥都不會,沒啥好說的. 2018 NOIP day1 T3掛掉.用Mingw寫代碼,忘了加萬能庫就直接交了.丟了55分. 2019 NOI WC T3打錯文
2020-05-30 22:50:22
原创 樹的dfs序,p1539,p1651,,2018/11/08模擬賽T3
樹的歐拉序指從根節點進行dfs(先序遍歷),每次到達某個點的時間和離開這個點的時間.它可以將樹上的問題轉換成序列問題進行處理. 比如對於p1539的樣例可以這樣解釋. 每個點的左邊數字表示進入該點的"時間",右邊的數字表
2020-05-30 22:50:22
原创 超長寒假裏與腳本精靈的二三事
一切的開始是同學們希望我找到一個自動打卡的方法.我想了一圈後發現可以寫腳本模擬打卡. 用免root自動化助手,研究了半小時後發現真是簡單,然而我的破紅米四不支持點擊屏幕,非要Android 7.0以上的才能做到.於是中午又用我的新手
2020-04-06 13:02:21
原创 高考報名手邊沒有打印機怎麼辦
高考報名的時候報完名的表要打印出來並簽字交給學校.這個時候那些去網吧/只有電腦沒打印機的人就會感到難辦,畢竟打印機普及率低,去打印店登錄平臺並打印又害怕信息泄露,這個時候該怎麼辦呢? 首先我們需要用谷歌瀏覽器登錄報名,然後像模像樣的
2019-12-09 12:59:35
原创 數學題
文化課選手見到了一道題。 f(n)表示正整數n的所有因數中最大的奇數,例如:12的因數有1,2,3,4,6,12,則f(12)=3;21的因數有1,3,7,21,則f(21)=21. 考慮這個函數的性質? 一.f(n)=f(
2019-12-04 12:59:12
原创 11.26-27月考
27號就寫完了,今天想到可以搬到博客上獻醜. 在一合堂考試,除了老師恰好在開考前5min開門外並無不妥.考完還點了座號爲 9,19,29,39的考生之日,恰好就有我. 語文沒啥說的.作文吹一波共 產 黨與焦作一中完事. 生物
2019-12-04 12:59:12
原创 p1216
昨天還是前天,我看了一眼題,說:SPFA跑負環! 然後看了看我的代碼,發現好像不是很正確.看了看我的時間和穀神的時間,好像很優秀啊. 枚舉點進去dfs,對於點x,如果能更新連向的點的dis就更新,並判斷是否"來過"這
2019-03-21 12:58:48
原创 網絡流代碼小全
嗯,我又來造福羣衆了. #include<iostream> #include<iomanip> #include<cstdio> #include<cstdlib> #include<cstring> #include<
2019-03-19 12:59:27