const int maxn=30000+5; int prime[maxn]; void marktable(int n){ memset(prime,0,sizeof(prime)); for(int i=2;i T fast_mod(T a,T b,T1 Mod){ a%=mod; if(b=... ...
分类:
其他好文 时间:
2018-12-08 19:41:13
阅读次数:
186
const int maxn=1000000+5; bool check[maxn]; int prime[maxn],mu[maxn]; void Moblus(int n){ memset(check,0,sizeof(check)); mu[1]=1; int tot=0; for(int i... ...
分类:
其他好文 时间:
2018-12-08 19:38:52
阅读次数:
151
复杂度 n 代码 include using namespace std; bool vis[10000000]; int prime[10000]; int Oulashai(int n){ memset(vis,0,sizeof(vis)); int cnt=0; for(int i=2;i n ...
分类:
其他好文 时间:
2018-12-07 16:45:48
阅读次数:
156
Java 数组 数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同。 Java语言中提供的数组是用来存储固定大小的同类型元素。 你可以声明一个数组变量,如numbers[100]来代替直接声明100个独立变量number0,number1,....,numbe ...
分类:
编程语言 时间:
2018-12-06 23:56:59
阅读次数:
235
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-12-04 22:26:51
阅读次数:
233
利用首次积分法(First Integral)求解对称形式的常微分方程组:\[\frac{{\rm\,d}x}{-x+y+z}=\frac{{\rm\,d}y}{x-y+z}=\frac{{\rm\,d}z}{x+y-z}\] \[\frac{{\rm\,d}x}{-x^2+y^2+z^2}=\fr ...
分类:
其他好文 时间:
2018-12-03 10:26:11
阅读次数:
339
分析 代码 go var isPrime[100005] bool var pa[100005] int func initPrimeNumbers() { isPrime[0]=false isPrime[1]=false for i:=2;itmp) { break } if(tmp%prime ...
分类:
其他好文 时间:
2018-12-02 22:36:33
阅读次数:
155
我们首先从这个函数出发:$\mu(n)$,它被称作莫比乌斯函数 它的定义式是这样的 $$ \mu(n)= \begin{cases} 1& n=1\\ ( 1)^r& n=p_1p_2\ldots p_r,p_1,p_2,\ldots p_r\in prime\\ 0& p^k|n,p\in pri ...
分类:
其他好文 时间:
2018-12-01 00:04:14
阅读次数:
189
题目大意:给定一张无向图,要求如果 A 与 B 之间有边,B 与 C 之间有边,那么 A 与 C 之间也需要有边。问这张图是否满足要求。 题解:根据以上性质,即:A 与 B 有关系,B 与 C 有关系,那么 A 和 C 也要有关系,因此可以采用并查集加以维护,维护关系的同时顺便维护各个联通块的大小, ...
分类:
其他好文 时间:
2018-11-30 20:20:57
阅读次数:
171
vue中嵌套iframe,将要嵌套的文件放在static下面: <iframe src="../../../static/bear.html" width="300" height="300" frameborder="0" scrolling="auto"></iframe> src可以使用相对路 ...
分类:
其他好文 时间:
2018-11-30 11:31:23
阅读次数:
281