洛谷P2657 [SCOI2009] windy 数 题解题目链接：P2657 [SCOI2009] windy 数 题意： 不含前导零且相邻两个数字之差至少为 $2$ 的正整数被称为 windy 数。windy 想知道，在 $a$ 和

洛谷P1410 子序列 题解题目链接：P1410 子序列 题意： 给定一个长度为 $N$（$N$ 为偶数）的序列，问能否将其划分为两个长度为 $N / 2$ 的严格递增子序列。 【数据范围】 共三组数据，每组数据行数<=50，0 &

CF914D Bash and a Tough Math Puzzle 题解题目链接：CF914D Bash and a Tough Math Puzzle 题意： 给定长度为 $n$ 的序列 $a$。$m$ 次操作。操作有两种： 1

CF475D CGCDSSQ 题解题目链接：CF475D CGCDSSQ 题意： 给出一个长度为 $n$ 的序列和 $q$ 个询问， 每个询问输出一行，询问满足 $\gcd\{a_l,a_{l+1},\dots,a_r\}=x$ 的 $[

洛谷P6225 [eJOI2019] 异或橙子 题解题目链接：P6225 [eJOI2019] 异或橙子 题意： 序列上有n个值，第i个值为Ai 一段区间[l,r]的异或和为 A(l)^..^A(r) 一段区间[l,r]的答案是把所有区间

CF877E Danil and a Part-time Job 题解题目链接：CF877E Danil and a Part-time Job 题意： 一棵树有n个点，根结点编号为1，每个点的权值都是1或0 m次操作： 操作1(get)

时间戳优化树状数组的频繁清空来自@zx2017老师的ppt Orz 适用场景： 给定 $T$ 组数据，每组数据有 $Q$ 个询问，询问给定 $n$ 个数的区间和 数据范围：$T\le 2\times 10^5,~\sum Q \le 2\t

洛谷P5142 区间方差 题解题目链接：P5142 区间方差 题意： 对于一个长度为 $n$ 的序列 $a_1,a_2,a_3\cdots a_n$，我们定义它的平均数 $a$ 为: a=\frac{1}{n}\sum_{i=1}^{n

OI模板由于文件比较多，分为了多个部分。 Parts 包含内容 OI模板-算法 三分法、黄金分、排序算法、CDQ分治、LCA、高精度加减乘除、高精度封装版、莫队 OI模板-数据结构 笛卡尔树、并查集、线性基、单调队列、二

OI模板-图论最短路算法dijkstraP4779 【模板】单源最短路径（标准版） 优先队列优化 $O((n+m)\log m)$ #include <iostream> #include <string> #include &

OI模板-字符串字符串哈希单哈希给定 $N$ 个字符串（第 $i$ 个字符串长度为 $M_i$，字符串内包含数字、大小写字母，大小写敏感），请求出 $N$ 个字符串中共有多少个不同的字符串。 P3370 【模板】字符串哈希 #include

OI模板-算法三分法板子题：P3382 【模板】三分法 时间复杂度 $O(-\log \epsilon)$ #include <iostream> #include <string> #include <vector>