数论
AndRing
这个作者很懒,什么都没留下…
展开
-
【矩阵快速幂相乘求Fibonacci 数列】PKU-3070-Fibonacci
赤裸裸的模板题,具体思路就看代码吧!题目#include#include#includeusing namespace std;#define mod 10000struct matrix{ __int64 a[2][2]; void init() { for(int i=0;i<2;i++) {原创 2012-03-31 23:56:55 · 888 阅读 · 0 评论 -
【数论】HDU-4196-Remoteland
题意:取x个不大于n的数相乘出一个最大的完全平方数!这里点击打开链接有某大牛的题解,我就不再累赘了。题目#include#include#includeusing namespace std;#define LL long long#define N 10000000#define mod 1000000007bool flag[N+5];int cnt,prime原创 2012-04-04 23:50:42 · 875 阅读 · 0 评论 -
【dp+数论】PKU-3420-Quad Tiling
题目要求用2x1的小长方形去填满一个4xN的大长方形,问有多少种填法……如果数据不大,那完全就是一道很裸的状态压缩dp,不过这题数据大得惊人,所以就想到了矩阵的快速幂相乘,不过找相邻之间的关系那里还是挺麻烦的,这里就贴上以为牛人关于用一个dfs来找关系的解析点击打开链接。题目#include#include#include#includeusing namespace std;原创 2012-04-09 16:06:28 · 571 阅读 · 0 评论 -
【数论(扩展的欧几里德)】ZOJ-3593-One Person Game
一道变形的数论题,用到了扩展的欧几里德,具体看代码,另附上某大牛的解析:点击打开链接题目#include#include#includeusing namespace std;#define LL long longstruct euclid{ LL x,y,d;};LL labs(LL x){ if(x<0)return -x; return原创 2012-04-11 09:56:04 · 1033 阅读 · 0 评论 -
【容斥原理】HDU-1796-How many integers can you find
题意:问1-n范围内(小于n)的数有多少个能够整除一个集合{a,b,……}里任意一个数。思路:容斥原理的模板题,直接上模板了。题目#include#include#include#include#include#include#include#include#includeusing namespace std;#define LL long longint原创 2012-04-18 02:05:34 · 875 阅读 · 0 评论