摘要：
[SDOI2012] Longge 的问题 我们要求 \(\sum\limits_{i=1}^n \gcd(i, n)\)，但 \(gcd\) 没啥卵用，所以尝试给这n个正整数分组。对于 \(gcd(i,n)=1\) 的数给他们归到 \(G(1)\) 这个集合里去，当然，这个集合元素的数量为 \(\ 阅读全文
摘要： ![[学习笔记] 质数与唯一分解定理 - 数论](https://img2024.cnblogs.com/blog/3358223/202405/3358223-20240503153736426-550647231.png)
素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容：若 \(p\) 为质数，\(a\)为任意整数，有 \(a^{p-1}\equiv 1(mod\ p)\) 那么可以多次随机取一个基数 \(a\in (1,p)\) 若 \(p\) 满足上式，那么它为质数的可能性就越大。称 阅读全文
素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容：若 \(p\) 为质数，\(a\)为任意整数，有 \(a^{p-1}\equiv 1(mod\ p)\) 那么可以多次随机取一个基数 \(a\in (1,p)\) 若 \(p\) 满足上式，那么它为质数的可能性就越大。称 阅读全文
摘要：
首先，他们几个有着极大的相似性。另外，他们的各自的思想都能够很好的服务于另外几个，有助于加深理解。 文中有些letax公式抽风了，全屏之后应该能看得见…… 线性丢番图方程 丢番图不是个图啊！他是个man…… 现在主要说的是二元线性丢番图方程：通用形式为 \(ax+by=c\)。其中常数全都为整数。很 阅读全文
摘要：
高斯-约旦消元 下面给两道板子 【模板】高斯消元法 最最基础的板子，没啥哆嗦的。下面给出高斯-约旦消元解法。 #include<bits/stdc++.h> using namespace std; int n, dt = 1; double eps = 1e-9, m[102][102]; int 阅读全文
摘要： ![[学习笔记] 树上差分 - 图论](https://img2024.cnblogs.com/blog/3358223/202404/3358223-20240413183034014-452259837.png)
前置知识：树，LCA，前缀和与差分 边差分 这个名字是在网上看到的，不理解为什么要叫这么一个名字，可能是因为它与 树链修改 有关。当然，用于 树链修改 单点查询 非常方便~ 看这个图，该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1，可以都转化为对到根节点的树链的 阅读全文
前置知识：树，LCA，前缀和与差分 边差分 这个名字是在网上看到的，不理解为什么要叫这么一个名字，可能是因为它与 树链修改 有关。当然，用于 树链修改 单点查询 非常方便~ 看这个图，该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1，可以都转化为对到根节点的树链的 阅读全文
摘要： ![[学习笔记] LCA - 图论](https://img2024.cnblogs.com/blog/3358223/202404/3358223-20240411222356514-116240062.png)
[NOIP2013 提高组] 货车运输 最大生成树+LCA+倍增 好家伙，这道题我写了一个晚上，调了两个晚上，对于这道题我颇有感触。但这道题确实好，实实在在的蓝题，让我发现了许多关于LCA的问题。 首先，这个题给的是一个无向图，并不是个树，为了减少运算量，我们可以把它变成一个树。运用Kruskal算 阅读全文
[NOIP2013 提高组] 货车运输 最大生成树+LCA+倍增 好家伙，这道题我写了一个晚上，调了两个晚上，对于这道题我颇有感触。但这道题确实好，实实在在的蓝题，让我发现了许多关于LCA的问题。 首先，这个题给的是一个无向图，并不是个树，为了减少运算量，我们可以把它变成一个树。运用Kruskal算 阅读全文
摘要： 
线性DP——花店橱窗 谨以此题解献给线性dp最后一道题 题目大致 Description xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他 阅读全文
线性DP——花店橱窗 谨以此题解献给线性dp最后一道题 题目大致 Description xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他 阅读全文
摘要： 
拓扑排序_学习记录 第一次在读入数据时被TLE…… What is 拓扑排序？ 拓扑排序——Topological sorting(所以说写函数名时用ts 而不是 tp)，拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 顾名思义，就是可以把一个有向的无环的图中所有的点按照一定规则排序的算法… 阅读全文
拓扑排序_学习记录 第一次在读入数据时被TLE…… What is 拓扑排序？ 拓扑排序——Topological sorting(所以说写函数名时用ts 而不是 tp)，拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 顾名思义，就是可以把一个有向的无环的图中所有的点按照一定规则排序的算法… 阅读全文
摘要： ![[学习笔记] MST(最小生成树) - 图论](https://img2024.cnblogs.com/blog/3358223/202401/3358223-20240113180000134-829122602.png)
[学习笔记] MST(最小生成树) - 图论 MST，最小生成树，一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。——百度百科 对于最小生成树，有几个比较常见的性质： 对于任意最小生成树,它包含所有的n个节点以及n-1条边。 若边权 阅读全文
[学习笔记] MST(最小生成树) - 图论 MST，最小生成树，一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。——百度百科 对于最小生成树，有几个比较常见的性质： 对于任意最小生成树,它包含所有的n个节点以及n-1条边。 若边权 阅读全文
摘要： 
并查集基础 真的很基础 题目描述：Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯 阅读全文
并查集基础 真的很基础 题目描述：Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯 阅读全文