“少壮不努力,AK IOI。”—— "RLD" 2018/8/10 "Prime Distance On Tree" 和 "聪聪可可" 一样是点分治的计数题 但是合并信息是$ O( n ^ 2 ) $的,会炸,FFT可以加速。 2018/8/13 tset49 T1 还以为是polya定理,结果还是 ...
分类:
系统相关 时间:
2018-10-04 10:09:33
阅读次数:
350
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 枚举每一条边(x,y) 然后再枚举y的出度z 看看g[x][z]是否等于1(表示联通) 如果等于1就说明找到了一个三元环,则尝试用它们的出度和 6更新答案就好。 时间复杂度O(M N) 【代码】 cpp include define rep1( ...
分类:
其他好文 时间:
2018-10-03 22:18:45
阅读次数:
162
这道题写了接近两个小时。思路很容易想,但是bug不好调,尤其是这种暴搜的题。没看紫书解析,这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义,所以递归函数的参数多了1。本应该搜索sech(1,n 1),刚开始我一直搜索成了sech(1,n)。这是因为,第一个参数意为已确定的序 ...
分类:
其他好文 时间:
2018-10-03 00:35:59
阅读次数:
141
Output the k-th prime number. k≤10000 The k-th prime number. ...
分类:
其他好文 时间:
2018-10-02 17:35:29
阅读次数:
161
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。 对于每组数据,输出N的质因数的个数。 注意:1不是N的质因数;若N为质数,N是N的质因数。 ...
分类:
其他好文 时间:
2018-10-02 17:32:57
阅读次数:
198
#include<iostream> #include<math.h> using namespace std; int is_prime(int p){ int j,k=0; for(j=2;j<=p;j++){ if(p%j!=0)k++; break; } if(k==0)return 0; ...
分类:
其他好文 时间:
2018-10-01 21:07:38
阅读次数:
139
1、pickle 1.1、简介 pickle模块实现了用于序列化和反序列化Python对象结构的二进制协议。 1.2、可以被pickle序列化的类型 None, True, False intergers(整数), floating point numbers(浮点数), complex numbe ...
分类:
编程语言 时间:
2018-10-01 12:26:05
阅读次数:
146
#include #include #include #include #include using namespace std; #define maxn 50000 int vis[maxn], isprime[5200], num[100005], k; void prime()//只需要把[... ...
分类:
其他好文 时间:
2018-09-30 18:13:04
阅读次数:
174
Write a program that outputs the string representation of numbers from 1 to n. But for multiples of three it should output “Fizz” instead of the numbe ...
分类:
其他好文 时间:
2018-09-30 13:02:36
阅读次数:
170
class Solution { public: bool IsPrime(int n) { if (n == 1) { return false; } if (n == 2 || n == 3) { return true; } ... ...
分类:
其他好文 时间:
2018-09-29 12:00:47
阅读次数:
137