tarjan找強連通分量 （把每個強連通分量縮成乙個點之後求出度為0的分量中 點的個數 因為想一下可以發現出度為0的牛就是明星奶牛 注意出度為0的分量應該只有乙個 否則兩個之間互相不喜歡 就不是大家都喜歡的牛了）
方法比較奇怪（？）大概就是先找到疲勞值最高的那個乙個點 之後再用兩個堆分別維護左右的點 每次加入左邊和右邊中的最大值。（其中的乙個堆 也就是左邊的點 因為不需要考慮距離帶來的疲勞值就可以直接使用優先佇列了）
這種思想很妙的 把問題變成找左右中最小的那個。
這個是用類似於桶排序的方法儲存數軸上每個點出現的次數（對 就是把所有數想象成在乙個數軸上）然後可以用他給的式子匯出xa xb xc xd的關係式 從1到n/9列舉 c和d的距離len即可 （內部要分別列舉xd的各種值和xa的各種值來分別求出a[a]b[b]c[c]d[d]）等等。老師說要用字首和 但我沒看出來什麼地方是字首和了。
一道大水題 沒啥可說的 好像是noip2013普及組的一道題吧。
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...
面試刷題記錄
寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值，代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...
刷題記錄 2015 11 14
現在每天做的題都記錄一下，免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上，這題我wa了幾次，結果發現 我以為字串只有大寫字母，其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...