参考博客： https://www.cnblogs.com/Duahanlang/p/3212323.html 1.遇见素数时将该素数的倍数都筛掉 //缺陷是会重复筛选有不同素数因子的合数 如 10=2*5 ，将被筛两次 2.线性筛法 当i遍历到为前面已经存储的素数的倍数时跳出循坏 3.进一步优化 ...
分类：
其他好文 时间：
2019-08-13 15:29:57
阅读次数：
74
计算类，指以数学运算为主或为背景的题。 这类题，普遍分数低，大多是20分。20分题放到乙级也没啥问题，比如1069、1081等。然而，即使是20分题，也可能要卡很久。 我挑了1059、1065、1088、1096共4道来做。 1059： 题目要求输出一个数的素因数分解。这么简单的题就不多讲了吧，直接 ...
分类：
其他好文 时间：
2019-08-13 13:44:57
阅读次数：
244
好久没有发题解了，今天发一个很久很久之前写过得题吧 题目其实莫名的难 但是理解后，原来就是一只纸老虎 题目加工中~~~~（缩短题目） 加工完成：已知数字1-9组成集合的一个子集，求满足题意乘法步骤的情况有多少，注意乘数、被乘数、结果都不能超出位数，且每个数字都在题目给出的子集中。 其实就是上面这样。 ...
分类：
其他好文 时间：
2019-08-13 11:55:44
阅读次数：
78
题目 Task1：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀和在模 $n$ 的意义下互不相同 Task2：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀积在模 $n$ 的意义下互不相同。 分析 既然考虑原数列很难 ...
分类：
其他好文 时间：
2019-08-12 00:57:47
阅读次数：
102
题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 ...
分类：
编程语言 时间：
2019-08-11 15:28:04
阅读次数：
125
题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti ...
分类：
其他好文 时间：
2019-08-11 12:43:49
阅读次数：
114
HDU How many prime numbers Give you a lot of positive integers, just to find out how many prime numbers there are. 根据费马小定理 要求 P 是质数 虽然不是充要条件 但实际上可以根据这 ...
分类：
编程语言 时间：
2019-08-10 12:10:06
阅读次数：
85
我们都知道欧拉筛又称线性筛，能在O（n）的时间复杂度内筛出n以内的所有质数，而我们只要在线性筛的代码上改良一下就能求出n以内所有数的欧拉函数了。筛质数时，设外层在枚举i，内层枚举到prime[j]，这时有两种情况： 附上代码： ...
分类：
其他好文 时间：
2019-08-07 09:21:58
阅读次数：
198
一、完美立方 编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a,b,c,d)，使得a^3=b^3+c^3+d^3，其中a,b,c,d大于1,小于等于N。 输入一个正整数N(N≤100)，输出每行输出一个完美立方。输出格式为：Cube=a,Triple=(b,c,d)其中a,b,c,d所在位置分别用实际求出四元组值代入。 请按照a的值，从小到大依次输出。当两个完美立方等式中a
分类：
编程语言 时间：
2019-08-05 00:13:47
阅读次数：
281
