传送门 首先每个点至少要有两条边连接 那么容易想到先保证这一点然后再慢慢加边 那么先构成一个环即可：$(1,2),(2,3),(3,4)...(n,1)$ 然后考虑加边，发现一个点加一条边还是合法的，那么不妨直接 $(1,4),(2,5),(3,6)$ ，然后一旦边数为质数了就直接输出答案 那么现在 ...
分类：
其他好文 时间：
2019-09-29 13:08:20
阅读次数：
114
素数： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 例题：判断一个数在[a，b]之间的素数个数，以及素数的综合 C语言 ...
分类：
其他好文 时间：
2019-09-28 19:55:06
阅读次数：
81
I am writing this blog , as i faced issue on installing SAP system on oracle RAC with ASM. When i raised a message with SAP , SAP told me to install S ...
分类：
数据库 时间：
2019-09-27 19:39:47
阅读次数：
159
leetcode 866. Prime Palindrome 题目：https://leetcode.com/problems/prime-palindrome/ 解法：https://leetcode.com/problems/prime-palindrome/discuss/158439/c%2 ...
分类：
其他好文 时间：
2019-09-26 23:36:48
阅读次数：
104
import math def prime(n): if n <= 1: return False if n == 2: return True i = 2 while i <= math.sqrt(n): if n % i == 0: return False i += 1 return True... ...
分类：
其他好文 时间：
2019-09-26 23:35:01
阅读次数：
92
题目传送门 sol:Pollard_Rho的模板题，刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂，只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" ...
分类：
其他好文 时间：
2019-09-26 19:51:50
阅读次数：
81
目录（假的 狄利克雷卷积基础知识 数论函数 狄利克雷卷积定义 狄利克雷卷积性质 常用卷积 卷积计算方法 最暴力的暴力 稍好的暴力 优美的暴力 莫比乌斯反演（待填坑） 杜教筛 经典杜教筛 第二种杜教筛 第三种杜教筛 背景 本人即将去CTS&APIO2019，由于一些特殊原因，发现自己数论突然变得很菜。 ...
分类：
其他好文 时间：
2019-09-21 23:36:41
阅读次数：
129
"本题传送门" 本题知识点：宽度优先搜索 题意很简单。要找一个质数变到另一个质数的最少步数，两个质数都是4位数，变的时候只能变其中一位，变了的数也仍是质数。 思路也很简单，对每一位数进行修改，如果修改后的数仍是质数则入队。 要注意的是千位数不能是0。 数据很小。 c++ include includ ...
分类：
其他好文 时间：
2019-09-21 10:42:24
阅读次数：
68
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运动会仪仗队的训 ...
分类：
其他好文 时间：
2019-09-17 17:30:26
阅读次数：
105
题目： Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35295 Accepted: 18998 Description The ministers of the cabinet were quite up ...
分类：
其他好文 时间：
2019-09-16 09:39:25
阅读次数：
128
