嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
时间戳优化树状数组的频繁清空 时间戳优化树状数组的频繁清空
时间戳优化树状数组的频繁清空 来自@zx2017老师的ppt Orz 适用场景： 给定 \(T\) 组数据，每组数据有 \(Q\) 个询问，询问给定 \(n\) 个数的区间和 数据范围：\(T\le 2\times 10^5,~\sum Q
2022-07-20 OI
数据结构
洛谷P5142 区间方差 题解 洛谷P5142 区间方差 题解
洛谷P5142 区间方差 题解 题目链接：P5142 区间方差 题意： 对于一个长度为 \(n\) 的序列 \(a_1,a_2,a_3\cdots a_n\)，我们定义它的平均数 \(a\) 为: \[ a=\frac{1}{n}\sum
2022-07-20 OI
算法 数学 数据结构
OI模板 OI模板
OI模板 由于文件比较多，分为了多个部分。 Parts 包含内容 OI模板-算法 三分法、黄金分、排序算法、CDQ分治、LCA、高精度加减乘除、高精度封装版、莫队 OI模板-数据结构 笛卡尔树、并查集、线性基、单调
2022-07-19 OI
总结
OI模板-图论 OI模板-图论
OI模板-图论 最短路算法 dijkstra P4779 【模板】单源最短路径（标准版） 优先队列优化 \(O((n+m)\log m)\) #include <iostream> #include <string> #incl
2022-07-19 OI
总结
OI模板-字符串 OI模板-字符串
OI模板-字符串 字符串哈希 单哈希 给定 \(N\) 个字符串（第 \(i\) 个字符串长度为 \(M_i\)，字符串内包含数字、大小写字母，大小写敏感），请求出 \(N\) 个字符串中共有多少个不同的字符串。 P3370 【模板】字符串
2022-07-19 OI
总结
OI模板-算法 OI模板-算法
OI模板-算法 三分法 板子题：P3382 【模板】三分法 时间复杂度 \(O(-\log \epsilon)\) #include <iostream> #include <string> #include <vecto
2022-07-19 OI
总结
OI模板-其他 OI模板-其他
OI模板-其他 快读快写 测试 T256742 快读测试 稳定版： namespace FastIO { #define gc() readchar() #define pc(a) putchar(a) #
2022-07-19 OI
总结
OI模板-计算几何 OI模板-计算几何
OI模板-计算几何 二维凸包 Andrew 时间复杂度 \(O(n \log n)\) #include <bits/stdc++.h> using namespace std; #define int long long #defi
2022-07-19 OI
总结
OI模板-数据结构 OI模板-数据结构
OI模板-数据结构 笛卡尔树 笛卡尔树满足 每个节点的编号满足二叉搜索树的性质。 节点 \(i\) 的权值为 \(p_i\)，每个节点的权值满足小根堆的性质。 构建的复杂度为 \(\mathcal{O}(n)\) // 2024年06月
2022-07-19 OI
总结
洛谷P2391 白雪皑皑 题解 洛谷P2391 白雪皑皑 题解
洛谷P2391 白雪皑皑 题解 题目链接：P2391 白雪皑皑 题意： 现在有 \(n\) 片雪花排成一列。 pty 要对雪花进行 \(m\) 次染色操作，第 \(i\) 次染色操作中，把第 \(((i\times p+q)\bmod n
2022-07-19 OI
算法
洛谷P2024 [NOI2001] 食物链 题解 洛谷P2024 [NOI2001] 食物链 题解
洛谷P2024 [NOI2001] 食物链 题解 题目链接：P2024 [NOI2001] 食物链 题意：动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1
2022-07-18 OI
算法 图论 数据结构
洛谷P1792 [国家集训队]种树 题解 洛谷P1792 [国家集训队]种树 题解
洛谷P1792 [国家集训队]种树 题解 题目链接：P1792 [国家集训队]种树 题意： A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后，初步规划出 \(n\) 个种树的位置，
2022-07-18 OI
算法 图论 数据结构
76 / 96