摘要：
# Part 1：前置知识 - 扩展欧几里得算法（[不会的点这里](https://www.luogu.com.cn/blog/xishanmeigao/post-kuo-zhan-ou-ji-li-dei-suan-fa-yu-sheng-fa-post)） # Part 2：求解线性同余方程 # 阅读全文
posted @ 2023-08-06 22:04
xishanmeigao
阅读(160)
评论(0)
推荐(0)
摘要：
# Part 1：前置知识 1、状压 DP 2、基本的位运算操作 # Part 2：SOS DP (以下的内容大部分翻译至[CF上的原文](https://codeforces.com/blog/entry/45223) ） ## 1、例题引入 给定一个含 $2^N$ 个整数的集合 $A$，我们需要 阅读全文
posted @ 2023-08-06 22:04
xishanmeigao
阅读(681)
评论(0)
推荐(0)
摘要：
$Update\:\:on\:\:2023.8.3$：增加了积性函数的内容，修改了内容排版 # Part 1：欧拉函数及其性质 - **定义**：欧拉函数 $φ(n)$ 表示小于等于 $n$，且与 $n$ 互质的正整数的个数。 - **公式**： 若在算数基本定理中，$n=p_1^{c_1}p_2^ 阅读全文
posted @ 2023-08-06 22:03
xishanmeigao
阅读(116)
评论(0)
推荐(0)
摘要：
# Part 1：前置知识 - #### 欧几里得算法 $$\forall a,b \in \mathbb{N},\gcd(a,b)=\gcd(b,a \bmod b)$$ - #### $\mathrm{Bézout}$ 定理 对于任意整数 $a,b$，存在一对整数 $x,y$，满足 $ax+by 阅读全文
posted @ 2023-08-06 22:03
xishanmeigao
阅读(109)
评论(0)
推荐(0)
摘要：
# Part1：知识点  
评论(0)
推荐(0)
摘要：
# Part1：前置知识 归并排序，逆序对，二维偏序，树状数组 # Part 2：CDQ分治 ## 【模板题】三维偏序 [（题目传送门）](https://www.luogu.com.cn/problem/P3810) #### 题目大意 有 $n$ 个元素，第 $i$ 个元素有 $a_i$，$b_ 阅读全文
posted @ 2023-08-06 15:21
xishanmeigao
阅读(35)
评论(0)
推荐(0)
摘要：
### 一、基本思想 **-->归纳、分析、选择正确合适的贪心策略** 在每一个局部阶段，都做一个在当前“看上去”最优的决策，并期望通过每一次所做的局部最优选择产生出一个全局最优解。做出贪心决策的依据称为“贪心策略”。贪心策略一旦做出，就不可再更改。 ### 二、3种证明方法（反证法，构造法，调整法 阅读全文
posted @ 2023-08-06 15:20
xishanmeigao
阅读(54)
评论(0)
推荐(0)
摘要：
## 前言 - 众所周知，2021年是GDOI第一年有普及组，~~所以本蒟蒻才敢报~~ - 一场比赛也异常的贵，800元 - 不过可以去深圳游一游，还是挺期待的 ## Day-0 傍晚差不多5:30到**深圳耀华实验学校**，第一眼就爱上了这个学校，教学楼的实际风格十分现代化 去食堂吃晚饭,~~这不 阅读全文
posted @ 2023-08-06 15:12
xishanmeigao
阅读(36)
评论(0)
推荐(0)
摘要：
洛谷博客要关了，所以入驻博客园 现在批量迁移博客 我的洛谷博客 阅读全文
posted @ 2023-08-06 11:59
xishanmeigao
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号