JSOI的題質量很高…… 精准預測(2-SAT、拓撲排序、bitset) 不難發現兩個條件都可以用經典的2-SAT連邊方式連邊,考慮如何加入時間的限制。對於第\(x\)個人在\(t\)時刻的狀態是生/死建點\((x,0/1,t)\),連上邊\((x , 0 , t) \rightarrow ...
序言 感覺現在江蘇省選有向浙江省選靠攏的趨勢啊,題目不僅題型和以前不太一樣 比方說今年既沒有網絡流也沒有計算幾何 ,然后分數出來也是兩位數一堆,三位數沒幾個,一些強的選手就這樣被莫名其妙地刷下去了。。。感覺不是很好。。。 然而我這個菜雞又有什么資格評價題目的好壞 Day 什么事也不想做,晚上看yy打游戲,后來又和yy看了一部電影 名字我就不說了 ,過程中hkk一直坐在一邊汲取古典文學的精華,與我 ...
2019-04-26 20:38 15 191 推薦指數:
JSOI的題質量很高…… 精准預測(2-SAT、拓撲排序、bitset) 不難發現兩個條件都可以用經典的2-SAT連邊方式連邊,考慮如何加入時間的限制。對於第\(x\)個人在\(t\)時刻的狀態是生/死建點\((x,0/1,t)\),連上邊\((x , 0 , t) \rightarrow ...
江蘇省省隊一共13個名額,去掉女生名額, 按1/3校內限制,我們南外只有4個名額, 在noip爆炸(占比35%),省選一輪爆炸(占比40%),(此時蒟蒻在校內排不進前10。。。) 總算在省選二輪 ...
雖然一試很慘但是二試還是要來玩一下的 Day 0 到余姚了,然后到余姚邊上的賓館住來下來 順便一問老師們對邊上是不是有什么誤解…… 吃完晚飯就回賓館頹了 話說半夜真刺激……住隔壁那一位手突然 ...
Day 0 早上起來從北京到濟南 住宿環境不錯 不過比賽環境怎么這么low啊 而且我在最偏僻的考場中最偏僻的角落里 身邊居然是個妹子?! Day1 7:40到的考試地點 發現諸位 ...
day0 高鐵上頹了一部電影,然后閉上眼睛就到了 醒來之后發現被綁了艹,袖子被打了個結,搞了 \(20\) 分鍾才解開,真想把綁我的人吊起來 \(xxx\) 公交車上碰到一位長者,被教育了一頓 長 ...
SDOI2019Round1游記 Day 0 報道日,早晨五點睡的覺,一覺醒來已經一點半了,收拾收拾東西報道去了。因為沒吃飯,坐着出租車暈車了,我讓師傅把我放到歷下大潤發,我去金拱門吃了點飯才去的2333 報道的地方碰到了 子謙。 神仙,然后就沒什么好玩的了,感覺要退役了哇…… 另外今年 ...
首先可以把題目轉化一下:把樹拆成若干條鏈,每條鏈的顏色為其所在的樹的顏色,然后排放所有的鏈成環,求使得相鄰位置顏色不同的排列方案數。 然后本題分為兩個部分:將一棵樹分為1~n條不相交的鏈的方案數;將 ...
Day 0 - 2021.4.9 寫一波最近的事情吧( 3 月 20 號出頭 cnblogs 抽風,說 25 號恢復來着,我就囤了一堆博客在本地准備 25 號發,結果到時候就懶得動了。干脆越屯越多 ...