该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
http://tool.moresound.tk/ 转载自：hzwer 简单列了一点 1.1 基本数据结构 数组 链表，双向链表 队列，单调队列，双端队列 栈，单调栈 1.2 中级数据结构 堆 并查集与带权并查集 hash 表 自然溢出 双hash 1.3 高级数据结构 树状数组 线段树，线段树合并 阅读全文
摘要：
``` #include #define ll long long #define R register template void rea(T &x) { int f(0);char ch=getchar();x = 0; while(!isdigit(ch)){f|=ch=='-';ch=getchar();} while(isdigit(ch)){x=(x>1; i >1; i >1; i 阅读全文
摘要：
"题目" Solution: kdtree裸题 Code: 阅读全文
摘要：
"题目" 题意:在一个无向图里面选三个点$s$,$c$,$f$ 需要能够从$s$出发，经过$c$,到达$f$点，中间不能提前经过$f$,且需要是一个简单路径 Solution: 简单路径当然就是园方树了，想想怎么统计答案 yy一下可以发现，有一条路径$s$，$f$,中间能选的点就是路径上的圆点和 因 阅读全文
摘要：
Description: 对于一个序列 ${a_n}$，定义操作 (x, y)，它的意义是：$a_x$ ← $a_x$ xor $a_y$。 给定一个初始序列 ${a_n}$ 和一个目标序列 ${b_n}$，你需要对 ${a_n}$ 进行若 干次操作，使它变为 ${b_n}$。 试构造一组操作数 ≤ 阅读全文
摘要：
Description: 给定整数 n，求： $\sum_{i=1}^n \sum_{d|i}GCD(d, \frac{i}{d})$ 保证答案在 long long 范围内。 Solution: 莫比乌斯反演qvq,生搬硬套 代码: 阅读全文
摘要：
Description: 一个排列 $A_n$ 被称为是对合的，当且仅当： ∀1 ≤ i ≤ n, $A_{Ai} = i$ Cob 想知道长度为 $n$ 的排列中，有多少个具有对合的性质。但他不幸 发现，这是个水题。因此，他把问题加强了一下，抛给了你： 给定一个 $1$~$k$ 的排列 $B_k$ 阅读全文
摘要：
Description： 排序一组1e8的数列并输出 Solution: 数列大小是32为的无符号整形 拆2的8次方基数排序即可 Code: 阅读全文
摘要：
Description: 给定两个含小写字母、通配符的字符串 $S$, $T$。 出于简化问题的考虑，这里的通配符只有"$?$"一种。它可以匹配任意一个字符。 一个串 $T$ 在 $S$ 的 ${pos}$ 位置上出现，当且仅当： ∀1 ≤ i ≤ |T|, Spos+i 1 = Ti | Spos 阅读全文