原创 2019年華南理工大學程序設計競賽（春季賽）H Parco_Love_GCD
傳送門. 題解： 首先要想到顯而易見的結論： 當右端點r固定時，gcd[l…r]不同的值只有log值域log值域log值域個。 假設l一開始在r上，不斷向左移，當gcd變化時，gcd至少/2，所以最多除以log次。 那麼不難得到一
2020-06-16 12:29:31
原创 析合樹學習小記
析合樹……怎麼說呢，應該是一個排列的一種劃分方法，用於處理連續段有關問題。 首先定義連續段： 對於一個排列的一個區間[x,y][x,y][x,y]，如果把這個區間的數拿出來排序，是連續的若干個數，即y−x+1=max(x..y)
2020-06-16 12:29:30
3
原创 多項式全家福（缺插值和點值）
文章目錄寫法：vector寫有什麼好處？vector寫的時候注意什麼？Dft：求逆：開二次根：取模：對數：前置技能：1.複合函數求導：2.ln函數求導：指數：前置技能：牛頓迭代：模板： 寫法： vector寫有什麼好處？ 1.分治
2020-06-16 12:29:30
原创 這個gedit有操作的呀！
文章目錄gedit打開外部工具一鍵編譯和運行：一鍵註釋： 最近才發現gedit是可以配個一鍵編譯和運行、一鍵註釋的。 是看了這篇博客： https://blog.csdn.net/u012965890/article/detail
2020-06-16 12:29:30
4
原创 【NOI2019模擬2019.6.29】智慧樹（fft單位根性質推導）
Description： 1<=n<=8000,m<=57984且m是mo-1的約數 空間限制32MB，時間限制5s 題解： 首先思考一下m=2?m=2^?m=2?怎麼做？ 我們知道fft的本質是一個循環卷積，這道題要求mo
2019-06-30 20:20:57
原创 【NOI2019模擬2019.6.28】擡頭仰望夢的腳步（推導性質，類歐幾里得算法）
Description： 題解： 首先暴力模擬這樣的一個插入過程，不難發現每次就是找到v∈[x,y]的出現時間的最小的，然後走過去，區間變爲[x,v-1]或[v+1,y]，一直到葉子節點。 先設d=gcd(b,m) 顯然的結
2019-06-30 20:20:57
原创 Goodbye CSDN
Markdown辣雞我忍了這麼多年了，廣告推廣煩人我忍了這麼多年了，前段時間把側邊欄搞掉我也忍了，原因只是因爲初一入坑CSDN，三年多了，它見證着我長大，有一種情懷，讓我不捨得離開。 但是現在，居然看個博客都強制登錄了。 開博客
2019-06-30 20:20:57
原创 【NOI2019模擬2019.6.27】幻化成風（集合容斥係數，胡亂dp）
Description: 題解： xjb亂搞題，卡死在無序了。 考慮肯定是枚舉個集合劃分，然後強制一個集合裏的選的b一樣嘛，就可以無限揹包了，然後發現如果按題意說的無序的話特別難做，不妨考慮有序，即每一個a[i]都有標號，最後
2019-06-28 20:59:20
3
原创 JZOJ6232 【NOI2019模擬2019.6.25】喜歡最最痛（凸函數，貪心，動態dp）
Description： 神樹大人種了一棵有邊權的樹，由於這是神樹大人種的樹，所以這棵樹被命名爲神 神樹。神神樹的邊權爲正. 整. 數. 。神樹大人命令龔詩鋒從 1 號點開始走一個路徑並最終 回到1 號點，且這條路徑經過了所有的
2019-06-26 21:44:08
5
原创 JZOJ 6231 【NOI2019模擬2019.6.25】等你哈蘇德（歐拉回路，最大流）
Description Joker 有一些黑. 白. 區. 間. [li; ri]，有些區間已經被指定了顏色，有些卻沒有。你要指定 這些未染色區間的顏色，使得數軸上對於每個點，覆蓋他的黑區間個數和白區間個數差 的絕對值小. 於.
2019-06-26 21:44:08
1
原创 JZOJ 5553 謎（線性基，矩陣的秩）
Description： 題解： 考慮如何在多項式複雜度內求完美匹配的方案數mod 2 完美匹配相當於求所有排列p的∏a[i][p[i]]\prod a[i][p[i]]∏a[i][p[i]] 這個東西和行列式長得非常像啊：
2019-06-24 20:40:03
1
原创 6.22模擬 T1 小蛋糕（分治做決策單調性）
題目大意： 3<=m<=n<=1e5 題解： 顯然是C由小到大是最優的，那麼這時代價就是（最大-最小）*2 先把把所有蛋糕按c排序。 不然發現隨着左端點的遞增，最優決策的右端點是非遞減的。 然後這個東西居然可以分治？？？（套
2019-06-24 20:39:53
1
原创 python學習小得
python可能對我來說就是運算高精度數比較方便，因爲其它的東西用都可以用c++較爲簡潔的寫出來，所以並沒有必要再去完整的學習一門語言。 這是一篇比較好的教你划水學python的教程： https://www.cnblogs.co
2019-06-23 20:07:11
原创 「CTS2019」重複（KMP自動機dp）
傳送門. 我這麼菜怎麼可能會標算的神仙解法？ 我們發現如果直接考慮有一個子串<S的話，是很有難度的。 不妨轉換爲沒有子串<S，也就是把T丟到S的KMP自動機 上，一直跑，注意只能走合法邊。 合法的意思是假設現在匹配了S[1…x]
2019-06-22 20:06:43
2
原创 【NOI2019模擬2019.6.20】ichi(kruskal重構樹+KD-tree)
Description: 1<=n<=1e5 題解： 首先在子樹裏就是dfs序的一段區間。 那麼路徑最小值>=d的點呢？ 很容易想到把點分樹建出來，然後再上面××× 如果套上這個東西的話就變成了O(log3)O(log^3)O(
2019-06-22 20:06:43