Loading

上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要: \(\text{Update:}\) 2024.10.23 新增数位 dp 以及两个板子 删除 平衡树,主席树,珂朵莉树 删除 Tarjan (缩点,割点) 历史更新记录 2024.10.14 简要添加了树上背包的板子 2024.10.10 更新了整数二分的板子 添加了二分中位数的板子 添加了二维前 阅读全文
posted @ 2021-09-25 15:43 EdisonBa 阅读(803) 评论(4) 推荐(3) 编辑
摘要: 不断插入元素,询问某元素出现次数。 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 阅读全文
posted @ 2021-09-24 08:09 EdisonBa 阅读(38) 评论(0) 推荐(0) 编辑
摘要: string #include<cstring> string s1,s2; s1 + s2; // 将两个字符串拼接 [cur]; // 访问下标 s1.size(); // 返回字符串长度 s1.append(s2); // 将 s2 添加到 s1 末尾 s1.replace(pos, n, s 阅读全文
posted @ 2021-09-17 11:16 EdisonBa 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 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} 阅读全文
posted @ 2021-09-16 09:55 EdisonBa 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 线段树 P3373 【模板】线段树 2 注:本线段树使用链表形式(指针),每个结点都是左闭右闭区间。 操作为加或乘,最后答案模 \(mod\)。 打两个标记,分别为 add 和 mul 。 ll n, m, mod; struct node{ ll L, R, add, mul, sum; node 阅读全文
posted @ 2021-09-08 19:02 EdisonBa 阅读(64) 评论(2) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页