摘要：
定义和简单性质 欧拉函数在OI中是个非常重要的东西,不知道的话会吃大亏的. 欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数. 对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1). 欧拉函数的一些性质: 1.对于素数p, φ(p)=p-1，对于对两个素数p,q φ（pq）=p 阅读全文
posted @ 2018-02-02 22:24
DukeLv
阅读(804)
评论(0)
推荐(0)
摘要：
gcd就是求a和b最大公约数，一般方法就是递推。不多说，上代码。 一.迭代法 二.递归法 但exgcd是个什么玩意？？？ 百度了一下，百科这么讲的： 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整数对 x，y ，使得 gcd（a，b）=ax+by。 好 阅读全文
posted @ 2018-02-02 20:03
DukeLv
阅读(327)
评论(0)
推荐(0)
摘要：
trie树，又名单词查找树。集训里有，就提前学了一下，不多说，直接贴代码。（但我感觉和普通树没什么区别。。。） 阅读全文
posted @ 2018-02-02 15:29
DukeLv
阅读(156)
评论(0)
推荐(0)
摘要：
类的构造函数 类的构造函数是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。 构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回 void。构造函数可用于为某些成员变量设置初始值。 带参数的构造函数 默认的构造函数没有任何参数，但如果需要，构造函数也可以带有参数。这样在创 阅读全文
posted @ 2018-02-02 14:48
DukeLv
阅读(210)
评论(0)
推荐(0)
摘要：
定义 C++ 对象 类提供了对象的蓝图，所以基本上，对象是根据类来创建的。声明类的对象，就像声明基本类型的变量一样。下面的语句声明了类 Box 的两个对象： 访问数据成员 类的对象的公共数据成员（public）可以使用直接成员访问运算符 (.) 来访问。同结构体，但private和protected 阅读全文
posted @ 2018-02-02 14:32
DukeLv
阅读(333)
评论(2)
推荐(1)
摘要：
原来看其他人的代码，发现有好多class之类的语句，当时没太注意。可后来，我觉得应该有学习新知识的必要了。 类定义是以关键字 class 开头，后跟类的名称。类的主体是包含在一对花括号中。类定义后必须跟着一个分号或一个声明列表。这一点和struct差不多。 这里，public是关键字，确定了类成员的 阅读全文
posted @ 2018-02-02 14:22
DukeLv
阅读(293)
评论(0)
推荐(1)
浙公网安备 33010602011771号