Q779的博客

CF479E Riding in a Lift 题解题目链接：CF479E Riding in a Lift 题意：现在有n个传送点呈序列排列，编号为1到n 每一次可以通过折跃从一个传送点传送到另一处传送点，由于折跃需要消耗巨大的能

2022-07-22 OI

算法 DP

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

2022-07-21 OI

算法 DP

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

2022-07-21 OI

算法 DP

CF914D Bash and a Tough Math Puzzle 题解题目链接：CF914D Bash and a Tough Math Puzzle 题意：给定长度为 \(n\) 的序列 \(a\)。\(m\) 次操作。操作

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

2022-07-20 OI

数据结构

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

2022-07-20 OI

算法数学数据结构

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

2022-07-19 OI

总结

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

2022-07-19 OI

总结

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

2022-07-19 OI

总结