#include <iostream>#include<cstdio>using namespace std;int p[1000000];int a[1000000];int main(){ int l,r; for(i=2;i<=1000000;i++) { if(p[i]==0) { a[t+ ...
分类：
其他好文 时间：
2018-09-13 14:13:22
阅读次数：
99
堆优化prim 复杂度大概O（nlogn） ...
分类：
其他好文 时间：
2018-09-12 18:01:04
阅读次数：
404
题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求 ...
分类：
其他好文 时间：
2018-09-12 13:10:56
阅读次数：
150
原文:SQLServer之UNIQUE约束UNIQUE约束添加规则 1、唯一约束确保表中的一列数据没有相同的值。 2、与主键约束类似，唯一约束也强制唯一性，但唯一约束用于非主键的一列或者多列的组合，且一个表可以定义多个唯一约束。 使用SSMS数据库管理工具添加UNIQUE约束 1、连接数据库，选择数... ...
分类：
数据库 时间：
2018-09-10 17:00:52
阅读次数：
220
navicat登录 新建mysql如果吧报错请看以下内容错误代码是1130，ERROR 1130: Host xxx.xxx.xxx.xxx is not allowed to connect to this MySQL server 是无法给远程连接的用户权限问题给用户授权 我用的用户是root ...
分类：
数据库 时间：
2018-09-10 11:06:29
阅读次数：
174
英文面试的相关资料 要求做英文面试的单位越来越多了。应聘外企，自然主要是英文面试；应聘国内的企业，面试进行到一半的时候，好多也会突然冒出些英文面试来。因此，对于英文面试，我们不能等闲待之。下面是一些英文面试的对话实例。 “Why did you decide to seek a position i ...
分类：
其他好文 时间：
2018-09-09 12:05:16
阅读次数：
176
"传送门" 你会发现第二条规则不存在，因为在形成环之前，这几个城市就已经连通了。所以直接求最小生成树即可。 然后你会发现，边数特别多，所以Kruskal会TLE，并且开邻接表存图会MLE 所以干脆直接Prim了，因为是完全图，所以每个点对其他点都有边，那么直接遍历即可。 ...
分类：
其他好文 时间：
2018-09-09 00:39:49
阅读次数：
137
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers. Now lets define a nu ...
分类：
其他好文 时间：
2018-09-08 20:04:49
阅读次数：
235
复习清单，2018.9.8 12点04分 my_pow() 并查集 toporder() 线段树单点更新 字典树 Kmp AC自动机 prim kruskal 二分图 equal(A, A + m, temp); // 判断数组A的前m个元素与数组temp的前m个元素是否相等 java 大数 pyt ...
分类：
其他好文 时间：
2018-09-08 13:11:25
阅读次数：
161
使用一下方法遍历较简单，且输出是占一行： 比起下面简单得多，下面输出是一个数字一行： ...
分类：
编程语言 时间：
2018-09-07 21:10:36
阅读次数：
148
