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

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

OI模板-其他 快读快写 测试 T256742 快读测试 稳定版： namespace FastIO { #define gc() readchar() #define pc(a) putchar(a) #

OI模板-计算几何 二维凸包 Andrew 时间复杂度 \(O(n \log n)\) #include <bits/stdc++.h> using namespace std; #define int long long #defi

OI模板-数据结构 笛卡尔树 笛卡尔树满足 每个节点的编号满足二叉搜索树的性质。 节点 \(i\) 的权值为 \(p_i\)，每个节点的权值满足小根堆的性质。 构建的复杂度为 \(\mathcal{O}(n)\) // 2024年06月

洛谷P2391 白雪皑皑 题解 题目链接：P2391 白雪皑皑 题意： 现在有 \(n\) 片雪花排成一列。 pty 要对雪花进行 \(m\) 次染色操作，第 \(i\) 次染色操作中，把第 \(((i\times p+q)\bmod n

洛谷P2024 [NOI2001] 食物链 题解 题目链接：P2024 [NOI2001] 食物链 题意：动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1

洛谷P1792 [国家集训队]种树 题解 题目链接：P1792 [国家集训队]种树 题意： A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后，初步规划出 \(n\) 个种树的位置，

洛谷P1016 [NOIP1999 提高组] 旅行家的预算 题解 题目链接：P1016 [NOIP1999 提高组] 旅行家的预算 题意： 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的

洛谷P1631 序列合并 题解 题目链接：P1631 序列合并 题意： 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到\(N^2\)个和，求这\(N^2\)个和中最小的N个。 对于100%的数据中，满足1<=N<

洛谷P3871 [TJOI2010]中位数 题解 题目链接：P3871 [TJOI2010]中位数 题意： 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列

洛谷P3522 [POI2011]TEM-Temperature 题解 题目链接：P3522 [POI2011]TEM-Temperature 题意： 某国进行了连续 \(n\) ( \(1 \le n \le 1,000,000\)）天