数论
文章平均质量分 85
XerxesSimon
折柳为笔..月光为笺..画下你月华般的容颜.. 烟染三月..提诗两行..刻下我如梦般的臆想..
展开
-
位运算
Bitwise EquationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 347Problem DescriptionYo原创 2016-01-17 20:42:46 · 254 阅读 · 0 评论 -
扩展欧几里德
P1009清帝之惑之康熙Accepted标签:浙江2000清帝之惑[显示标签]背景康熙是中国历史乃至世界历史中最伟大的帝王之一,清除螯拜,撤除三藩,统一台湾,平定准葛尔叛乱;与此同时,出众的他也被世界各国遣清使臣所折服。康熙是历史上少有的全人,不仅文武兼得,而且在各各方面都有见地,比如说航海、数学、英语、构图、建筑原创 2016-01-23 09:35:08 · 509 阅读 · 0 评论 -
快速幂(普通快速幂、矩阵快速幂)
题目地址:HDU 2604 Queuing题意: n个人排队,f表示女,m表示男,包含子串‘fmf’和‘fff’的序列为O队列,否则为E队列,有多少个序列为E队列。分析: 矩阵快速幂入门题。 下面引用巨巨解释:用f(n)表示n个人满足条件的结果,那么如果最后一个人是m的话,那么前n-1个满足条件即可,就是f(n-1); 如果最后一个是f那么这个还无法推出原创 2016-07-10 11:28:16 · 424 阅读 · 0 评论 -
二分&三分
http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=4§ionid=1经典的三分HDU 3400 Line belt (三分再三分)ACM题目地址: HDU 3400 Line belt题意: 就是给你两条线段AB , CD ,一个人在AB以速度p跑,在CD上以q原创 2016-07-10 16:09:34 · 400 阅读 · 0 评论 -
素数的判定
高效判定:#include//c++#include//数学公式#include//malloc#include#include#include//输入输出#include//快排#include//队列#include//优先队列#include//栈#include//容器#include//地图 if continueconst int N=1000;usin转载 2016-01-28 14:52:11 · 334 阅读 · 0 评论 -
欧拉函数
在数论,对正整数n,欧拉函数是小于n的数中与n互质的数的数目。性质① m是素数时,有φ(m)=m-1性质② 当m、n互素时,φ(m*n)=φ(m)*φ(n)性质③ 对一切正整数n,有φ(p^n)=[p^(n-1)]*(p-1)规定 φ(1)=1利用性质判定:#include#include#includeusing namespace std;typedef long lon原创 2016-01-28 14:05:51 · 430 阅读 · 0 评论 -
表达式求值
http://acm.nyist.net/JudgeOnline/problem.php?pid=35 #includeusing namespace std;const int N=1e3+7;const int inf=0x3f3f3f3f;char str[N];stack num;stack op;int priority(char c){ if(c=='+'原创 2016-07-24 18:28:38 · 314 阅读 · 0 评论 -
Examining the Rooms
出处http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目:给出N个房间,每个房间的钥匙随机放在某个房间内,概率相同。有K次炸门的机会,求能进入所有房间的可能性为多大。http://acm.hdu.edu.cn/showproblem.php?pid=3625钥匙与门的对应关系呈现出转载 2016-07-08 17:51:45 · 342 阅读 · 0 评论 -
小数化分数
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1717整数化小数,不循环的小数容易化。对于循环小数化分数原理如下:⑴ 把0.4747……和0.33……化成分数。例1: 0.4747……×100=47.4747…… 0.4747……×100-0.4747……=47.4747……-0.4747原创 2016-05-22 18:17:33 · 420 阅读 · 0 评论 -
Fibonacci
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=1用到了斐波那契数列的通项公式。先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=原创 2016-05-22 17:53:41 · 329 阅读 · 0 评论 -
N^N的第一位数
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=11对一个数num可写为 num=10n + a, 即科学计数法,使a的整数部分即为num的最高位数字numnum=10n + a 这里的n与上面的n不等两边取对数: num*lg(num) = n + lg(a);原创 2016-05-22 17:49:44 · 667 阅读 · 0 评论 -
ACM-大数N!的位数公式
!求解位数下面介绍两种方法直接求阶乘结果的位数:方法一 可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是 n!的位数,对该式两边取对数,有 M =log10^n!即: M = log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值,该M是n!的精确位数代码:转载 2016-06-07 21:06:28 · 808 阅读 · 0 评论 -
概率论
http://acm.hzau.edu.cn/problem.php?id=1013#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int MAXN原创 2016-05-20 12:12:11 · 637 阅读 · 0 评论 -
二分
https://www.bnuoj.com/v3/contest_show.php?cid=7814#problem/B#include//c++#include//数学公式#include//malloc#include#include#include//输入输出#include//快排#include//队列#include//优先队列#include//栈#inclu原创 2016-05-01 10:09:24 · 281 阅读 · 0 评论 -
斐波那契数列 catalan
斐波那契数列 通式:catalan:#include//c++#include//数学公式#include//malloc#include#include#include//输入输出#include//快排#include//队列#include//优先队列#include//栈#include//容器#include//地图 if continuec原创 2016-01-28 14:59:44 · 430 阅读 · 0 评论 -
孙子定理(中国剩余定理)
P1164曹冲养猪Accepted标签:三国争霸[显示标签]描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果原创 2016-01-23 09:54:45 · 742 阅读 · 0 评论 -
概率/期望
http://blog.csdn.net/u014427196/article/details/46425645http://www.ifrog.net/acm/problem/1055题意:一个盒子一开始有n个球,每个球标号唯一,先执行操作1,如果两个球x,y满足|x-y|不在盒子里,那么久把|x-y|放进去,设操作次数为p1,然后执行操作2,不断摸球,直到所有球都被摸过,设原创 2017-03-29 10:38:27 · 370 阅读 · 0 评论