摘要：
同步发表于我的洛谷博客。 NOIP2013提高问题求解2： 现有一只青蛙，初始时在n号荷叶上。当它某一时刻在k号荷叶上时，下一时刻将等概率地随机跳到1，2，……，k号荷叶之一上，直到跳到第1号荷叶为止。当n=2时，平均一共跳2次，n=3时，平均一共跳2.5次。当n等于5时，平均一共跳几次。 先将问题 阅读全文
摘要：
同步发表于我的洛谷博客 "这里" 引入 "采药（luogu P1048）" 题解 直接写一个粗暴的 DFS : cpp int dfs( int i , int j , int k ){ 边界条件 if( mem[i][j][k] != 1 ) return mem[i][j][k]; return 阅读全文
摘要：
引入 luogu P1616 "疯狂的采药" 题解： 先看一下这题： acwing3. "完全背包问题" 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最 阅读全文
摘要：
01背包问题 引题 "采药" （luogu P1048） 题解： 根据数据规模，可以用DFS+记忆化（记忆化搜索）； 但这不是官方题解。这道题最简单的办法是01背包。 何为01背包？一道例题来说明； （acwing 2） "01背包问题" 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次 阅读全文
摘要：
定义： 若整数n除以整数d的余数为0，即d能整除n，则称d是n的约数，n是d的倍数，记为d|n。 算数基本定理的推论 一个大于1的正整数N，如果它的标准分解式为： 那么它的正因数个数为 它的全体正因数之和为 求N的正约数集合——试除法 若d =sqrt(N)是N的约数，则N/d using name 阅读全文
摘要：
1.定义 若一个正整数无法被除1和它自身以外的自然数整除，则该数为质数（或素数），否则该数为合数。 1既不是质数也不是合数。 由定义可得质数的一个性质：只有1和它本身两个因数。 补充：对于一个足够大的整数N，不超过N的质数大约有N/㏑N个。即每㏑N个数中有1个质数。 2.判定质数 根据定义：素数就是 阅读全文