Chrety

2019年9月7日

摘要：传递任意数量的实参有时候预先不知道函数需要接受多少个实参，但Python允许函数从语句中收集任意数量的实参。比如我们定义一个函数show来展示一个人的爱好代码中只有一个形参 habits，但不论提供多少实参，这个形参都可以接受输出形参名 habits中的星号让Python创建一个名为tu 阅读全文

posted @ 2019-09-07 07:32 Chrety 阅读(779) 评论(0) 推荐(0)

2019年9月2日

Python删除列表元素的3种方法

摘要：之前看教程的时候比较着急，对这些基础掌握不好，过来回顾一下使用del语句删除输出使用del语句可以删除任何位置处的列表元素，条件是知道索引如要删除列表中等的 ‘a’ 元素输出上面的实例表明，使用del语句将值从列表中删除后，就无法访问了使用pop()方法删除 pop() 方法用于移除阅读全文

posted @ 2019-09-02 21:42 Chrety 阅读(73928) 评论(0) 推荐(1)

2019年7月21日

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

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

posted @ 2019-07-21 22:04 Chrety 阅读(318) 评论(0) 推荐(0)

2019年7月17日

树形DP求树的直径

摘要：思路：非常套路性的一个东西，记录一下，防止遗忘设

f [i]

$f[i]$ 表示以

i

$i$ 为根，到其子树的叶节点的最大距离。考虑如何用子节点更新父节点，当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。设

u

$u$ 为当前节点，

v

$v$ 为

u

$u$ 的子节点，

d i s (u, v)

$dis(u,v)$ 是从$u v 阅读全文

posted @ 2019-07-17 11:15 Chrety 阅读(1236) 评论(0) 推荐(1)

2019年5月26日

有理数取余

摘要：题目 "P2613 【模板】有理数取余" 解析简单的数论题发现并没有对小数取余这一说，所以我们把原式化一下，

(c = \frac{a}{b}) \equiv a \times b^{1} (m o d p)

$(c=\frac{a}{b})\equiv a\times b^{ 1}(mod\ p)$ 因为

p

$p$ 是质数，所以我们根据费马小定理

b^{p 1} \equiv 1 (m o d p)

$b^{p 1}\equiv 1(mod p)$ 阅读全文

posted @ 2019-05-26 21:15 Chrety 阅读(1049) 评论(0) 推荐(0)

2019年5月15日

DOS之del命令

摘要：基本 del命令是用来删除一个或多个文件的，删除文件夹的话还要用rd命令。举个栗子： 1. 例如我们要删除C盘中的a.txt，我们就可以 2. 也可以同时删除多个，用空格，逗号或分号分开文件名。 3. 删除当前文件夹中所有后缀为xxx的文件 4. 我们要删除a文件夹里的所有文件的话，a文件夹是阅读全文

posted @ 2019-05-15 14:12 Chrety 阅读(6200) 评论(0) 推荐(0)

2019年5月2日

DOS之cd命令

摘要： cd命令是改变子目录的命令，下面是cd命令的常见用法 cd/？可显示帮助信息 cd\ 返回到当前所在的根目录中 cd.. 返回上一层目录 cd +目录名，进入下一层目录驱动器:，进入到另一个驱动器 cd 驱动器:\目录名，改变其他驱动器下的默认目录 cd+驱动器:，显示某驱动器下的默认目录 cd 阅读全文

posted @ 2019-05-02 10:20 Chrety 阅读(1066) 评论(0) 推荐(2)

2019年4月27日

C++友元

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

posted @ 2019-04-27 17:22 Chrety 阅读(387) 评论(0) 推荐(3)

2019年4月13日

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

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

posted @ 2019-04-13 07:55 Chrety 阅读(9439) 评论(1) 推荐(5)

2019年4月6日

莫比乌斯反演

摘要：莫比乌斯函数定义对

d

$d$ 进行质因数分解：

d = p_{1}^{r 1} p_{2}^{r 2} p_{3}^{r 3} \cdot \cdot \cdot \cdot p_{k}^{r k}

$d=p_1^{r1}p_2^{r2}p_3^{r3}····p_k^{rk}$

r = m a x {r_{1}, r_{2}, r_{3} \cdot \cdot \cdot r_{k}}

$r=max\{r_1,r_2,r_3···r_k\}$ 莫比乌斯函数的定义为 $$\mu(d) = \begin{cases}1\qquad d=1\\ 0\qquad r 阅读全文

posted @ 2019-04-06 21:57 Chrety 阅读(338) 评论(0) 推荐(2)

谁终将声震人间，必长久深自缄默
谁终将点燃闪电，必长久如云漂泊

公告

搜索

常用链接

随笔分类 (119)

随笔档案 (76)

阅读排行榜