摘要:
\(\text{Update:}\) 2024.10.23 新增数位 dp 以及两个板子 删除 平衡树,主席树,珂朵莉树 删除 Tarjan (缩点,割点) 历史更新记录 2024.10.14 简要添加了树上背包的板子 2024.10.10 更新了整数二分的板子 添加了二分中位数的板子 添加了二维前 阅读全文
摘要:
不断插入元素,询问某元素出现次数。 struct node{ int nxt, key, cnt; } t[N]; ll head[mod + 20], tot; void add(ll x) { for(int i = head[x % mod]; i; i = t[i].nxt) // Alre 阅读全文
摘要:
string #include<cstring> string s1,s2; s1 + s2; // 将两个字符串拼接 [cur]; // 访问下标 s1.size(); // 返回字符串长度 s1.append(s2); // 将 s2 添加到 s1 末尾 s1.replace(pos, n, s 阅读全文
摘要:
P1962 斐波那契数列 \(F_n = \begin{cases} 1 & (n \leq 2)\\ F_{n-1} + F_{n-2} & (n \geq 3 )\end{cases}\) 请你求出 \(F_n \text{ mod } 10^9+7\) 的值。 \(\begin{cases} 阅读全文