摘要：
题目描述 Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于 阅读全文
摘要：
好长时间没有写博客啦！ 对我而言这是一个繁忙而意义重大的暑假， 先是在一中照着题解刷小水题，沉浸在每天6题的欢乐中，兴致勃勃地看着AC数量水涨船高，（这段时间主要是巩固了以前的基础算法，提高代码能力和debug能力） then去了省里的夏令营的高级数据结构蹭课，勉强听懂模板和神犇们的一眼题……（学了 阅读全文
摘要：
题目： 键盘输入一个高精度的正整数ｎ（<=240位）， 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 4 Simple Output 13 思路： 每一步总是选择一个使剩下的数最小的数字删 阅读全文
摘要：
来自：http://blog.csdn.net/leolin_/article/details/6642096 欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)….. 阅读全文
摘要：
来自：http://blog.csdn.net/duanxian0621/article/details/7408887 //最近 一直在做一个数论专题，后期有待整理，先将有关资料收藏下，在学习高斯消元的时候看了czyuan大牛的此文获益匪浅，czyuan的此份模板可以解决大 多高斯问题，当然并不是 阅读全文
摘要：
Fibonacci数是组合数学中非常重要的一个数列，它的递推公式是： F(1)=F(2)=1 F(n)=F(n-1)+F(n-2) 当然，用这个公式来计算F(n)是非常慢的，当计算F(n)时需要从F(1)一直计算到F(n)。Fibonacci数列还满足一些其他的公式，如： F(a+b+1)=F(a+ 阅读全文
摘要：
很不错的题，加深了我对exgcd的理解 （以前我认为做题就是搜索、dp...原来数学也很重要） 理解了几个小时，终于明白了。但我什么都不打算写。 看代码吧： 阅读全文
摘要：
•扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) = d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。 •设 a>b。 •1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； •2，ab<> 阅读全文
摘要：
•快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 代码： #include<iostream> using namespace std; long long pow(int a,int b){ long long ans=1; 阅读全文
摘要：
最小生成树 每读入一个城市，把他与之前的所有城市做一次link() link的内容： 1.如果两个城市直接相连，合并他们的集合（并查集）2.如果两个城市可以搭桥，添加一条边来连接。如果不可以搭桥，什么也不做。 接着循环所有pa[]，如果pa[i]==i，那么这是一个city。这样计算city数量 做 阅读全文