![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC之路---数学类
文章平均质量分 70
枫闲言
言必行 行必果
展开
-
矩阵快速幂
矩阵乘法:矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义。一般单指矩阵乘积时,指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起,所以有时候可以简便地表示一些复杂的模型。定义:设A为 的矩阵,B为 的矩阵,那么称 的矩阵C为矩阵A与B的乘积,记作 ,原创 2017-07-30 11:49:52 · 372 阅读 · 0 评论 -
最大公约数最小公倍数
我们知道求最大公约数有两种方法:辗转相除法和辗转相减。若一直两个数a,b和其最大公约数c,则其最小公倍数为a/b*c。源代码:#include<stdio.h>int gcd(int a,int b)//辗转相除法,求最大公约数{ int c=b; while(a%b!=0) { c=a%b; a=b; b=c...原创 2018-03-27 14:57:24 · 244 阅读 · 0 评论 -
HDU 1272: 小希的迷宫
点击查看原题小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59459 Accepted Submission(s): 18692Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem...原创 2018-04-08 19:20:53 · 227 阅读 · 0 评论 -
今晚吃鸡——枪械篇
原题链接题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪的威力为p,可装备的配件数量为k,为k个不同类型的配件,同种类配件只可以装备一个。配件种类用数字q表示...原创 2018-02-20 10:45:41 · 2955 阅读 · 0 评论 -
方块与收纳盒
原题链接:点击打开链接 现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒 输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。输出描述:对于每个样例输出对应的方法数示例1输入3124输出125说明n=4,有五种方法1:1 1 1 12:...原创 2018-02-20 10:27:32 · 467 阅读 · 0 评论 -
HDU 613 Kolakoski
KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 878 Accepted Submission(s): 497Problem DescriptionThis is Kolakosi原创 2017-08-22 08:21:11 · 642 阅读 · 0 评论 -
HDU 6129
Just do it时间限制: 5 Sec 内存限制: 128 MB题目描述There is a nonnegative integer sequence a1...n of length n. HazelFan wants to do a type of transformation called prefix-XOR, which means a1...n c原创 2017-08-21 10:54:44 · 323 阅读 · 0 评论 -
Rikka with Graph
原题链接:点击查看原题题意:给你n个点,你可以在这n个点之间任意连其中dist(i,j)表示如过i和j之间有通路,则dist(i,j)的值为i和j之间经过的边数。如a--->b---c(前提是没有a--->c,如过有的话,就取 1 而不是 2 ,因为要使值最小)那么dist(a,c)等于2因为经过了两条边,如过a和b之间没有通路,那么dist(a,b)就等于n。原创 2017-08-09 15:19:00 · 319 阅读 · 0 评论 -
问题 Funny Function
Function Fx,ysatisfies:For given integers N and M,calculate Fm,1 modulo 1e9+7.输入There is one integer T in the first line.The next T lines,each line includes two integers N and原创 2017-07-31 10:04:37 · 319 阅读 · 0 评论 -
RXD and math
RXD is a good mathematician.One day he wants to calculate:∑i=1nkμ2(i)×⌊nki−−−√⌋output the answer module 109+7.1≤n,k≤1018μ(n)=1(n=1)μ(n)=(−1)k(n=p1p2…pk)μ(n)=0(other原创 2017-08-01 19:29:20 · 588 阅读 · 0 评论 -
Regular polygon
题目描述On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.输入The input file consists of several test cases. Ea原创 2017-08-01 18:45:05 · 667 阅读 · 0 评论 -
HDU 2571 :命运
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2571命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21697 Accepted Submission(s): 7519Proble...原创 2018-04-11 15:21:18 · 170 阅读 · 0 评论