題解在此,
雖然我並沒有看懂
其實省選三天前就結束了，但因為這兩天忙於補作業，並且我覺得這次省選比較有借鑑意義，所以我放到今天才寫。
時間回到考試當天，那天早上六點多我們就除了賓館，匆匆填飽了肚子便奔赴考場。題目發下來，t1我看了一眼就感覺是數學題(我數學不好)，於是先放下了t1。t2明顯是有暴力分的，所以先花了一點時間打完了t2的暴力。t3是一道期望+計算幾何的題目。我對計算幾何一竅不通，對期望也只有一絲半點的了解，所以t3騙了十分,果斷放棄。然後就開始推t1。t1我推了好幾種方法，然而並沒有一種有實質的用處，於是我又手推n=5的情況(至少把第乙個點拿到)。然後突然就發現時間不多了。於是我又放棄了t1，轉而攻擊t2。雖然吉老師說t2是簽到題，然而我太菜了，不會，所以最終拿了個暴力分。所以最終的分數也就是10+20+10=40分。
ZJOI2018二試遊記
zjoi2018果然比hnoi2018 本菜雞騙了200，分數上肯定比zjoi多 良心多了，一試和二試都是，每次都有幾天聽課。重點是 zjoi有飯吃！上午從學校出發，坐了4個小時來到yy，中午自己解決，晚飯在yyzx的食堂吃了幾個月來最 的飯菜 綠豆湯裡有生的綠豆？想到明天要聽課，於是晚上逛了逛知乎...
餘姚中學ZJOI2018遊記 4 25
今天是集訓的第二天，也是最後一天。早上講了一些國家集訓隊互測的題。我看到ppt的名字 一些毒瘤互測題的解法 就覺得特別的難，果然也是特別的難。有很多數論的不可做題。自己還是太菜了，對於數論的東西基本上沒有了解，什麼莫比烏斯反演，ntt雖然聽過，但我都不會，於是講課的時候聽到這些演算法就 啊哦，聽過 ...
ZJOI2018 歷史 結論 LCT思想
題意 一棵n nn個點的樹，每個點有權值a ia i ai 初始時給定。維護 單點權值加上乙個正數。詢問每個點恰好執行a ia i ai 次 access 操作，任意安排順序的條件下切換輕重鏈總次數的最大值。n 4 105 n leq 4 times 10 5 n 4 10 5一道奇怪的題 對於乙個...