qaq一波壓壓場子
聽說題目會是正常難度？
t1這不裸的完全揹包嘛…看錯了？..emm好像沒錯啊,直接上了過了樣例應該沒什麼問題吧？?..
t2好像不是很可寫啊…上次那個線段樹維護dfs序的套路好像也不是很可寫啊qaq
t3看上去像是快速冪優化dp之類的…數字這麼大？？？一會再看吧
t1應該沒什麼問題吧..不會看錯題目了吧
t2瞎b猜了一波結論，寫了乙個和直徑有關的和暴力拍…還有2個小時時間還充裕…
…什麼拍出問題了？？..
wc這種做法是錯的…
看一下錯在哪了…
哦…還得向上向下維護最長鏈…
想了一下好像不怎麼難維護？？..開碼
.. ..
碼完調完好像還有40分鐘的樣子
看看t3
瞎b畫一下可能的轉移吧…
好像可以用桶寫
.. 寫了乙個方程..
怎麼29掛了？
…做法錯了？
再看看emmm…
暴力都不會啊…是不是要gg了
漏了一種很重要的轉移，加上
過29了！！
好，現在寫桶，看一下o(n)有問題嗎
沒問題！
還有15分鐘。。
寫一下快速冪吧..
10分鐘..
8分鐘..
7分鐘..
調過了！
再寫寫看高精度？
….(到考試結束都沒碼完
期望100+100+60吧..
實際：100+90+60
還算滿意吧，第二題維護的時候少了個東西掛了鏈的形態
solution
t1的確完全揹包：
t2的確是剛剛的思路：
t3的確是矩陣快速冪..不過不是高精度，是黑科技十進位制快速冪:
九校聯考Day2 3 管理
這套題我們沒有考，但是卻也作為作業題寫了。怎麼說啊。反正我是想不到思路的。題面 題目描述 在上半套題中提到的那家公司在你的幫助之下服務成本大幅降低，於是這家公司開始快速發展，現在這家公司已經擁有了n名員工，分別從1到n編號。為了方便管理。公司集體會議決定，可以將某個員工a任命為乙個之前沒有直接上司的...
五校聯考3day2 A
這題考場考慮不太全 但相比於60，其它90分的人，還是很全的 long long我是開了的，然後後面的特判我也是加了的，可是竟然打錯了？其實這題不需要打的像我這樣麻煩 設a i 表示i點還需連線的邊數 ans表示sigma a i max表示max a i 如果max ans 2，就說明全部連項那個...
五校聯考3day2 A
帝國時代3是一款十分刺激的rts遊戲。你需要控制自己的一塊殖民地，發展殖民地的經濟和軍事，最終打敗其他殖民地。小l是這個遊戲的狂熱愛好者。一次小l打算打ai試試身手。小l發展了幾分鐘，自己的殖民地人口便突破了30，然而小l發現大事不好了 小l還處在不能建造軍事單位的 發現時代 然而敵人早已經到了 殖...