原创 Grisaia (推公式) 2018 第十屆四川省程序設計競賽
https://www.oj.swust.edu.cn/problem/show/2810 題意：很簡單就是求題目上面那個式子的和。 做法：直接開始推公式。 然後，將前後兩部分分開 然後對於前面的一部分直接可以由公式計算得到：
2020-06-24 20:37:58
原创 Min_25篩 代碼及模板
LOJ簡單的函數 以這道題爲例子，講一下min_25篩如何用代碼實現。 首先min_25是一種亞線性篩，可以處理1e9以上的數據，老版min_25篩的複雜度爲O(n0.75logn)O(\frac{n^{0.75}}{logn})
2020-06-24 20:37:58
原创 UOJ188【UR #13】Sanrd (Min_25篩)
這裏 題意：說白了就是求這個∑i=1npsmax(i)\sum_{i=1}^{n}p_{smax}(i)∑i=1npsmax(i) 其中psmaxp_{smax}psmax表示次小質因子，規定1和質數的次小質因子爲0 做法：
2020-06-24 20:37:58
1
原创 線性基模板 HDU 3949
線性基是哪裏除以一堆數的異或的最值的情況的。 其實基底就是線性代數中的無關組，線性基應該是最小無關組。 最近也學習了一下，網上的博客也講得很好，今天在這裏寫一個模板。 #include "bits/stdc++.h" using na
2020-06-24 20:37:58
原创 Codeforces Round #610 (Div. 2) 簡要題解
http://codeforces.com/contest/1282 堅持下去誰也不知道結果是什麼，但不堅持我肯定會後悔的。 這場比賽自閉了，對我極其不友好，讀不懂，讀懂了又做不來。 A.Temporarily unavailab
2020-06-24 20:37:58
原创 點分治學習模板及一些例題
點分治 這裏沒有動態點分治。。 點分治是解決樹上問題的一類算法，很多複雜度能從暴力的O(n2)O(n^2)O(n2)降低到O(nlogn)O(nlogn)O(nlogn). 具體做法是就是求一個樹的重心，樹的重心的性質，其所有的子
2020-06-24 20:37:58
原创 Codeforces Round #594 (Div. 2) 簡要題解
http://codeforces.com/contest/1248 A. Integer Points 做法： 統計兩條垂直線的截距的奇偶性就行了 #include "bits/stdc++.h" using namespace
2020-06-24 20:37:58
1
原创 Common Substrings POJ - 3415(後綴自動機)
https://vjudge.net/problem/POJ-3415 其實很早以前這道題就過了，但不過因爲後綴數組的方法自己也不是很懂就沒有寫。 今天我學了一下後綴自動機，我們利用後綴自動機解決。 首先對A串建立後綴自動機，然後
2020-06-24 20:37:58
1
原创 樹鏈剖分 入門題（洛谷）
最近學習了樹鏈剖分。 發現這個東西其實並不是很難，而是因爲代碼量比較長，在碼的過程中容易出錯。 但不過其中還是用套路可循的，如果要學習樹鏈剖分必須要知道DFS序和線段樹。 這裏就不詳細講了，只給出一些入門題，供個人參考。 http
2020-06-24 20:37:58
原创 P5840 [COCI2015]Divljak【AC自動機+fail樹+樹上亂搞】
https://www.luogu.com.cn/problem/P5840 題意：中文題，給你n個串，然後m次操作，兩種操作。 1操作，集合T加入一個串。2操作，詢問集合T中出現上面的n個串的第i個幾次。 首先聽說解法挺多的，如
2020-06-24 20:37:58
原创 「TJOI2015」弦論
https://loj.ac/problem/2102 只是一道後綴自動機的題目 做法：首先當T=0時，就相當於從空串出發的有多少條路徑，相當於每一個點都是1，然後dfs進行計數，在後綴自動機上進行貪心的輸出就行了。 當T=1是，
2020-06-24 20:37:57
原创 E. Tree-String Problem (AC自動機+fail樹)
https://codeforces.com/problemset/problem/291/E 題意：給你一顆樹，然後每一條邊有一個字符串，然後給你一個字符串，問這個字符在所有的樹的根到葉子結點練成的串中，出現了多少次。 做法：建
2020-06-24 20:37:57
原创 2020 年 “遊族杯” 全國高校程序設計網絡挑戰賽
我同學叫我去打的。 不說了，題還是不錯的，但奈何我英語差。。。 A. Amateur Chess Players 不想解釋。 #include "bits/stdc++.h" using namespace std; #defi
2020-06-11 12:50:48
原创 Codeforces Edu 85 G. Substring Search（FFT字符串匹配）
題目連接 題意： 給你一個s和t串，然後用s去匹配t串中的每一個長度與s相等的子串。如果si=tjs_i=t_jsi=tj或者pidx(si)=idx(tj)p_{idx(s_i)}=idx(t_j)pidx(si)=id
2020-04-23 22:44:46
原创 虛樹——P2495 [SDOI2011]消耗戰
好久沒有學習新的知識了。 https://www.luogu.com.cn/problem/P2495 今天我學習了一下虛樹。 虛樹就是一個不存在的樹。用來簡化問題。它只包括一些關鍵點和他的LCA 我們來看看上面這一道題 題意 給
2020-03-20 13:08:21