10.19刷題記錄

受歡迎的牛 HAOI2006

Tarjan找強連通分量 （把每個強連通分量縮成一個點之後求出度為0的分量中 點的個數 因為想一下可以發現出度為0的牛就是明星奶牛 注意出度為0的分量應該隻有一個 否則兩個之間互相不喜歡 就不是大家都喜歡的牛了）

推銷員 NOIp普及組 2015 T4

方法比較奇怪（？）大概就是先找到疲勞值最高的那個一個點 之後再用兩個堆分别維護左右的點 每次加入左邊和右邊中的最大值。（其中的一個堆 也就是左邊的點 因為不需要考慮距離帶來的疲勞值就可以直接使用優先隊列了）

這種思想很妙的 把問題變成找左右中最小的那個。

魔法陣 NOIp 普及組 2016 T4

這個是用類似于桶排序的方法儲存數軸上每個點出現的次數（對 就是把所有數想象成在一個數軸上）然後可以用他給的式子導出Xa Xb Xc Xd的關系式 從1到n/9枚舉 c和d的距離len即可 （内部要分别枚舉Xd的各種值和Xa的各種值來分别求出A[a]B[b]C[c]D[d]）等等。老師說要用字首和 但我沒看出來什麼地方是字首和了。

表達式求值

一道大水題 沒啥可說的 好像是NOIp2013普及組的一道題吧。