![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
必须掌握的知识
文章平均质量分 76
小破孩儿9561
code
展开
-
【欧拉函数算法总结&&运算原理&&模板】
算法总结 一欧拉函数(Euler's totient function) 欧拉函数的定义: 在数论中,对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数,记作φ(n)。 φ函数的值: φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(原创 2015-08-24 20:06:03 · 930 阅读 · 0 评论 -
素数打表法。
打表法1【常规打表法】。#include#include#include#include#define N 100000bool p[N];int prim[N];void is_prim(){ int i,j,n; for(i=1;i<=N;i++) p[i]=true; n=(int)sqrt(N); for(i=2;i<原创 2015-08-13 19:27:20 · 951 阅读 · 0 评论 -
nyoj 120 校园网络 【强连通】
校园网络时间限制:3000 ms | 内存限制:65535 KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,原创 2015-09-24 10:31:55 · 442 阅读 · 0 评论 -
nyoj 366 D的小L 【全排列&&必须记住】
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从小到大排列,组合之间原创 2015-12-08 20:48:39 · 273 阅读 · 0 评论 -
全排列模版
#includeint n=0;void swap(int *a,int *b){ int m; m=*a; *a=*b; *b=m;}bool isswap(int list[],int a,int b)//判断中间是否含有重复的全排列。{ for(int i=a;i<b;i++) if(list[i]==list[b])原创 2016-03-01 20:52:15 · 296 阅读 · 0 评论 -
poj 3187I - 开心与不开心一一细数着你再不舍 【全排列】
I - 开心与不开心一一细数着你再不舍Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3187DescriptionFJ and his c原创 2016-03-07 21:14:58 · 658 阅读 · 0 评论