03 2020 档案

FWT板子
摘要：``` #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 阅读全文
posted @ 2020-03-14 22:30 Chopsticks 阅读(106) 评论(0) 推荐(0)
[APIO2018]选圆圈
摘要："题目" Solution: kdtree裸题 Code: 阅读全文
posted @ 2020-03-12 22:13 Chopsticks 阅读(161) 评论(0) 推荐(0)
[APIO2018]铁人两项
摘要："题目" 题意:在一个无向图里面选三个点$s$,$c$,$f$ 需要能够从$s$出发，经过$c$,到达$f$点，中间不能提前经过$f$,且需要是一个简单路径 Solution: 简单路径当然就是园方树了，想想怎么统计答案 yy一下可以发现，有一条路径$s$，$f$,中间能选的点就是路径上的圆点和 因 阅读全文
posted @ 2020-03-12 19:24 Chopsticks 阅读(146) 评论(0) 推荐(0)
Summary
该文被密码保护。
posted @ 2020-03-03 23:45 Chopsticks 阅读(0) 评论(0) 推荐(0)
Schedule
该文被密码保护。
posted @ 2020-03-03 23:19 Chopsticks 阅读(0) 评论(0) 推荐(0)
[Test-1.11]-T4 Transform
摘要：Description: 对于一个序列 ${a_n}$，定义操作 (x, y)，它的意义是：$a_x$ ← $a_x$ xor $a_y$。 给定一个初始序列 ${a_n}$ 和一个目标序列 ${b_n}$，你需要对 ${a_n}$ 进行若 干次操作，使它变为 ${b_n}$。 试构造一组操作数 ≤ 阅读全文
posted @ 2020-03-03 22:26 Chopsticks 阅读(143) 评论(0) 推荐(0)
[Test-1.11]-T2divisor
摘要：Description: 给定整数 n，求： $\sum_{i=1}^n \sum_{d|i}GCD(d, \frac{i}{d})$ 保证答案在 long long 范围内。 Solution: 莫比乌斯反演qvq,生搬硬套 代码: 阅读全文
posted @ 2020-03-03 22:16 Chopsticks 阅读(95) 评论(0) 推荐(0)
[Test1.11]-T3对合
摘要：Description: 一个排列 $A_n$ 被称为是对合的，当且仅当： ∀1 ≤ i ≤ n, $A_{Ai} = i$ Cob 想知道长度为 $n$ 的排列中，有多少个具有对合的性质。但他不幸 发现，这是个水题。因此，他把问题加强了一下，抛给了你： 给定一个 $1$~$k$ 的排列 $B_k$ 阅读全文
posted @ 2020-03-03 21:58 Chopsticks 阅读(132) 评论(0) 推荐(0)
[Test3.3]-T3 Sorting (卡常)
摘要：Description： 排序一组1e8的数列并输出 Solution: 数列大小是32为的无符号整形 拆2的8次方基数排序即可 Code: 阅读全文
posted @ 2020-03-03 20:11 Chopsticks 阅读(112) 评论(0) 推荐(0)
[Test1.11]-T1匹配 Matching
摘要：Description: 给定两个含小写字母、通配符的字符串 $S$, $T$。 出于简化问题的考虑，这里的通配符只有"$?$"一种。它可以匹配任意一个字符。 一个串 $T$ 在 $S$ 的 ${pos}$ 位置上出现，当且仅当： ∀1 ≤ i ≤ |T|, Spos+i 1 = Ti | Spos 阅读全文
posted @ 2020-03-02 22:34 Chopsticks 阅读(133) 评论(0) 推荐(0)
[SDOI2015]序列统计
摘要：[SDOI2015]序列统计 题意: 小C有一个集合$S$，里面的元素都是小于$m$的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为$n$的数列，数列中的每个数都属于集合$S$。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数$x$，求所有可以生成出的，且 阅读全文
posted @ 2020-03-02 19:03 Chopsticks 阅读(102) 评论(0) 推荐(0)
对拍程序的写法
摘要：对拍程序的写法 作为一名oier，考试不对拍，这跟直接见祖宗有什么区别 这里记录一下对拍程序的写法。 首先我们需要一个data.cpp程序，也就是数据生成器 这里面$ $就是把结果传到另一个文件内，$<$就是把另一个文件的东西传过来 还是很容易理解的，$fc$则是对比两个文件有没有差异 如果没有差异 阅读全文
posted @ 2020-03-01 18:42 Chopsticks 阅读(305) 评论(0) 推荐(0)