Q779的博客

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

2022-07-21 OI

算法 DP

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

2022-07-21 OI

算法 DP

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

2022-07-21 OI

算法数学数据结构

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

2022-07-21 OI

算法数学数据结构

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

2022-07-21 OI

算法数据结构

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

2022-07-20 OI

算法图论数据结构

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

2022-07-20 OI

数据结构

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

2022-07-20 OI

算法数学数据结构

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

2022-07-19 OI

总结

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

2022-07-19 OI

总结

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

2022-07-19 OI

总结

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

2022-07-19 OI

总结