摘要：
A ABC 水题0.0 B Roof Construction 构造题，经过实验构造出了0的右边是不超过$n$的最大的$2^k\rightarrow n$，左边是$2^k-1,2^k-2,..,1$ 明天起来看看B的证明。 可恶！出题人不写证明，~~那我也摸了~~ C Strange Test 给定 阅读全文
摘要：
A Accurate Movement 签到 M Managing Difficulties 签到 B Bad Treap 已知$y=\sin(x)$，要求给出数组$a[n]$，满足$\forall i,j\in[1,n],a[i]\neq a[j]$，都有$\sin(a[i])\neq \sin( 阅读全文
摘要：
# 丑数筛 给定一个质数集合$S=\{p_1,p_2,..,p_k\}$，只由这些质数相乘得到的数我们成为**丑数（Humble/Ugly Numbers）**。习惯上，我们认为第一个丑数是1，**但是也可能不是，所以看清题意**。记第$n$大 的丑数为$h[n]$。 **无论哪种方法，这个丑数实际 阅读全文
摘要：
# 莫比乌斯反演 没想到吧，真的有莫比乌斯反演专题！我现在已经看不懂我当时在写什么了！ ### 莫比乌斯函数 ##### 1. 定义 由唯一分解定理，可以将正整数$n$写成$n= \prod_{i=1}^kp_i^{a_i} = p_1^{a_1}p_2^{a_2}..p_k^{a_k}$的形式，莫 阅读全文
摘要：
# 数论分块 ### 简介 数论分块通常被用来以$O(\sqrt n)$的复杂度快速计算形如$\sum \limits_{i=1}^n f(i)g(\lfloor \frac n i \rfloor)$的含有除法向下取整的和式，它的核心思想是将$\lfloor \frac n i \rfloor$相 阅读全文