昨天晚上打了打codeforce，睡的比較晚，早上七點三十才起0.0
沒有找到今天題的ppt，就先不弄了。
t1：題目大概就是乙個有許多腳的東西，每個腳都有他的初始位置和他的速度，每一次後面的腳超過前面的腳都會發生一次碰撞，
讓你求出都有那個腳超過那個腳了。然後發生超越和被超越的腳組成兩個集合a，b。然後隨機在a和b中選兩個數相乘，求出第k打的
那個數。
一看資料10%的都是n>5000，一看資料這麼大怎麼搞？？？
到了考一半了，他才來說資料印錯了，是n>500，哇，這麼搞笑嗎？
所以就直接求一下逆序對的個數，最後在暴力求出a和b中第k大的值，期望得分10分，但卻爆ling了0.0
t2：這道題其實暴力還是好寫的，
30分暴力直接挨著算就好了，但.......qaq我當時以為這個
是先%1e9再+9
我忘了一半摸乙個數都是質數..........哇qaq本來30分的程式直接掛了
t3：t3直接給你n個點，讓你求出邊權最小生成樹的方案數和最小權值和，然後想到克魯斯卡爾，然後發現並不是那麼好打.........
最後今天爆ling了哇..........哎該拿的分沒拿到，不會的更拿不到qaq
下午講課，大致講了講kmp演算法，聽著還算可以，後面講了講字尾陣列，感覺還是挺有收貨的。
最後講到了字尾樹，雖說聽著差不多，但是並不知道幹什麼用哇，大致知道怎麼建的那個樹.........
所以說要學的東西還是很多的，比如說今天t2就出到了莫比烏斯反演了哇qaq.....還是差的太多了哇
鄭州集訓DAY3筆記
成績 題目成績 評價t1 100感動。總算上了一百分 t210 本來以為能騙到40？t30 真的不會做 字串hash 一種從字串到整數的對映 通過這樣的對映，把比較兩字串是否相同轉化為兩整數是否相同 若比較發現兩字串hash值相等，我們認為兩字串很大可能是相同的 另一方面，若 hash 值不等，則兩...
北京集訓DAY3
消去合法的序列 剩下的不合法序列一定是 3兩種括號個數各加1除2 手算一下即可4 5 include 6 include 7 include 8 9const int maxn 100010 10 11int len,top,cnt 1213 char s maxn 1415 inthh 25int...
長沙集訓day5（總結）
哇，轉眼間已經來到這裡5天了哇，真快。哇。在這點消費就是高哇。t t1 求乙個數a的b次方，然後在，求a b的因數和。直接用快速冪求出a b，邊求邊取膜 然後最後從一迴圈到取膜玩的這個數，感覺程式沒什麼問題，但是 最後好像也就30分。t2 蘇軾吃菜。蘇軾吃個菜還賊講究，輸出 1.10分就到手了，也沒...