摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1161 给你n个数 让你找出四个数 并且这四个数的最大公约数为1 问有多少种 正难则反 我们去考虑其补集 我们求出四个数的最大公约数大于1的 然后再用C(n,4)减去 剩下的就是结果 阅读全文
posted @ 2017-10-20 16:30 云胡不喜。 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题意: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 云胡不喜。 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1419 输入n和m 表示有n个球 有m个颜色 相邻可以同色 有多少种情况 Polya计数+费马小定理求逆元 但是我不会第一个 死记吧 第二个就比较简单了 就是一个公式 a/b%mod= 阅读全文
posted @ 2017-10-19 15:47 云胡不喜。 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题意: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 云胡不喜。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意: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 云胡不喜。 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意: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 云胡不喜。 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lightoj.com/volume_showproblem.php?problem=1179 给你一个n个人的圈 每次取出第m个人 问最后一个人是多少号 利用递归直接有每次出来的人 阅读全文
posted @ 2017-10-17 15:46 云胡不喜。 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1414 最原始的就是特判第一年以及最后一年 然后在for计算当中的个数 很容易超时 现在一个公式搞定,year/4-year/100+year/400即可 但是判断的方法有一些本质的区 阅读全文
posted @ 2017-10-17 15:36 云胡不喜。 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lightoj.com/volume_showproblem.php?problem=1349 先将点上的价值累加,然后将有价值的点有序排序,只要累加和为总价值的一般即可 二维的也正是将x与y分开计算 阅读全文
posted @ 2017-10-17 15:32 云胡不喜。 阅读(94) 评论(0) 推荐(0) 编辑
摘要: http://lightoj.com/volume_showproblem.php?problem=1024 将每个数全部拆分,并且统计因子单个数中出现次数最高的,最后每个数字出现的次数相乘 大数相乘直接输出 详细解答:http://www.cnblogs.com/zhengguiping--987 阅读全文
posted @ 2017-10-17 15:25 云胡不喜。 阅读(117) 评论(0) 推荐(0) 编辑