Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共85篇）

loj#10012\poj2018 Best Cow Fences(二分)

题目 #10012 「一本通 1.2 例 2」Best Cow Fences 解析有序列\(\{a_i\}\)，设\([l,r]\)上的平均值为\(\bar{x}\)，有\(\sum_{i=l}^r(a_i-\bar{x})=0\) 这样我们就可以通过二分平均值，先同减二分到的平均值，若存...

二分

2019-07-23

0 613

loj#10013 曲线(三分)

题目 #10013. 「一本通 1.2 例 3」曲线解析首先这个题保证了所有的二次函数都是下凸的， \(F(x)=max\{s_i(x)\}i=1...n\)在每一个x上对应的最大的y，我们最后得到的还是一个凸函数这个题比较特殊的一点是函数可能退化为一次，但退化为一次后的函数还是凸函数...

三分

2019-07-23

0 523

bzoj2654: tree(最小生成树+二分)

题目 bzoj2654: tree 解析 kruscal在做最小生成树时先按权值排序，权值小的先被选到，我们可以通过控制白色边的边权来控制白色边的数量。我们可以通过二分答案来给白边加某一个值同时注意两点不要忘记减去给白边加的值排序时白边优先代码 #include ...

kruscal 最小生成树二分

2019-07-21

0 681

loj#10067 构造完全图(最小生成树)

题目 loj#10067 构造完全图解析和kruscal类似，我们要构造一个完全图，考虑往这颗最小生成树里加边我们先把每一条边存下来，把两个端点分别放在不同的集合内，记录每个集合的大小，然后做kruscal，集合之间两两构造完全图，即两两合并，直到合并成为一个集合。因为本来就有一条边...

图论 kruscal 最小生成树

2019-07-21

0 622

C++友元

友元只有本类中的成员函数可以访问本类的私有成员，阻止其他访问，但在某些情况下。我们要访类的私有成员，如果把私有成员定义为共有的话，就破坏了类的隐藏性，这是我们就用到了友元。友元(friend)机制可以允许类外的函数和其他类访问本类的私有成员。友元在类中声明，以关键字firend开始，可以在类中...

c++

2019-07-19

0 968

C++继承(一) 三种继承方式

继承定义继承是使代码可以复用的重要手段，也是面向对象程序设计的核心思想之一。继承就是不修改原有的类，直接利用原来的类的属性和方法并进行扩展。原来的类称为基类，继承的类称为派生类，他们的关系就像父子一样，所以又叫父类和子类。一般格式如下： class 派生类名 : 继承类型基类名派生类成员可...

c++

2019-07-19

0 910

this指针详解

什么是this this是一个const指针，存的是当前对象的地址，指向当前对象，通过this指针可以访问类中的所有成员。当前对象是指正在使用的对象，比如a.print()，a就是当前对象。关于this1. 每个对象都有this指针，通过this来访问自己的地址。2. 每个成员函数都有一个指针形...

c++

2019-07-19

0 924

c++静态成员

静态成员变量不同的对象占用不同的内存，这就使不同对象的成员变量相互独立，互不影响。给定两个对象a和b，假设我们修改了a.a，b.a并不会受到影响。如果我们想要在多个对象之间共享一个数据，这就用到了静态成员变量。静态成员变量是一种特殊的成员变量，被static修饰。只能被定义一次，储在全局常...

c++

2019-07-19

0 845

构造函数(三) 拷贝构造函数

什么是拷贝构造函数拷贝听起来真高级拷贝构造函数形如 class_name(const class_name &object_name) 拷贝构造函数是一种特殊的构造函数，只有一个参数，这个参数是本类中的一个对象，以引用的形式传参，一般用const修饰，使参数值不变。如果没有定义拷贝构造函...

c++

2019-07-19

0 943

析构函数

什么是析构函数创建对对象时，系统会自动调用构造函数为我们进行初始化，同样，在销毁对象时也会自动调用一个函数为我们收尾，如释放内存等，这个函数是析构函数。析构函数也是一种特殊的成员函数。特点析构函数的名称和类的名称相同，在前面加~ 析构函数没有返回值，无参数析构函数只能在类中使用，且只有一...

c++

2019-07-19

0 729