随笔分类 - ACM_数论
摘要：题目链接 题意：素因子中只有2 3 5 7的数称为谦逊的数，1也是谦逊的数，题目中已经给出了前20个谦逊的数。给定数字n，按格式输出第n个谦逊的数。 题解：打表即可，注意打表的技巧就行了。 ps：这道题和去年多校做过的一道题很像，那道题是输出大于等于n的第一个数，附上链接：传送门。
阅读全文
摘要：五指山 五指山 Problem:84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你
阅读全文
摘要：题目链接 题意：有n个猫，开始的时候每个猫都没有坚果，进行k次操作，g x表示给第x个猫一个坚果，e x表示第x个猫吃掉所有坚果，s x y表示第x个猫和第y个猫交换所有坚果，将k次操作重复进行m轮，问最后这n个猫各自有多少坚果。 题解：构造(n+1)*(n+1)的单位矩阵，data[i][j]表示
阅读全文
摘要：题目链接 题意：有一排砖，可以染红蓝绿黄四种不同的颜色，要求红和绿两种颜色砖的个数都是偶数，问一共有多少种方案，结果对10007取余。 题解：刚看这道题第一感觉是组合数学，正向推了一会还没等推出来队友就打表找到公式了，然后我就写了一个快速幂加个费马小定理就过了去看别的题了，赛后找到了一个很不错的博客
阅读全文
摘要：题目链接 题意：给定一个数n，求大于n的第一个只包含2357四个因子的数(但是不能不包含其中任意一种)，求这个数。 题解：打表+二分即可。
阅读全文
摘要：题目链接 题意：给定一个数n，求1到n中的每一项的平方分之一的累加和。 题解：题目没有给数据范围，而实际上n很大很大超过long long。因为题目只要求输出五位小数，我们发现当数大到一定程度时值是固定的 pi*pi/6。小的打表就行了，这里打表为了防止爆内存我用了优化的方法，类似于我之前写的 li
阅读全文
摘要：题目链接
阅读全文
摘要：题目链接 题意：求[1,n]有多少个素数，1<=n<=10^11。时限为6000ms。 官方题解：一个模板题, 具体方法参考wiki或者Four Divisors。 题解：给出两种代码。 第一种方法Meisell-Lehmer算法只需265ms。 第二种方法不能运行但是能AC，只需35行。 第一种：
阅读全文
摘要：今天发现了一个更快的素筛，比以前会的素筛速度快了整整一倍，虽然大部分题目不会对时间要求那么严格，但是会一个更快的算法还是很棒的。 以前用的素筛： 更快的素筛：
阅读全文
摘要：题目链接 题意：给定n个数，这n个数的素因子值不超过2000，从中取任意个数使其乘积为完全平方数，问有多少种取法。 题解：开始用素筛枚举写了半天TLE了，后来队友说高斯消元才想起来，果断用模板。赛后又得知这是个原题sgu200，真坑啊。把每个数进行素因子分解，素因子a的幂为奇数则视为1，偶数则视为0
阅读全文
摘要：题目链接 题意：中文题。 题解：暴力枚举。
阅读全文
摘要：题目：传送门。 题意：将一个A进制下的有限小数转化为B进制看是否仍为有限小数。 题解：一个A进制的小数可以下次 左移动ｎ位变成Ａ进制整数然后再将其转化为Ｂ进制即可 即Ｂ＾ｍ／Ａ＾ｎ要整除，因此Ａ的质因子Ｂ必须得全部含有。
阅读全文
摘要：A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 72
阅读全文
摘要：题目链接 题意：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头，问最后所有青蛙跳过的石头的下标总和是多少？ 题解：暴力肯定会超时，首先分解出m的因子，自己本身不用分，因为石头编号是0到m-1，第i只青蛙只能走到gcd(ai, m)的位置，我们就可以把m的因子提取出来，然后对青蛙能走
阅读全文
摘要：Sum Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4704 Sum Submit Status Practice HDU 4704 Descript
阅读全文
摘要：题目：传送门 题意：求n个数的最大公约数，暴力不会超时，难点在没有个数控制的输入。 题解：用特殊方法输入。
阅读全文
摘要：Harmonic Number Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1234 Harmonic Number Submit Status P
阅读全文
摘要：Alice and Bob Time Limit:3000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1112 Alice and Bob Submit Status Prac
阅读全文
摘要：M斐波那契数列 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b
阅读全文
摘要：青蛙的约会 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1061 青蛙的约会 Submit Status Practice POJ 1061 Descr
阅读全文
浙公网安备 33010602011771号