数学
文章平均质量分 80
xiaohang3414
这个作者很懒,什么都没留下…
展开
-
poj——3233Matrix Power Series ;矩阵快速幂和二分
Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three positive integers原创 2017-03-27 17:29:10 · 265 阅读 · 0 评论 -
Frogs (hdu5514)——2015ACM/ICPC亚洲区沈阳站(容斥定理)
There are mm stones lying on a circle, and nn frogs are jumping over them. The stones are numbered from 00 to m−1m−1 and the frogs are numbered from 11 to nn. Theii-th frog can jump over e原创 2017-06-12 22:11:29 · 473 阅读 · 0 评论 -
Square Coins (hdu1398)
Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e.,原创 2017-08-09 13:30:08 · 209 阅读 · 0 评论 -
Just do it————(多校第7场 hdu6129)
题目:点击打开链接题意:给出一个长度为n的数列,给出m,像这样b[i]=a[1]^a[2]^…..^a[i],m次,就是b[i]等于A数列从a[1]一直异或到a[i]m次 得到b数列,求出这个数列;解题思路:其实这是一个找规律的问题,,通过这个就发现这是杨辉三角问题,也找到了对应项,如果组合数是奇数就是贡献了一次,如果是偶数就可以看成贡献0次,一直就这么算就对了,然后判断组合数转载 2017-08-18 12:46:05 · 304 阅读 · 0 评论 -
Killer Names(hdu 6143)
题目:点击打开链接题意:一个人的名字有名和姓,名和姓上各有n个字符位置,每个位置的字符从m个字符里面选择。问你有多少个人的名字其名和姓上没有相同的字符解题思路:点击打开链接 这个解释的还是很好的额#include #include #include using namespace std;typedef long long ll;const ll mod=1e9+7;l原创 2017-08-18 14:01:58 · 256 阅读 · 0 评论 -
Counting Divisors(hdu6069)
Problem DescriptionIn mathematics, the function d(n) denotes the number of divisors of positive integer n.For example, d(12)=6 because 1,2,3,4,6,12 are all 12's divisors.In this原创 2017-08-04 13:14:27 · 221 阅读 · 0 评论 -
TrickGCD————(hdu6053)2017多校(莫比乌斯容斥)
Problem DescriptionYou are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?* 1≤Bi≤Ai* For each pair( l , r ) (1≤l≤r≤n) ,原创 2017-07-29 10:59:12 · 313 阅读 · 0 评论 -
Public Sale(hdu2149)巴什博弈
Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。原创 2017-08-07 13:37:15 · 271 阅读 · 1 评论 -
取石子游戏(hdu1527)
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input输入包含若干行,表示若干种石子的初原创 2017-08-07 14:12:29 · 235 阅读 · 0 评论 -
Being a Good Boy in Spring Festival (hdu1850)
Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M原创 2017-08-07 14:47:07 · 227 阅读 · 0 评论 -
Battlestation Operational(hdu6134 莫比乌斯反演)
题目:点击打开链接题意:f(n) = sigma[1sigma代表求和符号,celi代表除完向上取整;解题:个人觉得这个代码还挺容易看懂的点击打开链接#include using namespace std;typedef long long ll;const ll mod=1e9+7;const ll maxn=1e6+5;int mu[maxn],prime原创 2017-08-23 16:23:50 · 278 阅读 · 0 评论 -
Recursive sequence——(hdu5950)_(矩阵快速幂)
题目:点击打开链接题意:F(1)=a,F(2)=b,F(N)=2F(N-2)+F(N-1)+N^4给你N,a,b(N,a,b 求F(N)%2147493647分析:如果递推式是F(N)=2F(N-2)+F(N-1)就方便了许多,基本的矩阵快速幂但是多了n^4;这时,又产生了i^3,i^2,i这些新项原创 2017-09-28 10:50:13 · 299 阅读 · 0 评论 -
Difference (hdu5936——2016ccpc杭州站D题)
题目:点击打开链接题意:(y每位上的数字的K次幂之和) X=f(y,K)-y。现在给定X和K,求有多少Y满足题意。解题思路:我们大概粗略的计算y应该不超过十位,可以用笔试试,设y = a + b*(1e5);a,b就是都为5位,然后x = f(a,k) - a + f(b,k) - b*(1e5)x - f(a,k) + a = f(b,k) - b*原创 2017-10-02 11:47:43 · 420 阅读 · 0 评论 -
Pagodas --(hdu5512)2015ACM/ICPC亚洲区沈阳站
nn pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 11 to nn. However, only two of them (labelled aa and bb, where 1≤a≠b≤n1≤a≠b≤n)原创 2017-06-12 22:07:40 · 347 阅读 · 0 评论 -
An Easy Physics Problem (hdu5572) 2015ACM/ICPC亚洲区上海站
On an infinite smooth table, there's a big round fixed cylinder and a little ball whose volume can be ignored. Currently the ball stands still at point AA, then we'll give it an initial speed an原创 2017-06-22 16:17:39 · 295 阅读 · 0 评论 -
Party All the Time(三分)
In the Dark forest, there is a Fairy kingdom where all the spirits will go together and Celebrate the harvest every year. But there is one thing you may not know that they hate walking so much that th原创 2017-03-13 21:13:34 · 248 阅读 · 0 评论 -
三分——Line belt
In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the plane. How long mus原创 2017-03-14 20:33:36 · 397 阅读 · 0 评论 -
FZU——1759大数版A^B%C
Given A,B,C, You should quickly calculate the result of A^B mod C. (1InputThere are multiply testcases. Each testcase, there is one line contains three integers A, B and C, separated by a sing原创 2017-03-27 11:24:14 · 401 阅读 · 0 评论 -
Special equations ----(hdu4569)数学思维
Let f(x) = a nx n +...+ a 1x +a 0, in which a i (0 <= i <= n) are all known integers. We call f(x) 0 (mod m) congruence equation. If m is a composite, we can factor m into powers of primes and solve原创 2017-05-30 21:29:54 · 226 阅读 · 0 评论 -
A Simple Math Problem(hdu5949)
Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Comm原创 2017-06-04 17:14:03 · 231 阅读 · 0 评论 -
Detachment (Hdu5976)2016大连现场赛F题
In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old puzzle. You have a line segment with x units’ length represen原创 2017-06-04 17:27:15 · 627 阅读 · 0 评论 -
Game of Taking Stones (hdu5973)——2016大连现场赛C题 威佐夫博弈
Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is that you can take any number of ston原创 2017-06-04 19:21:26 · 726 阅读 · 0 评论 -
So Easy! ——————hdu4565(矩阵快速幂)
A sequence S n is defined as: Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate S n. You, a top coder, say: So easy! Input Ther原创 2017-05-31 19:48:03 · 293 阅读 · 0 评论 -
Game of Flying Circus --(hdu5515)
The discovery of anti-gravitations technology changed the world. The invention of anti-gravitation shoes (Grav-shoes) enables people to fly in the sky freely. This led to the rise of a new sky sport:原创 2017-06-16 09:50:20 · 567 阅读 · 0 评论 -
Collision (hdu-5114)
Matt is playing a naive computer game with his deeply loved pure girl. The playground is a rectangle with walls around. Two balls are put in different positions inside the rectangle. The balls are原创 2017-06-28 16:32:47 · 361 阅读 · 0 评论 -
Intersection (hdu-5120)
Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. A ring is a 2-D figure bounded by two circl原创 2017-06-28 16:37:25 · 234 阅读 · 0 评论 -
Unknown Treasure ————(hdu5446) 中国剩余定理+卢卡斯定理
On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep in the cave, she fou原创 2017-06-08 20:44:49 · 273 阅读 · 0 评论 -
Signal Interference -(hdu5130)
Two countries A-Land and B-Land are at war. The territory of A-Land is a simple polygon with no more than 500 vertices. For military use, A-Land constructed a radio tower (also written as A), and it's原创 2017-07-31 10:58:18 · 440 阅读 · 0 评论