AI

摘要： $ 题目描述 给定一个序列$A$,请你输出$\sum_{1 define mod 1000000007 using namespace std; long long sum[1000100][6]; long long ans = 0; int main() { int n; scanf("%d", 阅读全文

摘要： 分块 思想 分块作为一种在$oi$中十分（暴）妙（力）的算法和思想,常常被使用于各种数据结构和暴力算法中,所以它又被叫做优雅的暴力.世界上最好的算法就是暴力,因为它能处理最多的问题,但是更好的算法就是分块.分块主要基于分治,便是把各种数据分别装到不同的块中,然后在处理的时候分类讨论该怎么处理的算法. 阅读全文

摘要： [题目]: https://www.luogu.org/problemnew/show/P1462 题意 题目是给定了一张双向边，有边权的图，然后让我们求出一个最小值，满足一条路径上的最大的费用小于这个最小值且这条路径的所损失的血量不超过总血量。 思路 往往这种求最大值的最小值一般就是二分，然后写个 阅读全文

摘要： 容斥及子集枚举 容斥 容斥又称小学奥数，属于数论的一部分，在了解容斥之前应该先学会集合和venn图。 定义 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数 阅读全文

摘要： [题目]: https://www.luogu.org/problemnew/show/P1330 题意 此题可以说是一个很裸的一个二分图染色，但是比较不同的是，这个图中可能是不联通的，因此我们需要找到所有的联通块，然后一一选出每个联通块中黑块与白块中最小的个数，然后加入到最后的答案中去，也是很坑的 阅读全文

摘要： 乘法逆元 用途 在$oi$比赛中，比较常用的算法就是快速幂了，但是快速幂有一定的缺点比如他只能处理乘法，加法，减法，唯独不能处理除法，也很令人麻烦，此时就需要用到逆元的操作了,此若$ax\equiv1 (mod~{b})，且$$a$与$b$互质，那么我们就能定义: $x$为($a$)的逆元，记为$a 阅读全文

摘要： 扩展欧几里德算法 欧几里德算法 欧几里德不愧是一个令我们钦佩的数学家提出了许多十分又有用的定理，其中就包括欧几里得算法： $gcd(a, b) = gcd(b , a\%b)$ ，这样，我们可以在几乎是 $log$ 的时间内解出 $a$ 和 $b$ 的最大公约数了。 代码: 扩展欧几里德 首先我们存 阅读全文

摘要： 指针 作为一个$OI$选手，首先我们就应该_学习_ C++，而这些语言一定是有差异的 ，但是他们差在哪呢，C++最让人感到特殊的地方就是他有指针，而指针也往往是令OI选手头疼的地方。 定义 指针，顾名思义就是就是一个$ $ ，这个定义简单但是却并不好理解，主要是他的定义太广泛了且用$fa$太多，导致 阅读全文

摘要： 题目 分析 这个题并不难，只是需要仔细思考我们首先可以很轻松的把这个题给疏通一下题意。 1：首先我们最后每个瓶子中装的水一定是一个$2^x$，因为每次都是$2$倍的加，这个应该很好理解。 2：我们要明白$n$转换成二进制后，所含$1$的个数是什么意思，可以从二进制的定义里面找，个数即是每个数如果分成 阅读全文

摘要： $题目$ 为什么这个题会有图论的标签啊，虽然图论也包括找树的重心，可是这很容易让人联想到最短路，但不得不说，这是一个典型的找树的重心模板题。 树的重心是什么？ 找到一个点,其所有的子树中最大的子树节点数最少,则这个点便是树的重心。 而我们找树的重心该怎么找呢，我们可以从定义入手，我们可以搜索。 我们 阅读全文