原创 [題解]codeforces 718c Sasha and Array
Description 題目大意： 給定一個長度爲N的序列An ，要求支持區間加、區間求∑f(Ai) ，其中f(i) 表示斐波那契數列第i項。 N≤100000 Solution 線段樹，把斐波那契數列的轉移矩陣作爲標記，每次
2020-06-26 01:13:17
1
原创 [題解]bzoj4825 HNOI2017單旋
Description H 國是一個熱愛寫代碼的國家，那裏的人們很小去學校學習寫各種各樣的數據結構。伸展樹（splay）是一種數據結構，因爲代碼好寫，功能多，效率高，掌握這種數據結構成爲了 H 國的必修技能。有一天，邪惡的“卡”帶
2020-06-26 01:13:17
原创 [題解]bzoj4034 樹上操作
Description 有一棵點數爲 N 的樹，以點 1 爲根，且樹點有邊權。然後有 M 個 操作，分爲三種： 操作 1 ：把某個節點 x 的點權增加 a 。 操作 2 ：把某個節點 x 爲根的子樹中所有點的點權都增加 a
2020-06-26 01:13:17
原创 [題解]codeforces 339d Xenia and Bit Operations
Description 題目大意： 給你2n 個數，更新其中的某個值，交替對這些數進行“或操作”和“異或操作”，每次得到最終的結果。 Solution 線段樹模擬就好了，每次單點修改，每層節點用bool變量記錄下是該進行“或操作
2020-06-26 01:13:17
1
原创 [題解]codeforces498d Traffic Jams in the Land
題目：戳這裏 Solution 線段樹每個節點維護60個值，分別是走到該區間左端時時間爲i時該區間所用的時間，因爲題目中2<=y<=6,2到6的最小公倍數爲60，則走過的時間在判斷是否堵車是可以mod 60。 代碼： #inclu
2020-06-26 01:13:17
原创 [題解]bzoj2142 禮物
Description 一年一度的聖誕節快要來到了。每年的聖誕節小E都會收到許多禮物，當然他也會送出許多禮物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的禮物會越多。小E從商店中購買了n件禮物，打算送給m
2020-06-26 01:13:17
原创 [題解]POI2015 Kinoman
Description 共有m部電影，編號爲1~m，第i部電影的好看值爲w[i]。在n天之中（從1~n編號）每天會放映一部電影，第i天放映的是第f[i]部。你可以選擇l,r(1<=l<=r<=n)，並觀看第l,l+1,…,r天內所
2020-06-26 01:13:17
原创 [題解]bzoj1086 SCOI2005王室聯邦
Description “餘”人國的國王想重新編制他的國家。他想把他的國家劃分成若干個省，每個省都由他們王室聯邦的一個成 員來管理。他的國家有n個城市，編號爲1..n。一些城市之間有道路相連，任意兩個不同的城市之間有且僅有一
2020-02-20 15:54:06
原创 [題解]bzoj4592 SHOI2015腦洞治療儀
Description 曾經發明瞭自動刷題機的發明家SHTSC又公開了他的新發明：腦洞治療儀–一種可以治療他因爲發明而日益增大的腦洞的神祕裝置。 爲了簡單起見，我們將大腦視作一個01序列。1代表這個位置的腦組織正常工作，0代表這
2020-02-20 15:53:54
原创 [題解]bzoj2957 樓房重建
Description 小A的樓房外有一大片施工工地，工地上有N棟待建的樓房。每天，這片工地上的房子拆了又建、建了又拆。他經常無聊地看着窗外發呆，數自己能夠看到多少棟房子。 爲了簡化問題，我們考慮這些事件發生在一個二維平
2020-02-20 15:53:54
原创 [題解]hdu5634 Rikka with Phi
Description 題目大意： 給出一個長度爲 n 的序列An ,有 m 個操作。 1. 給出 l, r,將所有的Ai,l≤i≤r 全部變爲ϕ(Ai) ; 2. 給出 l, r, x,將所有的Ai,l≤i≤r 全部變爲x
2020-02-20 15:53:53
原创 [題解]codeforces 280d k-Maximum Subsequence Sum
Discription 題目大意： 給出一個長度爲 n 的序列 An , m 次操作, 操作有如下兩種: 1. 給出 i,val, 把 Ai 變成 val。 2. 給出 l,r,k, 詢問把區間 [l, r] 劃分成不超過
2020-02-20 15:53:53
原创 [題解]codeforces 438d The Child and Sequence
Description 題目大意： 給出一個長度爲 n 的序列An ,有 m 個操作。 1. 給出 k, x,將Ak 變爲x; 2. 給出 l, r, x,將所有的Ai,l≤i≤r 全部變爲Ai mod x ; 3. 給出
2020-02-20 15:53:53
原创 [題解]codeforces475d CGCDSSQ
Description 題目:戳這裏 題目大意： 給定一個序列，詢問區間gcd等於x的區間個數。 Solution 分治，同時用map記錄對於x的答案。注意優化時間，合併答案的時候要從中間向兩邊記錄下不同的gcd，相同的就記錄
2020-02-20 15:53:53
原创 [題解]bzoj3289 Mato的文件管理
Description Mato同學從各路神犇以各種方式（你們懂的）收集了許多資料，這些資料一共有n份，每份有一個大小和一個編號。爲了防止他人偷拷，這些資料都是加密過的，只能用Mato自己寫的程序才能訪問。Mato每天隨機選一個區
2020-02-20 15:53:53