![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学----数论
文章平均质量分 57
Top_xiao
这个作者很懒,什么都没留下…
展开
-
欧拉函数の应用;;;
Longge 的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了: 定一个整数 N ,你需要求出 Σ gcd(i, N)(1<=i<=N) 。输入描述 Input Description 的第一行包含一个整数 N ,如题所示输出描述 Output Description 第一行包含一个整数,为所求的答案。样例输入 Sample Input 6样例输出 Sample Outpu原创 2016-11-15 15:21:59 · 237 阅读 · 0 评论 -
vijos P1164曹冲养猪
描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,原创 2016-11-15 21:14:57 · 301 阅读 · 0 评论 -
HDU Lucky7(容斥+中国剩余定理 + 快速加 + 二进制压位)
给你一个区间,问你在这个区间内 不满足模m[i]等于a[i]的 并且能被7整除的个数有几个 我们先求一下在这个区间里的 7 的倍数有多少个, 然后在求 是 7 的倍数,然后又满足 模 m[i] 等于 a[i] 的有多少个, 由于 m[i],a[i] 有 n 个,但是 n 又不超过 15 个,所以我么可以用充斥原理来求, 奇数就 - 偶数 就 + 。 把 m[i],a[i] 的情况用...原创 2018-08-04 20:03:52 · 191 阅读 · 0 评论 -
POJ - 2992 Divisors (求阶乘的因数,)
转载他人的博客https://www.cnblogs.com/chenxiwenruo/p/3569491.html 先说一个n!的性质: n!的素因子分解中的素数p的个数为 n/p+n/(p^2)+...+n/(p^k)+... 《ACM-ICPC程序设计系列 数论及应用》上的方法,200+ms: 首先先求解435以内的素因子。 然后预处理出j!中每个素因子的个数,公式如下: num[j]...原创 2018-08-05 18:53:01 · 258 阅读 · 0 评论 -
Frogs HDU - 5514 (容斥原理,)
题意: 有一堆青蛙,一开始都在0点,然后有一堆圈成一圈的石子,石子的编号是从0-m-1的 然后青蛙只能顺时针跳,每个青蛙可以一次跳a[i]格,然后所有青蛙都这样一直跳下去 然后问你,这些青蛙踩过的石子的编号和是多少? 思路: 首先,对于第i只青蛙,他跳过的格子,一定是k*gcd(a[i],m)这种的 由于m 较大,所以我们找m的因子来做,m的因子一定也属于 gcd(a[i],m)...原创 2018-08-05 20:53:20 · 245 阅读 · 0 评论 -
HDU - 5974 A Simple Math Problem (数学,)
题意: 已知 a,b,找出一个x 和 y 满足 x+y=a,Lcm(x,y)=b; 思路: x + y = a; lcm(x,y) = b; 不妨设 gcd(x,y) = k; x = k * i; y = k * j; 则 k * ( i + j ) = a; lcm(x,y) * gcd(x,y) = x * y; k * b = k * k * i * j; 所以 b...原创 2018-08-20 20:23:52 · 115 阅读 · 0 评论 -
bzoj 1041: [HAOI2008]圆上的整点(一个数能分解成多少个,两个数的平方和)
求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 思路: 先把 r^2 分解质因数,看看这些质因数有什么。 假设这个质因数的个数是 x 如果这个质因数 是2 就不管他, 如果这个质因数,%4==1 , ans = ans * (x+1); 如果这个质因数,%4==3,如果 x 是奇数,那么这个数 r^2 就不能分解成两个整数的平方和, 如果 x 是偶数,那么...原创 2018-09-04 09:19:44 · 669 阅读 · 0 评论 -
BZOJ 3170: [Tjoi2013]松鼠聚会
Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 Input 第一行给出数字N,表示有多少只小松鼠。0<=N<=10^5 下面N行,每行给出x,y表示其家的坐标。 -109<=x,y<=109 Output 表示为了聚...原创 2018-11-21 20:17:14 · 114 阅读 · 0 评论 -
3505: [Cqoi2014]数三角形
Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含两个空格分隔的正整数m和n。 Output 输出一个正整数,为所求三角形数量。 Sample Input 2 2 Sample Output 76 数据范围 1<=m,n<=1000 思路: 数三角形,我们首先看...原创 2018-12-23 15:05:59 · 236 阅读 · 0 评论