今天的比賽心情最不穩定。
t1：我看錯題了，原本看成乘積≤n，但是事實上並不是這樣。然後我就懵了，以為是容斥原理。但是容斥原理不是很熟，我就慌了。困惑我的一點是選的數互相制約的條件混亂。那麼可以利用八位的二進位制數解決有2…19的相同質因子的制約問題。那麼＞n√
的，可以發現在對＜
n 的數x分解的質因數不會出現兩個n√
，更不會出現＞n√
的質數。所以根據這一點，設多一位二進位制，表示前八個質數的制約條件，＞n√
的表現為分好組，每組最多選乙個。＜n√
的就暴力dp。
在做這道題的時候，我的心情很慌亂，因為覺得切不了。其實這是最難得一道題目。所以先把能拿的分都拿了，別人打得怎樣不要管。
t2：我當時沒想到tarjan縮環後求lca，而是建乙個mst，然後通過奇怪的方法去打x到y的路徑邊全是「安全的」這個標記。然而我因為t1心情搞得很差，但是我冷靜了下來，想到打個標記。結果沒拍就過了。
t3：這題好像做過。當時k堆石頭就是個數異或不等於0就是先手勝，否則後首勝。但是忘記怎樣求所有路徑中最大邊權的最小值。不就是mst上最大的邊嘛！！！這怎麼沒想到。然後暴力重構mst就好了。lct我不會。
今天比賽最大的遺憾就是沒有對拍，因為沒有檢查到乙個錯誤導致45分沒了。
以後講題的時候，應該注意講的東西的邏輯性，理好思路環扣環，讓別人更容易理解。
NOIP2017提高A組衝刺 質數
小x 是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小x 認為，質數是一切自然數起源的地方。在小x 的認知裡，質數是除了本身和1 以外，沒有其他因數的數字。但由於小x 對質數的熱愛超乎尋常，所以小x 同樣喜歡那些雖然不是質數，但卻是由兩個質數相乘得來的數。於是，我們定義，乙個數...
NOIP2017提高A組衝刺11 2 總結
不用說了，我連大眾分都沒拿到。不過做得好的一點是，該拿的分我都拿了。第一題看了5秒就切了，這不就是拓補排序加個優先佇列嗎？第二題 期望。我提醒自己不要慌，記得期望的線性性，即和的期望等於期望的和。於是我冷靜分析。之前做過一道題說是將總情況數作為期望的分母，每個點的每種情況的輕邊數之和作為分子，一除，...
NOIP2017提高A組衝刺11 3 總結
今天讓我最深刻的是，比賽的時候不要想是什麼型別的比賽，不管難度如何，一定要將時間分配好，然後拿最多的分。第一題，首先想到二分，由於忘記2 sat怎麼打，我想到了另乙個做法。就是強制選擇x，不行就選擇y。然而這樣是不符合2 sat的，因為肯定還有其他更優的解。果然，正解就是2 sat 線段樹。線段樹是...