分类 ACM笔记下的文章

字符串哈希

核心思想将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低小技巧：取模的数用2^64，这样直接用unsigned long lo...

2023 年 04 月 13 日

线段树

概念线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在O(log N)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最...

2023 年 04 月 10 日

高精度除法

#include <iostream> #include <vector> #include <algorithm> ...

2023 年 04 月 03 日

高精度减法

#include <iostream> #include <vector> using namespace std; bool...

2023 年 04 月 03 日

Trie树

int son[N][26], cnt[N], idx; // 0号点既是根节点，又是空节点 // son[][]存储树中每个节点的子节点 // cnt[...

2023 年 03 月 28 日