摘要： 1.定义 先讲一下欧拉函数的定义：欧拉函数 \(\phi(n)\) 定义为不超过 \(n\) 且与 \(n\) 互质的正整数的个数。 \(\phi(n)=\sum_{i=1}^{n}[\gcd(i,n)=1]\) 例子： n = 8：小于 \(n\) 的正整数是 [1, 2, 3, 4, 5, 6, 阅读全文

摘要： 树状数组学习笔记 友链 树状数组是一种支持很多操作，且常数很小的数据结构，ta支持区间查询，修改与单点的查询与修改。 ta的操作基于二进制，如图： 数组 \(c\) 表示区间的和，每个 \(c_i\) 都有一个关辖的区间，那么问题来了，怎么判断管辖的区间呢？ 这个时候 \(lowbit\) 就可以帮 阅读全文

摘要： KMP,Hash,Trie学习笔记 今天我们来讲下字符串更深入点的内容，KMP，Hash，Trie。 KMP算法 OI Wiki 我也并不是很懂，本质上，记住怎么用和板子可以了。 Code for KMP: int j=0; for(int i=1;i<=n;i++){ while(j&&a[j+1 阅读全文