package com.koukay.test; import java.util.ArrayList; import java.util.List; /** * 质数大于1的自然数,并且只能被1和它本身整除 */ public class T100_TestPrime { public stati ...
分类：
其他好文 时间：
2020-05-02 11:44:54
阅读次数：
106
LINK： "游戏" 当L==1的时候 容易想到 答案和1的位置有关。 枚举1的位置 那么剩下的方案为(R 1)! 那么总答案为 (R+1) R/2(R 1)! 考虑L==2的时候 对于一个排列什么时候会终止 容易发现是L~R中所有的质数 在这个排列中的最后一个位置的影响。 还是枚举这个质数的位置i ...
分类：
其他好文 时间：
2020-05-01 19:04:29
阅读次数：
50
题意：输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想： 任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法， 则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案 输入样例 10 输出样例 4=2+2 6= ...
分类：
其他好文 时间：
2020-04-30 21:01:50
阅读次数：
84
"传送门" 题意： 求$n$个不超过$m$的质数，并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路： 令$f_i$表示$i$是否为质数，那么当$n=2$时，答案即为$f f(xor)$在常数项（即异或值为$0$）处的方案数。 考虑$n 2$，如果$n$比较小， ...
分类：
其他好文 时间：
2020-04-29 23:49:49
阅读次数：
87
1 package test_1_2; 2 3 public class PrimeNum { 4 5 public static void main(String[] args) { 6 7 /** 判断101-200之间有多少个质数，并输出所有质数。 */ 8 9 int count = 0; ...
分类：
编程语言 时间：
2020-04-26 18:57:28
阅读次数：
68
A 注意到 $\geq 3$ 的质数都是奇数，因此只要能构造出 $3$，则 $[3, \sum a_i]$ 间的每一个质数都可以构造出来，否则一定构造不出来。因此先尝试构造 $3$，后面先放 $2$ 后放 $1$ 即可。 B 被出题人坑了（ 注意题目中只保证任意时刻的串长 $\leq 250$，并不 ...
分类：
其他好文 时间：
2020-04-26 01:15:10
阅读次数：
98
XIV. "[SDOI2017]序列计数" 一眼看出这题就是$\text{答案}=\text{总数量} \text{不选质数数量}$。反正两个都是随便卷卷就出来了。 不过，这题模数极为恶心，要么逼着你敲任意模数NTT（~~很明显我不会~~），要么就只能写FFT。但是，FFT会挂掉，因为不能及时取模， ...
分类：
其他好文 时间：
2020-04-25 12:16:39
阅读次数：
50
能被整除的数 题意 给定$n$和$m$个不同的质数，$p_{1}, p_{2}, \dots, p_{m}$问$n$能被$p_{1}, p_{2}, \dots, p_{m}$中至少$1$个数整除的个数是多少 $\begin{array}{l}1 \leq m \leq 16 \\ 1 \leq n ...
分类：
其他好文 时间：
2020-04-25 00:47:12
阅读次数：
100
链表：真正的动态数据结构。 1最简单的动态数据结构。2也能帮助更深入的理解引用和指针。具有递归结构性质 数据存储在Node节点中， E存储元素，Next代表下一个元素节点。最后一个元素为NULL。 就像或者车厢之间链接一样 next负责链接。 优点：就是真正的动态，不需要处理固定容量的问题。 缺点： ...
分类：
其他好文 时间：
2020-04-23 20:46:58
阅读次数：
48
1、流的概念和作用 流：代表任何有能力产出数据的数据源对象或者是有能力接受数据的接收端对象<Thinking in Java> 流的本质:数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。 作用：为数据源和目的地建立一个输送通道 IO流的分类 1.3.1、按数据流的方向分为 输入 ...
分类：
编程语言 时间：
2020-04-22 19:51:14
阅读次数：
91
