原创 【NOIP2017提高組正式賽】寶藏
Description 參與考古挖掘的小明得到了一份藏寶圖，藏寶圖上標出了 n 個深埋在地下的寶藏屋，也給出了這 n 個寶藏屋之間可供開發的 m 條道路和它們的長度。 小明決心親自前往挖掘所有寶藏屋中的寶藏。但是，每個
2020-06-28 22:27:56
原创 3472. 【NOIP2013模擬聯考8】匹配(match)
Description 給定k個字符串以及長度爲n的母串可選字母的集合，問母串要完整出現給定的k個字符串的方案數，答案模1000000007，字符僅包含小寫字母。 Input 第一行兩個整數n、k，表示字符串的長度和給定字符串的個
2020-06-28 22:27:56
原创 pion8012記閉自
day0： 校運會，機房刷了幾道題找手感，期中考試成績還不錯， 那個四大競賽着實尷尬，數理化生修電腦 點了個壽司，正常睡覺 今年居然不開會 day1： 早上： 司機技術真好，到考場還剩5分鐘開始 T1這不是道原題嗎，ccf自己抄自
2020-06-28 22:27:44
原创 3486. 【NOIP2013模擬聯考10】道路改建(rebuild)（2017.12A組）（tarjan縮環+拓補排序+DP+bitset）
Description 人稱不死將軍的林登·萬，與他的兄弟林登·圖兩人的足跡踏遍了地球的每一寸土地。他們曾將戰火燃遍了世界。即使是lifei888這樣的強悍人物也從來沒有將他徹底擊敗。 這一次，林登·萬在N個城市做好了暴動的策劃。
2020-02-20 21:58:02
原创 4888. 【NOIP2016提高A組集訓第14場11.12】最近公共祖先 （2017.10B組）
Description YJC最近在學習樹的有關知識。今天，他遇到了這麼一個概念：最近公共祖先。對於有根樹T的兩個結點u、v，最近公共祖先LCA(T,u,v)表示一個結點x，滿足x是u、v的祖先且x的深度儘可能大。YJC很聰明，他很
2020-02-20 21:58:02
原创 【NOIP2017提高組正式賽】逛公園
Description 策策同學特別喜歡逛公園。公園可以看成一張��個點��條邊構成的有向圖，且沒有自環和重邊。其中1號點是公園的入口，��號點是公園的出口，每條邊有一個非負權值，代表策策經過這條邊所要花的時間。 策策
2020-02-20 21:58:02
原创 Tarjan求lca
一個優秀的求2點lca的離線算法 把所有詢問用前向星儲存 然後當dfs到x時，如果存在一個詢問（x,y）使得兩個點都被訪問過，那麼就將y的父親跳上去，直到不能跳爲止，這個點就是它們的lca （等dfs某個點後再規定他的父親）
2020-02-20 21:58:02
原创 【NOIP2017提高組正式賽】列隊
Description Sylvia 是一個熱愛學習的女孩子。 前段時間，Sylvia 參加了學校的軍訓。衆所周知，軍訓的時候需要站方陣。 Sylvia所在的方陣中有n × m名學生，方陣的行數爲 n，列數爲 m。
2020-02-20 21:58:02
原创 5483. 【清華集訓2017模擬11.26】簡單路徑
Description 給定一棵帶邊權的樹，選擇兩條沒有公共邊的簡單路徑（長度可以爲0），使得所有在任意一條路徑上的邊的異或和儘量大。 Input 第一行一個數n表示點數，點的編號是0到n-1。 接下來一行(n-1)個數，第i個
2020-02-20 21:58:02
原创 3467. 【NOIP2013模擬聯考7】最長上升子序列(lis)
Description 維護一個序列，使它可以進行下面兩種操作： 1.在末尾添加一個數字x 2.將整個序列變成第x次操作後的樣子 在每次操作後，輸出當前序列的最長上升子序列的長度 序列初始時爲空 Input 輸入文件lis.in的
2020-02-20 21:58:02
原创 noip2017提高組小結兼期中考試總結
學軍山寨：100+100+0+100+40+30=370 洛谷：100+100+0+100+60+30=390 初評：100+100+0+80+60+30=370 day 0： 酒店挺不錯的， 複習了各種
2020-02-20 21:58:02
原创 CSP-S 2019涼涼記
noip取消了 前途未卜 day-14 開始停課 好好學文化課不好嗎？ 訓練的還可以，題都好好改了 但比賽狀態真的一般 day-1 酒店好評 叫了個宵夜 結果10:15才送到。。 day1 早餐好評 密碼：認真思考 T1，直接轉化
2020-02-20 21:58:02
原创 4890. 【NOIP2016提高A組集訓第14場11.12】隨機遊走 (2017.10B組)
https://jzoj.net/senior/#main/show/4890 Description YJC最近在學習圖的有關知識。今天，他遇到了這麼一個概念：隨機遊走。隨機遊走指每次從相鄰的點中隨機選一個走過去，重複這樣的過
2020-02-20 21:58:02
原创 km標號算法
bool diss(int x){ int i,t; visx[x]=true; fo(i,1,c[0]){ if (!visy[i] && map[x][i]){ t=wx[x]+wy[i]-dis[x][i]
2019-07-11 15:08:27