数论
AC_jie
这个作者很懒,什么都没留下…
展开
-
洛谷 P2181 对角线
洛谷 P2181 对角线 目标:求解点的数量 思路分析:一开始在思考边和交点的关系。应该是最终考虑顶点和交点的关系。 思路:两条对角线确定一个交点,两条对角线牵扯到4个顶点。从所有顶点选择4个 组合数Cn4 转化成组合数学问题 因为数据量的问题直接乘 会 超 有一个技巧 n * (n -1)/ 2 * (n - 2) / 3 * (n - 3) / 4 原因:n*(n - 1)必定 是 2 的倍数 n * (n - 1 ) * (n - 2)必定是 3的倍数 n * (n -1) * (n原创 2021-04-28 19:55:11 · 167 阅读 · 0 评论 -
第六届省赛J题 single round math
解题的逻辑在于先判断相等,然后就是判断这个数是否可以被11整除. 由于这个数很大,很容易就想到了同余定理.就是怎么样用的问题了. 第一 首先想到的是我之前看过一个结论就是关于可以被11 整除的数,每位数之间是有关系的 按照这个经验了一下就发现了,奇数位上之和和偶数位上之和之差可以被11整除 第二 大数取模的思想.这个实在网上看的.来说一下. 类似于秦九召算法,的原理就是递归的思想利用同余...原创 2018-03-11 15:06:39 · 234 阅读 · 0 评论 -
51nod 1204 莫比乌斯函数之和
今天来做莫比乌斯,这个题就是裸的莫比乌斯,但是由于如果 想打表做的话,并不是网上写的那样就做不了,虽然说不能完全打出素数表,但是仔细想一个的话,我们可以先做一个1e6的素数表,然后进行素数分解,如果不断进行分解后,N的值还是不为1的话,这就说明N是一个很大的素数,因为在给定的数据范围内每个数都被它的最小素因子筛去,如果一个合数的最小素因子是1e6这个级别的,那样这个数就超出了数据范围,综上,肯定存...原创 2018-09-12 08:42:00 · 213 阅读 · 0 评论 -
杜教筛
51nod1244-------杜教筛入门 这几天开始学习杜教筛,前前后后看了大约一周,现在终于看懂了,感受到了自己的弱小,哈哈。 这里不详细写了就,等区域赛回来给我的大一小孩讲一下。 这里先贴上我学习的博客,感觉对数学要求和抽象思维能力要求很高 感谢一下各位大佬 传送门 http://jiruyi910387714.is-programmer.com/posts/195270.html ht...原创 2018-09-25 18:23:53 · 291 阅读 · 0 评论 -
2016大连区域赛 HDU5974 (数论)
昨天开始国庆的区域赛训练,体验还不算太差,也终于知道了心怡师哥为什么可以区域赛拿牌了,想到了一句话,只有经历了才能真正懂。 这个题我推了半天,没有思路,队友换了一种思路,打表找规律,真的是很佩服。看来就是自己平时没有用心做题。以后加油。 先来说一下正确的推理。 题目给力 X+Y = a,lcm(x,y) = b; 这样的话,就可以将式子变形一下, X+Y = a X * Y = b * gcd(x...原创 2018-10-02 11:22:53 · 348 阅读 · 0 评论 -
hdu5976 Detachment思维数学(贪心+逆元)
这个题,比赛的时候分析出来了,但是最后时间不够了,就没有做出来,GG了,最后补题的时候有因为自己地粗心开始不断debug,不过也发现问题了。 先来说一下思路,将这个数分解后使其乘积最大,且因子各不相同,我就想到了阶乘,但是一个数不一定可以分解的彻底,所以可以将其从后向前均分到每一个数上,可以想一下,前面的数每增加1其实就是相比于原乘积增加一倍的后面数的乘积。然后分析一下时间复杂度,发现必须直接计算...原创 2018-10-04 20:04:39 · 289 阅读 · 0 评论