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