摘要：
三角函数 1. 任意角的三角函数 1. 任意角 选定一个平面，一条射线绕它的端点旋转有两个相反的方向：顺时针和逆时针。由一条射线绕其端点旋转而生成的角，通常叫做转角。规定： 按逆时针方向旋转而来的角叫正角；按逆时针旋转而成的角叫负角；当射线没有旋转时，称为零角。 当射线绕其端点旋转时，旋转的绝对量可 阅读全文
摘要：
集合与函数 三角函数与数列 阅读全文
摘要：
集合 1. 集合的概念与表示 集合的概念 定义： 由若干元素组成的整体. 性质： 确定性、互异性、无序性. 元素与集合的关系 如果 \(a\) 是集合 \(A\) 的元素，则 \(a \in A\) ，否则 \(a \notin A\) . 表示方法 列举法： \(A=\{1,2,3,4,5\}\) 阅读全文
摘要：
1. 计算机常识 | 代别 | 年代 | 逻辑（电子）原件 | | | | | | 第一代 | 1946 - 1958 | 电子管 | | 第二代 | 1959-1964 | 晶体管 | | 第三代 | 1965-1970 | 集成电路 | | 第四代 | 1971至今 | （超）大规模集成电路 | 阅读全文
摘要：
oi-wiki 应用：在字符串中查找子串，求循环节长度等。 字符串匹配： 暴力思想，枚举每一个每一个文本串元素，然后从这一位开始不断向后比较，每次比较失败之后都要从头开始重新比对，复杂度易被卡成 \(O(nm)\) 。 而对于 KMP 算法，在每次失配之后，不会从头重新开始枚举，而是根据已得知的数据 阅读全文
摘要：
oi-wiki 核心思路：离线算法，把每次的询问先记录下来，按一定的顺序排序，然后暴力从上一个区间转移到下一个区间。 复杂度： 当 \(n\) ,\(m\) 同阶时，块长取 \(\sqrt n\) 时，复杂度为 \(O(n \sqrt n)\) ； 当 \(m < n\) 时，块长取 \(\disp 阅读全文
摘要：
oi-wiki 这是一种用于解决字符串最小表示问题的方法。 定义：字符串 \(S\) 的最小表示为与 \(S\) 循环同构 的所有字符串中字典序最小的字符串。 循环同构串： 设 \(S =\) bcad ，且设 \(S’\) 是 \(S\) 的循环同构的串。那么 \(S’\) 可以是 bcad , 阅读全文
摘要：
oi-wiki 主要用途： 检索字符串 求异或类型 维护异或极值 维护异或和 模板 struct trie { int nex[100000][26], cnt; bool exist[100000]; // 该结点结尾的字符串是否存在 void insert(char *s, int l) { / 阅读全文
摘要：
暂时置顶： CSP 初赛 树专题 莫队 可持久化数据结构 可持久化线段树 可持久化平衡树 可持久化文艺平衡树 可持久化并查集 可持久化 Trie 字符串 Trie 树 最小表示法 KMP&Z 函数 KMP Z 函数 AC 自动机 Manacher 回文自动机 后缀数组 后缀自动机 图论 二分图匹配 阅读全文