摘要：
# 0/1分数规划学习笔记 ——by sunzz3183 ## 介绍 $0/1$ 分数规划是指，给定整数 $a_1,a_2,\cdots ,a_n,b_1,b_2,\cdots ,b_n$，求一组解 $x_i,x_i \in \left \{ 0,1 \right \} $，使下面的式子最大化： $ 阅读全文
摘要：
新建编译系统 C++.sublime-build 复制并保存 sublime默认路径为 C:\Users\sunzz3183\AppData\Roaming\Sublime Text\Packages\User { "cmd": ["g++", "${file}", "-std=c++14", "- 阅读全文
摘要：
整数分块学习笔记 ——by sunzz3183 引入 求 $$ \sum\limits_{i=1}^{n}\left \lfloor \frac{n}{i} \right \rfloor $$ 正常求法： 直接枚举每个 $n$，时间复杂度为 $O(n)$。 可是，如果 $1\leq n \leq 1 阅读全文
摘要：
莫比乌斯函数及其反演学习笔记 ——by sunzz3183 定义 \[ \mu (x)\equiv \begin{cases} 1&x=1 \\(-1)^k&x=p_1\cdot p_2\cdot \cdots\cdot p_k \\0&otherwise \end{cases} \]求法 直接求 阅读全文
摘要：
组合数学学习笔记 ——by sunzz3183 组合 定义 从 \(n\) 个元素中选 \(m\) 个元素的所有情况数（无顺序），记为 \[C_{n}^{m} \]公式 \[C_{n}^{m}=\frac{n!}{m!(n-m)!} \]代码 直接求 inline int ksm(int a,int 阅读全文
摘要：
同余问题学习笔记 ——by sunzz3183 扩展欧几里得（exgcd） 命题 对于两个正整数 \(a,b\)，存在两个整数 \(x,y\) 使得 \[ax+by=gcd(a,b) \]证明 在欧几里得算法的最后一步，即 \(b=0\) 时，显然 \(x=1,y=0\)，使得 \(a\times 阅读全文
摘要：
# 欧拉函数及欧拉定理&逆元学习笔记 ——by sunzz3183 ## 欧拉函数 ### 定义 $$\varphi (n)=\sum\limits_{i=1}^{n} [\gcd(n,i)=1]$$ 根据容斥可得 $$ \varphi(n)=n\prod_{i=1}^{k}(1-\frac{1}{ 阅读全文
摘要：
题目大意： 设计一个平均时间为O(n)的算法，在n(1<=n<=5000000)个无序的整数中找出第k小的数。 题目理解： 因为本题要求使用O(n)的时间，所以不能直接采用排序然后输出的方法来解题。因此采用分治方法，先任意找数组中的一个元素a，采用快速排序将数组进行一次划分，即将小于a的元素放在其左 阅读全文
摘要：
题面 对于平面上的两点 $p(x_p,y_p),q(x_q,y_q)$ ，我们定义它们之间的曼哈顿距离 $d(p,q)=|x_p-x_q|+|y_p-y_q|$ 。进一步定义由三个点构成的一组点 $p,q,r$ 是坏的仅当 $d(p,r)=d(p,q)+d(q,r)$ 。 我们定义序列 $b$ 是好 阅读全文
摘要：
代码实现 复制到侧边栏 <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> < 阅读全文