摘要： 刷題記錄：http://www.rzrgm.cn/Hamine/p/16030531.html 模板修改記錄：http://www.rzrgm.cn/Hamine/p/16688792.html - **動態規劃** 背包問題：http://www.rzrgm.cn/Hami 閱讀全文

摘要： $n + 1$ 個點可以唯一確定一個最高為 $n$ 次的多項式。 普通情況： $f(k) = \sum_{i = 1}^{n + 1} y_i \prod_{i \neq j} \frac{k - x[j]}{x[i] - x[j]}$ 例題：https://www.luogu.com.cn/pro 閱讀全文

摘要： 區間賦值的數據結構都可以騙分，在數據隨機的情況下，復雜度可以保證。 時間復雜度：O（nloglogn） ``` struct ODT{ struct node{ int l, r; mutable LL v; node(int l, int r = -1, LL v = 0) : l(l), r(r 閱讀全文

摘要： struct Tree{ int n; vector<vector<pair<int, int>>> e; vector<int> dep, parent, maxdep, d1, d2, s1, s2, up; Tree(int n){ this -> n = n; e.resize(n + 1) 閱讀全文

摘要： 解決樹上詢問問題，沒有修改 時間復雜度：$O(nlogn)$ 例題：https://codeforc.es/contest/600/problem/E 題意：給定一顆樹，每個節點有一個顏色，求出子樹中顏色最多的顏色值之和。 代碼： #include<bits/stdc++.h> using name 閱讀全文

摘要： 解決離線區間詢問問題 如果從 $[l, r]$ 的答案能夠 $O(1)$ 擴展到相鄰區間的答案，莫隊算法可以 $O(n\sqrt n)$ 求出所有詢問的答案 普通莫隊例題：https://codeforces.com/problemset/problem/86/D 代碼： #include<bits 閱讀全文

摘要： 比賽鏈接： https://codeforces.com/gym/104090 A. Modulo Ruins the Legend 題意： 給定一個序列 $a$，讓序列加上一個等差序列，求出總和 % $m$ 的最小值以及等差序列的 $s$ 和公差 $d$。 思路： 定義 $\sum_{i = 1} 閱讀全文

摘要： $\sum_{d | n} \phi(d) = n$ $\sum_{d|n} \mu(d) \frac{n}w0obha2h00 = \phi(n)$ 閱讀全文

摘要： $\lfloor \frac{n}{l} \rfloor = \lfloor \frac{n}{l + 1} \rfloor = ... = \lfloor \frac{n}{r} \rfloor$ $\lfloor \frac{n}{l} \rfloor \le \frac{n}{r} < \lf 閱讀全文

摘要： 莫比烏斯函數 $\mu(n) = \begin{cases} 1, n = 1 \ (-1)^k,n = \prod_{i = 1}^k p_i 且 p_i 互質 \ 0,else \end{cases}$ 性質： 1.對于任意正整數 $n$，$\sum_{d|n}\mu(d) = [n = 1]$ 閱讀全文

摘要： const double eps = 1e-8; struct point{ double x, y; point operator + (const point &p) const{return point{x + p.x, y + p.y};} point operator - (const p 閱讀全文