摘要：
为什么要写博客？我觉得！写博客就是为了。避免讲重复的题目，浪费时间！写博客也是为了加深对这道题目的理解！如果，你写的博客能让别人看懂！那么你的学术交流是不成问题的！一道题目，如果是值得我们做的题目，不是水题的题目，我们就应该掌握其中的精髓！看看其中的解题方法，技巧，思路！写博客，... 阅读全文
摘要：
nyoj 998 点击这里打开题目链接 给你一个数N,使得在1~N之间能够找到x使得x满足gcd（ x , N ） >= M，求解gcd(x,N)的和思路：一开始想到暴力法做，超时 ，后来借鉴学长经验AC：大致思路: 用欧拉函数求 ，euler（n） 表示 1到n与n互质的数的个数， ... 阅读全文
摘要：
欧拉函数 编辑在数论，对正整数n，欧拉函数是小于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名(Ruler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数... 阅读全文
摘要：
1. 01背包为题描述：s件物品， 背包容量为 m ，给出每件物品的cost，与 value 求在背包容量内最大的价值是多少？ void pack_01(int weight,int value){ for(int i=背包容量;i>=weight;i--) dp[i]=m... 阅读全文