数论
wchhlbt
这个作者很懒,什么都没留下…
展开
-
hdu 5778 abs (数论)
absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 491 Accepted Submission(s): 176Problem DescriptionGiven a number x, ask po原创 2016-07-31 10:22:19 · 429 阅读 · 0 评论 -
codeforces 787A The Monster (猜想 + 证明)
解题思路:这次是第二次做这道题,第一次做是这场比赛的时候,当时没怎么多想,因为是div2A,就感觉一定可以暴力解决,当时脑洞一开,觉得如果存在解就一定存在小于等于N的解。赛后看题解的时候,发现题解和我的思路是一致的。开始寻求合理的证明,最开始一直往拓展欧几里得的方面去想,然后越想越复杂,一度放弃了。这次和别人讨论这道题的时候突然发现了一个很简单的想法。首先我们假设存在一组解(i,j原创 2017-08-08 11:09:03 · 309 阅读 · 0 评论 -
hihoCoder [Offer收割]编程练习赛8 小Ho的强迫症 (裴蜀定理)
题目原文:http://hihocoder.com/problemset/problem/1473#描述小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示。小Ho在散步的时候有奇怪的强迫症,他不希望脚踩在石板的缝隙上。(如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧,我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接原创 2017-03-05 17:53:20 · 970 阅读 · 0 评论 -
hdu 5651 xiaoxin juju needs help (组合数学+逆元)
题目大意:http://acm.hdu.edu.cn/showproblem.php?pid=5651 xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串。这时,xiaoxin巨说到:如果一个字符串 SSS 是回文串,那么该字符串从前往后看和从后往前看是一样一样的。六年级的暑假,xiaoxin很快就做完了暑假作业,然后到腾讯做起了实习生。这日,leader给了xiaoxin一个原创 2017-03-18 11:00:38 · 353 阅读 · 0 评论 -
POJ 1006 Biorhythms (中国剩余定理)
题目大意:找比某一个数大的,对23,28,33三个数模运算得到结果固定的数。解题方法:中国剩余定理的简单应用,因为数据太小也可以考虑直接暴力。关于中国剩余定理,我认为刘汝佳的训练指南上面就讲的非常好了,以后如果有时间我再把这部分补充上来。AC代码:#include #include using namespace std;typedef long long ll;ll exgc原创 2016-10-17 17:10:25 · 309 阅读 · 0 评论 -
POJ 2356 Find a multiple (抽屉原理)
Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7597Accepted: 3311Special JudgeDescriptionTh原创 2016-08-10 20:36:16 · 338 阅读 · 0 评论 -
POJ 1365 Prime Land(质因数分解)
Prime LandTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3845Accepted: 1728DescriptionEverybody in the Prime Land is using原创 2016-08-10 20:11:53 · 681 阅读 · 0 评论 -
POJ 1061 青蛙的约会 (拓展欧几里得算法)
青蛙的约会Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 106922 Accepted: 21273Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是原创 2016-08-10 19:55:45 · 357 阅读 · 0 评论 -
欧拉函数
一、 定义: 欧拉函数ϕ(n)定义为不超过n且和n互质的正整数的个数。二、如果P是素数,那么ϕ(p)=p−1.反之,如果p是正整数且满足ϕ(p)=p−1,那么p是一个素数三、如果P是素数,那么 ϕ( p n )=p n − p n−1 证明 : 从 1 到 p^n 总共有 p^n 个数,其中只有1*p,2*p,3*原创 2016-08-16 22:53:29 · 730 阅读 · 0 评论 -
hdu 5114 Collision (扩展欧几里得)
CollisionProblem DescriptionMatt 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原创 2017-11-03 14:41:44 · 295 阅读 · 0 评论