简单题二 链表操作 1. (leetcode 204) 求解质数个数 求解质数，使用筛法； python Definition for singly linked list. class ListNode(object): def __init__(self, x): self.val = x se ...
分类：
其他好文 时间：
2019-04-15 09:15:05
阅读次数：
176
题目链接：https://vjudge.net/problem/POJ-3292 题意：定义4n+1数（简称H数），H数分为三类：unit，即为1; H-primes，只能分解为1×自身，类似于我们平时说的素数; H-composites，除unit和H-primes数以外的H数。输入h，求[1,h ...
分类：
其他好文 时间：
2019-04-13 10:29:16
阅读次数：
125
弱鸡准备校赛的时候看了一下最简单的筛法求素数： 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt（n）就将所有的小于n的素数全部筛出来了 代码： 在此基础上优化的算法是 只存奇 ...
分类：
其他好文 时间：
2019-04-13 00:47:42
阅读次数：
127
题目描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数123456....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。 ...
分类：
其他好文 时间：
2019-04-09 00:11:05
阅读次数：
488
题目链接：https://www.luogu.org/problemnew/solution/P3383 普通筛法：找到素数就把这个素数的倍数标记。以此类推。调和级数证明O(nloglogn)。这道题应该跑不过去。 #include <bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2019-04-08 00:57:59
阅读次数：
159
题目大意 让你求$2^{2^{2^{\cdots}}}(mod)P$的值。 前置知识 知识1：无限次幂怎么解决 让我们先来看一道全国数学竞赛的一道水题： 让你求解：$x^{x^{x^{\cdots}}}=2$方程的解。 对于上面的无限次幂，我们可以把这个式子移上去，得到了$x^{2}=2$。 因为指 ...
分类：
其他好文 时间：
2019-04-02 21:00:19
阅读次数：
100
欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。 若p是质数，显然有φ(p)=p-1。 计算公式：φ(N)=N*(1-1/P1)*(1-1/P2)*...*(1-1/Pn) 单个欧拉函数可以在sqrt(n)计算出来 欧拉筛法同时求欧拉函数 ...
分类：
其他好文 时间：
2019-03-29 01:07:34
阅读次数：
187
所谓质数的筛法，就是在一个给定的区间中判断哪些数是质数，哪些数不是质数 这是OI常用质数筛选方法的第一种——Eratosthnes 用到的性质是 质数的倍数一定不是质数 所以我们就可以先定义一个数组，起初 认为这个数组中所有的全部都是质数，然后通过循环一次一次的把质数的倍数置 成true,意为它是合 ...
分类：
其他好文 时间：
2019-03-01 22:21:08
阅读次数：
231
概要： 1、素数表 判断是否是素数 素数表（埃氏筛法） 2、进制转换 求sum的n进制数 3、最大公约数 最大公约数（欧几里得算法） 质因子分解 PAT 甲级1059 4、二分法 解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板 二分区间为左闭右闭的[left,right]，初值必须能 ...
分类：
其他好文 时间：
2019-02-26 13:19:44
阅读次数：
163
一个漫长的寒假不知不觉就过完了？总结一下学习的东西，这些天的重点主要放在了数论方面，刷题方面刷的也基本是关于数论方面的纯公式题，可能我太菜了，很多都要写到晚上凌晨1，2点才能肝出来，刷的题并没有很多估计二十多（好难QAQ)，总之总结下我学的一些数论知识： 1. 皮亚诺公理 整个算术规则都是建立在 5 ...
分类：
其他好文 时间：
2019-02-22 23:00:18
阅读次数：
172
