原创 BZOJ 1031
把字符串複製一遍，用後綴數組排序，按順序輸出sa[i]<n的後綴中第n個字母即可。第一次後綴數組啊。。。 #include<iostream> #include<cstdio> #include<cstring> #include<al
2020-06-22 05:33:48
原创 BZOJ 4046 [Cerc2014] Pork barre
題目大意：給你一堆邊，詢問邊權在[a,b]的範圍內的能加入的最大邊數使圖無環的情況下使邊權和最小，點1000，邊100000，詢問1000000， 強制在線 把邊先按邊權排序，我們再來思考這個問題。 先想一下簡化版，假設所有詢問
2020-06-22 05:33:47
原创 BZOJ 3529 [Sdoi2014]數表
神題。。。 假設先不看a的限制，設g(i)爲最大公約數爲i的數對個數,f(i)爲i的約數和，顯然有ans=∑f(i)g(i) ，而g(i)=∑i|dμ(di)⌊nd⌋⌊md⌋ 就有ans=∑f(i)∑i|dμ(di)⌊nd⌋⌊md⌋
2018-08-31 00:30:08
原创 BZOJ 4568 [Scoi2016]幸運數字
題目大意：給你一顆樹，多個詢問，問你樹上任意兩點的路徑上選任意幾個點使得異或和最大。 我是參考的claris大神的代碼（%%%），點分治，對於詢問在兩個子樹間或者有一個在重心上的進行回答，否則把問題用鏈表接到詢問點所在的子樹上。 具體方
2018-08-31 00:30:07