10 2018 档案
摘要：乘法逆元 用途 在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的个数是什么意思，可以从二进制的定义里面找，个数即是每个数如果分成
阅读全文
摘要：题目 为什么这个题会有图论的标签啊，虽然图论也包括找树的重心，可是这很容易让人联想到最短路，但不得不说，这是一个典型的找树的重心模板题。 树的重心是什么？ 找到一个点,其所有的子树中最大的子树节点数最少,则这个点便是树的重心。 而我们找树的重心该怎么找呢，我们可以从定义入手，我们可以搜索。 我们
阅读全文
摘要：题目 不得不说，最近我特别爱刷这种区间DP题，因为这个跟其他的DP有些不一样的地方，主要是有一定的套路，就是通过小区间的状态更新大区间，从而得到原题给定区间的最优解。 但是 这个题应该跟石子合并差不多，不同的几点就是一个是小区间加小区间，一个是小区间*小区间。实际上本质都是一样的，但
阅读全文
摘要：题目： 这个题很明显是一个区间DP,但是比较不同的是，这个题它很像区间DP的经典题——石子合并。 然后我傻傻的搞了这个题搞了一下午，然后几乎看遍了全网的题解，就只看懂了这个方法，可能是我太菜了吧，但是我还是不懂别人的题解为什么区间DP的右端点可以在左端点左边啊 因此我们可以先转化成石子合并，然后还要
阅读全文
摘要：题目 思想： 首先这个题必定是一个数学题，肯定不是一个一个枚举得到解，这样肯定会T，所以我们就应该想一些别的方法，。 分析： 比如，答案，一定是递减的，因为该答案所满足的条件肯定是越来越苛刻的，所以我们是不是可以想一些其他的特殊方法，来达到我们的目的，然后让我们摆脱gcd的束缚，来联想一下gcd的一
阅读全文
