数学
文章平均质量分 57
The_Dawn_Star
这个作者很懒,什么都没留下…
展开
-
621C. Wet Shark and Flowers【概率】
C. Wet Shark and Flowerstime limit per test2 secondsmemory limit per test256 megabytesinput:standard inputoutput:standard outputThere are n sharks who grow flowers for Wet Shark. They are all sitti原创 2016-02-05 19:01:07 · 373 阅读 · 0 评论 -
ZOJ 3497 Mistwald【矩阵快速幂】【图论】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4320思路题意是给你一张图,起点是1,终点是m*n,一旦走到终点就立马停止不能再走了,问你可不能正好P步到达终点。可能输出maybe,一定输出true,不可能输出false。这里要用到离散数学的一个定理,就是一张图的邻接矩阵A,P次方后得到的邻接矩阵APA^P 中的元素ai原创 2016-03-15 19:39:38 · 716 阅读 · 0 评论 -
ZOJ 2853 Evolution【矩阵快速幂】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1853思路题意是n个物种,m次进化,给你每次进化的变换P(i,j),表示每次有P(i,j)的i物种变到了j物种,给你每个物种的初始数量,问m次进化后,第n-1个物种的数量是多少。这相当于对原来的物种数量做多次线性变换,我们定义一个矩阵,其中aija_{ij}表示每次j物种有原创 2016-03-16 20:17:16 · 775 阅读 · 0 评论 -
ZOJ 3778 11th省赛 C Talented Chef
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265思路比赛时就我一个没写出来…充分揭示了我智商不足的事实… 参考:http://blog.csdn.net/u013570474/article/details/28470921题意是,n盘菜,每盘菜a[i]个步骤,每次最多能做m盘菜的一个步骤,问最少几次能做完。原创 2016-02-27 20:14:04 · 554 阅读 · 0 评论 -
ZOJ 3790 Consecutive Blocks【离散化】【贪心】
题目链接http://icpc.moe/onlinejudge/showProblem.do?problemCode=3790思路先贴代码,迟点写。AC代码#include <iostream>#include <iomanip>#include <fstream>#include <sstream>#include <cmath>#include <cstdio>#include <c原创 2016-03-21 20:53:02 · 494 阅读 · 0 评论 -
HDU 5667 Sequence【矩阵快速幂】【欧拉函数】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5667思路给你fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherwisef_n=\left\{\begin{matrix} 1 ,&n=1 \\ a^b,&n=2 \\ a^bf_{n-1}^cf_{n-2},&otherwise \end{matrix}\right.,叫你原创 2016-04-17 19:26:56 · 671 阅读 · 0 评论