人艰不拆_zmc - 博客园

2014年11月26日

摘要： http://poj.org/problem?id=3233 题目大意：给定矩阵A，求A + A^2 + A^3 + … + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k<=10^9。这道题两次二分，相当经典。首先我们知道，A^i可以二分求出。然后我们需要对整个题目的数阅读全文

posted @ 2014-11-26 20:38 人艰不拆_zmc 阅读(276) 评论(0) 推荐(0)

矩阵快速幂（转载）

摘要： super_boy原创文章，转载请注明出处http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合阅读全文

posted @ 2014-11-26 18:33 人艰不拆_zmc 阅读(234) 评论(0) 推荐(0)

素数筛法模板

摘要：代码：阅读全文

posted @ 2014-11-26 17:18 人艰不拆_zmc 阅读(198) 评论(0) 推荐(0)

快速幂取模算法

摘要：快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。——bybaidu 原理：以求a的b次方来介绍把b转换成二进制数。该二进制数第i位的权为。例如： 11的二进制是 1011 11 = 2³×1 + 2²×0 + 2¹×1 阅读全文

posted @ 2014-11-26 13:25 人艰不拆_zmc 阅读(594) 评论(0) 推荐(0)

2014年11月22日

hdu1286(找新朋友）&&POJ2407Relatives（欧拉函数模版题）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1286 没什么好说的，模板题，主要是弄懂欧拉函数的思想。 POJ2407:http://poj.org/problem?id=2407 阅读全文

posted @ 2014-11-22 23:44 人艰不拆_zmc 阅读(197) 评论(0) 推荐(0)

2014年11月14日

判断两线段相交

摘要： #include #include #include #include #include using namespace std; int n; struct point { double x; double y; }; struct v { point s; point e; } q[102]; int sum; double multi(... 阅读全文

posted @ 2014-11-14 21:10 人艰不拆_zmc 阅读(194) 评论(0) 推荐(0)

2014年11月8日

POJ3070:Fibonacci(矩阵快速幂模板题）

摘要： http://poj.org/problem?id=3070 阅读全文

posted @ 2014-11-08 19:00 人艰不拆_zmc 阅读(189) 评论(0) 推荐(0)

HDU1575:Tr A(矩阵快速幂模板题）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1575 #include <iostream> #include <string.h> #include <stdlib.h> #include <cstdio> #include <algorithm> #def 阅读全文

posted @ 2014-11-08 14:55 人艰不拆_zmc 阅读(233) 评论(0) 推荐(0)

2014年11月2日

HDU5086:Revenge of Segment Tree(规律题）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5086#include #include #include #include #include #include #include #include #define mod 1000000007using name... 阅读全文

posted @ 2014-11-02 19:52 人艰不拆_zmc 阅读(163) 评论(0) 推荐(0)

angry_birds_again_and_again(2014年山东省第五届ACM大学生程序设计竞赛A题）

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877题目描述The problems called "Angry Birds" and "Angry Birds Again and Again" has... 阅读全文

posted @ 2014-11-02 18:58 人艰不拆_zmc 阅读(330) 评论(0) 推荐(0)

2014年10月18日

数学入门题目

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1001这题是等差求和，不能直接sum=(1+n)*n/2;因为题目只是说结果在32bit之内，但(1+n)*n很可能超出32bit，所以这样写WA。#include #include #include #inclu... 阅读全文

posted @ 2014-10-18 19:00 人艰不拆_zmc 阅读(279) 评论(0) 推荐(0)

2014年10月15日

POJ1236:Network of Schools（tarjan+缩点）？

摘要：题目： http://poj.org/problem?id=1236【题意】N(2#include #include #include #include #include #include #define N 1010using namespace std;struct node{ int x... 阅读全文

posted @ 2014-10-15 10:14 人艰不拆_zmc 阅读(267) 评论(0) 推荐(0)

2014年10月14日

POJ2186:Popular Cows（tarjan+缩点）

摘要：题目解析：这题题意没什么好说的，解法也挺简单的，只要会tarjan算法+只有一个出度为0的强连通分量题目有解这题就迎刃而解了。#include #include #include #include #define N 100002using namespace std;int n,m,tt,tim... 阅读全文

posted @ 2014-10-14 21:11 人艰不拆_zmc 阅读(278) 评论(0) 推荐(0)

2014年10月10日

HDU2426:Interesting Housing Problem(还没过，貌似入门题）

摘要： #include #include #include #include #include #define inf 1000001 using namespace std; struct node { int x,y,c,w; int next; } eg[400001]; int n,m,K,s,t,tt,head[2005],dis[2005],pre[2005],v... 阅读全文

posted @ 2014-10-10 20:36 人艰不拆_zmc 阅读(271) 评论(0) 推荐(0)

2014年10月9日

POJ1175:Starry Night(bfs)

摘要： http://poj.org/problem?id=1175 题目解析：这个题因为数据的原因可以很水的过，但我因为把1e-8写成了1e-9WA了N遍，一直WA,题目意思很简单就是相似图形（就是求旋转的图形，我不会，但在discuss中看到可以通过求图形的长度来求）另外常识性问题double数据类阅读全文

posted @ 2014-10-09 19:11 人艰不拆_zmc 阅读(612) 评论(0) 推荐(0)

公告