EdisonBa's Blog

摘要： 不断插入元素，询问某元素出现次数。 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} 阅读全文

摘要： 线段树 P3373 【模板】线段树 2 注：本线段树使用链表形式（指针），每个结点都是左闭右闭区间。 操作为加或乘，最后答案模 \(mod\)。 打两个标记，分别为 add 和 mul 。 ll n, m, mod; struct node{ ll L, R, add, mul, sum; node 阅读全文

摘要： 题单中的一小部分 Part 1 初月（Easy Mode） 质数 暴力 从 \(2\) 枚举到 \(⌊\sqrt n⌋\) 试试是否可以整除就可以啦。 显然时间复杂度是 \(O(\sqrt n)\) 的。 埃氏筛 刚才的试除法让我们知道，找到一个数的因数是很难的。 但是找到一个数的倍数就很简单了。 阅读全文