xishanmeigao

2023年8月7日

摘要： $Update\:\:on\:\:2023.8.3$：精细修改了一些内容，改了下内容排版 $Update\:\:on\:\:2023.8.4$：增加了整除差分 ## 一、狄利克雷卷积 ### 定义两个数论函数 $f(x),g(x)$，则它们的 **狄利克雷卷积** 得到的结果 $h(x)$ 定义为阅读全文

posted @ 2023-08-07 07:38 xishanmeigao 阅读(45) 评论(0) 推荐(0)

树形DP/换根DP 习题

摘要： Part 1：树形DP 选边题意一棵树有 $n$ 个结点，$n-1$ 条边，第 $i$ 条边是：$u[i],v[i],w[i]$ 表示结点 $u[i]$ 与结点 $v[i]$ 有一条权值为 $w[i]$ 的无向边。你需要从这 $n-1$ 条边当中选取若干条边（可阅读全文

posted @ 2023-08-07 07:37 xishanmeigao 阅读(161) 评论(0) 推荐(0)

GDKOI2023 游记

摘要： ## Day-0 - 下午两点从石门出发，坐了一个多小时车到酒店，之后等待zxc了许久后，开房回房间 - 本来下午想放松一下，上下B站，结果那该死的网络直接打消了这个不太实际的想法 - 去学校报到，还在人流面前做了南外的三连击，搞了许久后去吃饭 - 因为第零天没有报餐，所以zxc带队去消费了大家乐，阅读全文

posted @ 2023-08-07 07:36 xishanmeigao 阅读(41) 评论(0) 推荐(0)

2023年8月6日

线性同余方程

摘要： # 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)

SOS DP（子集 DP）

摘要： # 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：知识点 ![在这里插入图片描述](https://img-blog.csdnimg.cn/img_convert/d606ff49412b25ad3cc67e578f6efe40.png#pic_center) ![在这里插入图片描述](https://img-blog.csdnim 阅读全文

posted @ 2023-08-06 22:02 xishanmeigao 阅读(153) 评论(0) 推荐(0)

CDQ分治

摘要： # 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)

一个无名的准石门OIer

公告