人艰不拆_zmc - 博客园

2014年11月30日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1588 Problem Description Without expecting, Angel replied quickly.She says: "I'v heard that you'r a very cle 阅读全文

posted @ 2014-11-30 22:38 人艰不拆_zmc 阅读(386) 评论(0) 推荐(0) 编辑

sdut AOE网上的关键路径(spfa+前向星)

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304 题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的阅读全文

posted @ 2014-11-30 12:01 人艰不拆_zmc 阅读(641) 评论(0) 推荐(0) 编辑

HDU1757：A Simple Math Problem（矩阵快速幂）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1757 Problem Description Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x 阅读全文

posted @ 2014-11-30 11:26 人艰不拆_zmc 阅读(269) 评论(0) 推荐(0) 编辑

2014年11月29日

二分题目总结（未完待续）

摘要：二分的用处太大了，不管是求简单的方程，还是求最优解方面都是不错的解题思想。只要在线性，顺序或者有序的数据里就可以用二分来找最优的答案，而且时间平均都是O(log2 n)。题目中好像是HDU 4190吧，这题的限时是10000ms,而用二分做才用时1000ms，其优点可想而知。不过就像《编程珠玑》阅读全文

posted @ 2014-11-29 13:36 人艰不拆_zmc 阅读(510) 评论(0) 推荐(0) 编辑

2014年11月28日

z

摘要： http://wenku.baidu.com/link?url=60wguK6BIogNTyNdq6UGESAPuUW5vAVyFKo_kltrPtxFchYi-B7De3sWqr4oAxKrmwoHv9vo-sNxVwcK7Hr6vSdBV9zmAvgEZE7Vg971z_a HDU1588: 二阅读全文

posted @ 2014-11-28 00:12 人艰不拆_zmc 阅读(188) 评论(0) 推荐(0) 编辑

2014年11月27日

矩阵构造方法（转载）

摘要： Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我们以前快速求Fibonacci数列第n项的方法是构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考阅读全文

posted @ 2014-11-27 22:44 人艰不拆_zmc 阅读(326) 评论(0) 推荐(0) 编辑

欧拉函数

摘要：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。——————欧拉函数的定义 φ函数的值通式：φ(x)=x(1-1/p1) 阅读全文

posted @ 2014-11-27 08:53 人艰不拆_zmc 阅读(644) 评论(0) 推荐(0) 编辑

2014年11月26日

POJ3233:Matrix Power Series(矩阵快速幂+二分）

摘要： 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 阅读(262) 评论(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 阅读(218) 评论(0) 推荐(0) 编辑

素数筛法模板

摘要：代码：阅读全文

posted @ 2014-11-26 17:18 人艰不拆_zmc 阅读(187) 评论(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 阅读(572) 评论(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 阅读(186) 评论(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 阅读(186) 评论(0) 推荐(0) 编辑

2014年11月8日

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

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

posted @ 2014-11-08 19:00 人艰不拆_zmc 阅读(182) 评论(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 阅读(223) 评论(0) 推荐(0) 编辑

公告