序言 感覺現在江蘇省選有向浙江省選靠攏的趨勢啊,題目不僅題型和以前不太一樣(比方說今年既沒有網絡流也沒有計算幾何),然后分數出來也是兩位數一堆,三位數沒幾個,一些強的選手就這樣被莫名其妙地 ...
JSOI的題質量很高 精准預測 SAT 拓撲排序 bitset 不難發現兩個條件都可以用經典的 SAT連邊方式連邊,考慮如何加入時間的限制。對於第 x 個人在 t 時刻的狀態是生 死建點 x, ,t ,連上邊 x , , t rightarrow x , , t 和 x, ,t rightarrow x , , t 然后用 SAT方式連邊,就可以加入時間限制了。 上面的點數實在是太多了,一種朴素的 ...
2019-05-04 11:37 2 522 推薦指數:
序言 感覺現在江蘇省選有向浙江省選靠攏的趨勢啊,題目不僅題型和以前不太一樣(比方說今年既沒有網絡流也沒有計算幾何),然后分數出來也是兩位數一堆,三位數沒幾個,一些強的選手就這樣被莫名其妙地 ...
江蘇省省隊一共13個名額,去掉女生名額, 按1/3校內限制,我們南外只有4個名額, 在noip爆炸(占比35%),省選一輪爆炸(占比40%),(此時蒟蒻在校內排不進前10。。。) 總算在省選二輪 ...
首先可以把題目轉化一下:把樹拆成若干條鏈,每條鏈的顏色為其所在的樹的顏色,然后排放所有的鏈成環,求使得相鄰位置顏色不同的排列方案數。 然后本題分為兩個部分:將一棵樹分為1~n條不相交的鏈的方案數;將 ...
雖然一試很慘但是二試還是要來玩一下的 Day 0 到余姚了,然后到余姚邊上的賓館住來下來 順便一問老師們對邊上是不是有什么誤解…… 吃完晚飯就回賓館頹了 話說半夜真刺激……住隔壁那一位手突然 ...
Day 0 早上起來從北京到濟南 住宿環境不錯 不過比賽環境怎么這么low啊 而且我在最偏僻的考場中最偏僻的角落里 身邊居然是個妹子?! Day1 7:40到的考試地點 發現諸位 ...
day0 到常州一中報道,吃了午飯,好像這次有小火鍋。 然后下午聽JYY講線性規划...好神啊。 晚上去試機,機子上沒有npp,只有linux下的codeblocks,敲起來一頓一頓的...后來 ...
day0 高鐵上頹了一部電影,然后閉上眼睛就到了 醒來之后發現被綁了艹,袖子被打了個結,搞了 \(20\) 分鍾才解開,真想把綁我的人吊起來 \(xxx\) 公交車上碰到一位長者,被教育了一頓 長 ...
題意 你有一個長度為\(n\)的序列\(a\),你的起始分數為\(0\),你第一次跳躍會從\(0\)到\(1\),然后接下來你每次跳躍都會從\(i\)號點跳躍到\(i+1\)號點,特殊的,如果你在\ ...