原创 bzoj3930
Description 我們知道，從區間[L,H]（L和H爲整數）中選取N個整數，總共有(H-L+1)^N種方案。小z很好奇這樣選出的數的最大公約數的規律，他決定對每種方案選出的N個整數都求一次最大公約數，以便進一步研究。然而他很快發
2020-07-02 17:13:27
原创 BZOJ3343
3343: 教主的魔法 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1038 Solved: 454 [Submit][Status][Discuss] Description
2020-07-02 17:13:27
1
原创 莫比烏斯函數
莫比烏斯反演在數論中佔有重要的地位，許多情況下能大大簡化運算。那麼我們先來認識莫比烏斯反演公式。 定理：和是定義在非負整數集合上的兩個函數，並且滿足條件，那麼我們得到結論 在上面的公式中有一個函數，它
2020-02-20 16:30:49
原创 FJWC2016 day1 t1
我寫這種水題的解題報告估計要讓神犇給D飛了....... 這題的題意大概是：給定一棵樹，節點是10^5級別的，每個節點有權，2個操作，一個是修改某個節點的權值，另一個是詢問X到Y路徑上的點權中是否可以選出3個使之構成三角形的3邊。權值在0
2020-02-20 16:30:49
原创 BZOJ1597: [Usaco2008 Mar]土地購買
Description 農夫John準備擴大他的農場,他正在考慮N (1 <= N <= 50,000) 塊長方形的土地. 每塊土地的長寬滿足(1 <= 寬 <= 1,000,000; 1 <= 長 <= 1,000,000). 每塊土
2020-02-20 16:30:49
原创 bzoj3879
題目http://www.lydsy.com/JudgeOnline/problem.php?id=3879 題目大意就是說給定一個字符串，給定一個序列，要你求序列中兩兩後綴的最長公共前綴(LCP)的和。 本人較傻，沒學過後綴樹那高
2020-02-20 16:30:49
原创 BZOJ3514
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"><span style="white-space
2020-02-20 16:30:49
原创 bzoj3998 後綴數組複習
對於一個給定長度爲N的字符串，求它的第K小子串是什麼。其中可能有重複和不重複的K小子串。 我只會後綴數組 sa做法 當T=0的詢問，我們從sa[i]開始，每次sa[i]這個後綴，我們會加入n-sa[i]+1個子串，其中height[i]
2020-02-20 16:30:48
原创 bzoj3123
題意：給定一個森林，每個點有權值，有2個操作，一個是求x到y路徑上第k小權值是什麼，此時保證xy聯通且存在k小權值，第二個操作是連接x到y這條邊，操作完成後還是個森林. Input 第一行包含一個正整數testcase，表示當前測試數
2020-02-20 16:30:48
原创 bzoj4012開店
題意：給定一棵樹，邊上有權，每個點有一個顏色A，q次詢問，每次詢問z，x，y表示顏色在[x,y]的所有點到點z的距離之和。 數據範圍：滿足 n<=150000,Q<=200000。對於所有數據，滿足 A<=10^9 感覺這題非常難啊完全
2020-02-20 16:30:48
原创 2132: 圈地計劃
Description 最近房地產商GDOI(Group of Dumbbells Or Idiots)從NOI(Nuts Old Idiots)手中得到了一塊開發土地。據瞭解，這塊土地是一塊矩形的區域，可以縱橫劃分爲N×M塊小區域。G
2020-02-20 16:30:48
原创 bzoj2141: 排隊
Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一個，我一個，大的分給你，小的留給我，吃完果果唱支歌，大家樂和和。紅星幼兒園的小朋友們排起了長長地隊伍，準備吃果果。不過因爲小朋友們的身高有所區別，排成的隊伍高低錯亂，極
2020-02-20 16:30:48
原创 bzoj2555
Description 懶得寫背景了，給你一個字符串init，要求你支持兩個操作 (1):在當前字符串的後面插入一個字符串 (2):詢問字符串s在當前字符串中出現了幾次？(作爲連續子串
2020-02-20 16:30:48
原创 BZOJ2226
題意大概是：給定一個N，求出sigma（lcm（i，n））其中（1<=i<=n） 推波式子： 然後這個我們可以O（N）預處理歐拉函數，然後每次詢問根號N，當然這題是存在詢問O（1）的算法，有興趣的讀者可以思考。 附上代碼： #includ
2020-02-20 16:30:48
原创 FJOI2014最短路徑樹問題
Description 給一個包含n個點，m條邊的無向連通圖。從頂點1出發，往其餘所有點分別走一次並返回。 往某一個點走時，選擇總長度最短的路徑走。若有多條長度最短的路徑，則選擇經過的頂點序列字典序最小的那條路徑(如路徑A爲1,32,
2020-02-20 16:30:48