欧拉函数公式证明 这个博客讲了欧拉函数的证明 cf D题 Educational Codeforces Round 81 (Rated for Div. 2) 欧拉函数的扩展 求小于等于m 且与n互质的数的个数 n=p1^a1*p2^a2*...pk^ak 那么ans=m*(1-1/p1)*(1-1 ...
分类:
其他好文 时间:
2020-02-02 11:48:23
阅读次数:
77
"传送门" 题意: 给一个n个结点的无权树,三个结点p1,p2,p3,这三个结点组成的三条路径的路径并集(这个意思就是三条路径之间,重复的边算一次)为ans,找出使得ans最大的三个结点,可能答案有多个,输出一种组合即可 思路: 很显然有种最优解的两个结点为直接的端点p1,p2(直接用两次bfs找直 ...
分类:
其他好文 时间:
2020-02-02 01:07:32
阅读次数:
119
1.今天看了看制作小程序的视频 网址如下在b站https://www.bilibili.com/video/av30608960?p=1 前12p p1认识小程序随便搂了一眼 p2小程序开发流程 p3小程序设计规范没怎么看 p4小程序运营规范 p5小程序实战项目简介 p6创建项目和目录文件结构 仔细 ...
分类:
其他好文 时间:
2020-02-01 21:30:13
阅读次数:
59
题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入格式 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式 一个数,即最长公共子序列的长度 找出两个序列共同出现的元素,每个元素包括两个维度,一个为在a中的位置,一个为在b中的位置,我们首先保证一个 ...
分类:
其他好文 时间:
2020-01-31 12:35:51
阅读次数:
58
extern const int ci =42; const int * p2 = &ci; extern const int *const p3= p2; int *p= p3; //错,p没有底层const。 书上的解释是: p3是顶层const 也是底层const,拷贝p3可以不在乎其顶层co ...
分类:
编程语言 时间:
2020-01-31 01:08:21
阅读次数:
118
一、电平特性 二、单片机I/O口介绍 Vcc:电源脚 Vss:接地脚 P1.0~P1.7:8位IO口 RST:复位引脚 P3.0~P3.7(第二功能):8位IO口 P0.0~P0.7:8位IO口 P2.0~P2.7:8位IO口 三、初识电容电阻 直插排阻:图中共9个引脚,说明有8个电阻,其中一个脚为 ...
分类:
其他好文 时间:
2020-01-29 16:07:03
阅读次数:
88
欧拉函数 一.简介 我们定义一种函数φ(x),它的值为比x小的数里与x互质的数的个数。 其计算公式是 (其中p1, p2……pn为x的所有质因数,x是不为0的整数)。 定义φ(1) = 1。 这个公式可以这样理解,对于整数x的任何一个素因子pi,在1-n中,它的倍数的个数为x/pi,剩下的数就是x* ...
分类:
其他好文 时间:
2020-01-28 22:56:38
阅读次数:
100
数组: 1:数组名为地址,表达方法: Int A[10]; A; &A; &A[0]; 数组名是指针常量 2:指针数组(每个元素都是指针 指针数组:double *a[10]; 每个元素占4/8个字节; 3:数组指针:。int (*p2)[5]; 指向数组的指针,在多维数组使用 p2指向 5个int ...
分类:
编程语言 时间:
2020-01-26 22:33:07
阅读次数:
96
.定义一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,有两个公有成员函数run、stop。其中,rank为枚举类型CPU_Rank,定义为enum CPU_Rank{P1=1,P2,P3,P4,P5,P6,P7},frequency为单位是MHz的整型数 ...
分类:
编程语言 时间:
2020-01-24 18:48:50
阅读次数:
119
代码很简单,看字面意思就知道在干什么 <!DOCTYPE html> <html> <head> <title></title> </head> <body> <p id="p1">你好</p> <p id="p2">我不知道</p> <h1 class="title">真的</h1> </body ...
分类:
Web程序 时间:
2020-01-19 12:20:22
阅读次数:
95