数论
文章平均质量分 65
爱狗的陈大
这个作者很懒,什么都没留下…
展开
-
数论今日发现,模的问题
过于依赖快速幂,实际上还是有优化的空间的,对于a^n%p(p为素数)的情况。实际上,等于:a^(n%(p-1))%p,因为由p为素数,必然满足费马小定理即:a^(p-1)%p=1,那么把a^n的所有的a^(p-1)剥离出来即:a^(n%(p-1)),用它模p效果还是斐然的,不过当p很大时就未必了。还有一个更一般的就是欧拉函数,只需满足:a与p互素即可。原创 2012-03-10 01:43:04 · 374 阅读 · 0 评论 -
Dibonacci——不断培养的数学感情
DibonacciMy Tags (Edit) Source : lancelot Time limit : 5 sec Memory limit : 128 MSubmitted : 10, Accepted : 8Consider a sequence Fi t原创 2012-05-31 18:36:08 · 485 阅读 · 0 评论 -
China Northeast Multi-University Training Contest I J - Remoteland
http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=6443#problem/J分数取模问题:今天在数论方面我得反思一下;还是太弱,在这方面必须加强学习及题目的练习DescriptionIn the Republic of Remoteland, the people celebra原创 2012-03-06 01:01:22 · 949 阅读 · 1 评论 -
tokyo regional F - Find the Multiples
先讲大概的题意:给你一个0-9的序列,和一个素数Q。序列的任意一个部分拿出来可以当作十进制的数来进行读,要求是不能含有前缀0的正整数。现在问你这样的序列有多少个?一道在原本应该在能力范围内的题目,由于思维固化,没有用科学的方法正反向去证明,最后没有解出来,看到别人的代码后恍然大物,原来还是那种区间统计的思想,只是加上了一点小小的数论推导罢了。当然充分性是显然满足的,当时也想到了,必要性没有原创 2012-09-05 19:16:49 · 1556 阅读 · 0 评论 -
ZOJ月赛 悲剧的BiliBili 高斯消元
一个很重要的关于double输出问题的提醒,就是浮点数里面是含有-0的,因此像此题这样的,就会出现一种正着的运算方式求出的是+0.00,另一种倒着的运算方式求出的是-0.00如果你的程序得出的结果与测试文件中的恰好相反,那么你的RP就太差了,有人说单独判断是否小于eps,其实如果出题人没有考虑到这一点,按照正常的思路给出的结果是-0.00那么你虽然是对的,依旧悲剧,总之,看RP,只能多次尝原创 2012-10-02 19:17:02 · 1600 阅读 · 0 评论