摘要：
在OI中，我们有时需要快速算出ab,那么怎么算呢，循环乘吗，显然，当a和b都很大时，这种算法十分的 耗时，因此我么引入一个简单的数学知识——快速幂。 让我们先引入一个问题： 给定a,b,k,要求快速求出ab%的值。 快速幂就是适用于这种问题的一个方法，其主要运用了分治的思想，试想ab难求，那么我们为 阅读全文
摘要：
最近做了道水题题，信息传递，题目要求就是求出有向图的最小环。 做完乍一看题解有好多好多种办法，在此整理一下。 我对于这道题的做法是： 由于每个点最多连出一条边，所以可能存在两个环相连的情况，所以对于入度为0的点删掉就好，然后不断删不断删， 直到删到图上仅有环，就一个一个求一求环的大小，取最小的那一个 阅读全文
摘要：
点击跳转了解题意 题解：分析一下这道题，发现价值并不是最重要的（因为只要过p就可以嘛），重要的是，最小的接口。 所以应用贪心策略，我们应该优先装接口（大小）小的，然后每次装完判断一下，当前价值是否超过 了p，如果超过了p，这就是最小的最大接口，如果所有的物品都装过，仍没有到达p,就无解。 方法：贪心 阅读全文
摘要：
点击跳转了解题意 题解：看了第一眼以为搜一下就能过，结果写了个爆搜穷举所有邮票加法的排列，果不其然挂了就47。 再仔细一看，其实看了标签这很像多重背包枚举件数，果不其然又错了，最后才发现是个完全背包， （其实看了题解）状态记下能凑成的数，就是包的大小，最大的包可以用数据范围算出来，然后值记录 的是能 阅读全文
摘要：
点击跳转了解题意 题解：很清晰看到樱花树可以看得次数有三种，一次，多次，无数次，很显然这是一道混合背包的裸题，要用到二进制优化。 阅读全文
摘要：
点击跳转了解题意 很明显的完全背包问题，对于每年之后的最大收益，更新一下总资产，再做完全背包，直到第n年为止。 阅读全文
摘要：
点击跳转了解题意 题解：背包方案总数问题，就对于每一个城堡，都跑一个01背包，看看哪些高度能搭成，最后从高到低枚举检验高度 若某个高度合法输出即可，注意代码实现，有的写法可能爆数组，有的写法可能爆longlong，可惜，我都试过了，血与泪啊。 阅读全文
摘要：
点击跳转了解题意 题解：完全背包方案数问题，可能一开始看会有一点抽象，背包总容量就是输入的数的大小，每件物品就是每个质数。 阅读全文
摘要：
点击跳转了解题意 题解：一道简单的01背包，把思维稍稍转变一下，试想求当花费体力为v时，能带最多的石头的体积是多少。 如果dp[vmax]还没有达到东海剩余的体积，就无解，否则，就循环找寻消耗的最小体力。 阅读全文
摘要：
点击跳转了解题意 题解：简单的二维费用背包 阅读全文