数论基础 - 随笔分类(第2页) - 云胡不喜。

LightOJ 1161 - Extreme GCD （给你n个数让你找出4个数使得这四个数最大公约数为1 有多少种）（容斥）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1161 给你n个数让你找出四个数并且这四个数的最大公约数为1 问有多少种正难则反我们去考虑其补集我们求出四个数的最大公约数大于1的然后再用C（n，4）减去剩下的就是结果阅读全文

posted @ 2017-10-20 16:30 云胡不喜。阅读(236) 评论(0) 推荐(0)

LightOJ - 1117 Helping Cicada （求1~n有多少个数不能被这m个数中任意一个整除）(容斥+状态压缩)

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1117 考虑1个数k，1~n有[n/k]个数能被k整除，[a]表示a向下取整，所以ans= n-SIGMA([n/num[i]])(1<=i<=m)。再考虑2个数a，b，因为被a整除阅读全文

posted @ 2017-10-20 14:54 云胡不喜。阅读(260) 评论(0) 推荐(0)

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状）要求相邻可同色

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1419 输入n和m 表示有n个球有m个颜色相邻可以同色有多少种情况 Polya计数+费马小定理求逆元但是我不会第一个死记吧第二个就比较简单了就是一个公式 a/b%mod= 阅读全文

posted @ 2017-10-19 15:47 云胡不喜。阅读(347) 评论(0) 推荐(0)

LightOJ 1306 - Solutions to an Equation （扩展欧几里得）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1306 在范围内求出满足ax+b*y+c=0的解典型的扩展欧几里得首先我们可以求出ax+by=gcd(a,b)=g的一个组解(x0,y0).而要使ax+by=c有解，必须有c%g 阅读全文

posted @ 2017-10-19 11:50 云胡不喜。阅读(215) 评论(0) 推荐(0)

LightOJ 1319 - Monkey Tradition （中国剩余定理）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1319 就是x%a[i]=b[i] 求x的值讲解：http://www.cnblogs.com/fu3638/p/7455137.html 阅读全文

posted @ 2017-10-17 16:31 云胡不喜。阅读(158) 评论(0) 推荐(0)

LightOJ 1148 - Mad Counting （给n个人的朋友数求最少总人数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1148 每个人都有自己的朋友给你n个人然后就是第i个人有a[i]个朋友问最少有多少人相同的叠加计算方式向上取整相同的统一计算类似5 5 5 5 5 就为6人阅读全文

posted @ 2017-10-17 15:52 云胡不喜。阅读(176) 评论(0) 推荐(0)

LightOJ 1179 - Josephus Problem 【约瑟夫环】

摘要：链接：http://www.lightoj.com/volume_showproblem.php?problem=1179 给你一个n个人的圈每次取出第m个人问最后一个人是多少号利用递归直接有每次出来的人阅读全文

posted @ 2017-10-17 15:46 云胡不喜。阅读(180) 评论(0) 推荐(0)

LightOJ 1414 - February 29 （两个时间中瑞年的个数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1414 最原始的就是特判第一年以及最后一年然后在for计算当中的个数很容易超时现在一个公式搞定，year/4-year/100+year/400即可但是判断的方法有一些本质的区阅读全文

posted @ 2017-10-17 15:36 云胡不喜。阅读(125) 评论(0) 推荐(0)

LightOJ 1349 - Aladdin and the Optimal Invitation （无数点（点上有不同价值）到其中一点的最近距离）

摘要：链接：http://www.lightoj.com/volume_showproblem.php?problem=1349 先将点上的价值累加，然后将有价值的点有序排序，只要累加和为总价值的一般即可二维的也正是将x与y分开计算阅读全文

posted @ 2017-10-17 15:32 云胡不喜。阅读(114) 评论(0) 推荐(0)

LightOJ 1024 - Eid 求n个数的最小公倍数大数

摘要：http://lightoj.com/volume_showproblem.php?problem=1024 将每个数全部拆分，并且统计因子单个数中出现次数最高的，最后每个数字出现的次数相乘大数相乘直接输出详细解答：http://www.cnblogs.com/zhengguiping--987 阅读全文

posted @ 2017-10-17 15:25 云胡不喜。阅读(146) 评论(0) 推荐(0)

随笔分类 - 数论基础