ACM__数论
文章平均质量分 74
Element-YoNg
每天晚上疲劳的睡在床上时,才感觉真真切切地过了一天。压力不是有人比你努力,而是比你牛逼几倍的人依然比你努力。即使看不到未来,也依然相信,自己选的人生错不了。第二天叫醒我的不是闹钟,其实,还是梦想。
展开
-
求数论求约数和 与 互质和算法 (分解质因数与欧拉函数)
DescriptionOne day, Qz met an easy problem. But after a 5-hout-long contest in CSU, he became very tired and he wanted to call his girlfriend as soon as possible. As we all know, Qz is a genius in原创 2014-05-22 00:08:13 · 1483 阅读 · 0 评论 -
扩展欧几里得求最小非负整数解 (POJ 1061 青蛙约会为例)
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面原创 2014-05-23 11:30:47 · 1367 阅读 · 0 评论 -
快速乘法
今天做了BC第三十三场,http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=571 B题是一道快速幂的题目 比赛时没有细想 直接上了 结果被hack了,才发现取摸的数是小于10^18,中间的结果可能会爆long long,于是学习了新姿势 —— 快速乘法。其实这东西和快速幂简直一样 好处就是中间过程可以取摸了。a*b相当于原创 2015-03-14 22:54:53 · 2436 阅读 · 0 评论 -
取整求和 (codeforce )
B. Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWrite a program to compute the following sum S given a positiv原创 2015-03-16 00:24:06 · 1639 阅读 · 0 评论 -
求出所有的正整数对 使他们最大公约数为n,最小公倍数为m
题目大概是这样的:点击打开链接大意就是 求出所有的正整数对 使他们最大公约数为n,最小公倍数为m。(1 可以将问题转化为 : 设a,b就是那个整数对,n, a, b, m, 这4个数都是可以被n整除的,可以都除以n, 题目转化为求出 最大公约数为1, 最小公倍数为m/n的对数 。也就是求出在1到m/n里 乘积为m/n且互质的对数。可以在O(sqrt (m/n) )内解决。原创 2015-03-18 20:35:14 · 906 阅读 · 0 评论 -
ZOJ 3593 One Person Game (扩展欧几里得)
There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at pointA at first and your aim is point B. There are 6 kinds of operations you can perfor原创 2015-05-06 01:52:07 · 611 阅读 · 0 评论 -
HDU 4497 GCD and LCM (分解质因数)
链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4497如果G不是L的约数 就不可能找到三个数。L的所有素因子一定包含G的所有素因子 并且次方数一定大于等于G的。只需要三个数 对于每一个素因子的次方数 三个的最小值是G的,最大值是L的。考虑三个对应的次方数都不一样,那么其中两个是确定的 一个是G的一个是L的 剩下的一个在G和L的之间。原创 2015-06-03 14:14:05 · 606 阅读 · 0 评论