摘要：
整除得到了扩展，于是便成了同余。 整除 定义及性质 若整数\(b\)除以非零整数\(a\)，商为整数，且余数为零，\(b\)为被除数，\(a\)为除数，即\(a|b\)（“|”是整除符号），读作“\(a\)整除\(b\)”或“\(b\)能被\(a\)整除”。\(a\)叫做\(b\)的约数（或因数）， 阅读全文
摘要：
一些定义 数论函数 定义域为正整数的函数，一般分类如下： 积性函数 对于 \(\forall x,y \in N , gcd(x,y)=1\) ，若 \(f(x \cdot y)=f(x) \cdot f(y)\) ，则 \(f\) 是积性函数。 完全积性函数 对于 \(\forall x,y \i 阅读全文
摘要：
你有两种选择： 在github/wine-mirror/wine下载未编译源码 sudo apt install wine 只讲第一种方法： 下载得到.zip文件，解压得到wine文件夹。 执行以下命令： （这里的 -j 是指几个任务并行来加速编译，如果是多核CPU可用） ./configure 或 阅读全文
摘要：
前言 11.30 NOIP，12.26写游记。 经过十二月文化课的洗礼，许多细节已经忘得差不多了。 DAY -？ 把新学过的东西都复习了一遍。 题做得比较少，主要是看博客和wiki。 DAY -1 打了会 ADOFAI ，又在B站发了一个打谱视频，取名为“将所有的遗憾都留在昨天”（准备好如何平复心情 阅读全文
摘要：
定义 我们定义一个把字符串映射到整数的函数 \(f\) ，这个 \(f\) 称为是 Hash 函数。 我们希望这个函数 \(f\) 可以方便地帮我们判断两个字符串是否相等。 \(f\) 值域 在字符串哈希中，值域需要小到能够快速比较（\(10^9\)、\(10^{18}\) 都是可以快速比较的）。 阅读全文
摘要：
[CF438D]The Child and Sequence 表面上要你实现线段树区间取模操作，实际上根据最大值优化掉不必要的取模操作再暴力取模即可。 [1982D]Beauty of the mountains ben推的数学题，运用裴蜀定理，即 \(ax+by=c,x \in \mathbb{Z 阅读全文
摘要：
FHQ-Treap 一种无需旋转，只使用分裂、合并来维护一个Treap的方式。 参考blog: https://www.cnblogs.com/Judge/p/9506980.html https://www.cnblogs.com/TimelessWelkinBlog/p/17610065.htm 阅读全文
摘要：
点分治 参考blog 点分治 是一种解决树上统计问题的常用方法，本质思想就是选择一点作为分治中心，将原问题划分为几个相同的子树上的问题，进行递归解决。 常见题目中给出的树都是无根树（所需维护的信息与根节点是谁无关）。 常见的用于统计树上有关路径的信息。假设当前选定根节点为 \(rt\) ，则符合条件 阅读全文
摘要：
参考blog 矩阵加速优化 模板 #include <bits/stdc++.h> #define MAXM 3 using namespace std; struct Matrix{ int a[MAXM][MAXM]; Matrix() { memset(a,0,sizeof a); } Mat 阅读全文
摘要：
左偏树 / 可并堆 更好地维护优先队列 详解blog 支持的操作： 堆的所有操作 Marge - 维护左偏性质 更快的合并 使用 pbds 库 头文件 ext/pb_ds/priority_queue.hpp 命名空间 using namespace __gnu_pbds 声明 __gnu_pbds 阅读全文
