自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)

原创 D. Maximum Distributed Tree(Codeforces Round #665 (Div. 2))

思路 题意就不说了。 首先看这个式子,∑i=1n−1∑j=i+1nf(i,j)∑\limits_{i=1}^{n−1}∑\limits_{j=i+1}^nf(i,j)i=1∑n−1​j=i+1∑n​f(i,j)可以发现,其实就是所有的点对都连了一遍,也就是任意两个点都不重复的连了一遍。 那么假设有一条边L,L左边有xxx个节点,那么L右边一定就有n−xn-xn−x个节点,那么通过L的次数就是(n−x)x(n -x)x(n−x)x那么只需要dfs一遍就可以算出所有边的经过次数了。 然后对于给的m个质数需要分情

2020-08-22 14:05:28 44

原创 机器学习--线性回归

简介 简单线性回归可以用于解决据有线性关系数据的回归问题,线性回归的英文名是:Linear Regression 算法思路 高中课本讲过一个东西叫做线性回归,在高考中曾经也考过。回忆一下当时的题目,都是给出一些散点,然后让你套公式求出一条直线,然后这条直线就可以很好的拟合这些点。 怎么才算很好的拟合呢? 假设有一些如下的点,我们拟合出一条直线,那么该怎么评判这条直线的好坏呢? 设直线方程为y=ax+by = ax + by=ax+b,假设有一个点为(x(i),y(i))(x^{(i)},y^{(i)})(x

2020-08-21 09:02:29 42

原创 基础算法-快速排序

算法过程 快排的基本思想是分治,每次都把一个大规模的问题转化成相同形式的小规模问题。 选取标定点,常取中间点或者左右边界点 把小于标定点的点放在标定点左边,大于标定点的点放在右边 递归处理标定点左右两边 简单的来说就是每次找到一个点,然后以这个点为边界把所有的点进行分类分到左右两边,然后递归处理。 代码实现 void qsort(int l, int r, int p[]){ if(l >= r)return;//只剩一个点或者边界不正确时直接退出 int x = p[(l + r

2020-08-17 10:03:07 29

原创 FFT模板+题目

#include<iostream> #include<cstdio> #include<cmath> using namespace std; const int MAXN=1e7+10; const double Pi=acos(-1.0); struct complex{ double x,y; complex (double xx=0,double yy=0){x=xx,y=yy;} }a[MAXN],b[MAXN]; complex oper

2020-08-14 17:27:52 28

原创 机器学习--KNN算法

最近开始正式学机器学习的算法了,按照我的习惯学每个新的算法都喜欢记笔记,刚开始可能会有很多错误的地方如果大家发现了还请多多指正 文章目录KNN简介:算法的思路简单的实和sklearn的中的KNN的简单使用简单的实现sklearn的中的KNN的简单使用导入数据集使用KNN分类精确度分离数据手动分离使用sklearn分离精确度超参数 KNN简介: KNN算法属于分类算法,英文名称为K-NearestNeighbor,直译过来就是K个最的邻居。他可以通过计算并找到要预测的数据和训练数据中前K个最近的数据,然后对他

2020-08-13 23:01:31 50

原创 费马小定理&欧拉定理&扩展欧拉定理(欧拉降幂)

费马小定理 定理: 若ppp为质数且ppp和aaa互质那么就有ap−1≡1(mod  p)a^{p - 1}\equiv1(\mod p)ap−1≡1(modp) 证明: ap=(a−1+1)pa^p = (a - 1 + 1)^pap=(a−1+1)p 然后二项式展开 ap=(a−1)p+Cp1(a−1)p−1+...+1a^p = (a - 1)^p + C_{p}^1(a - 1)^{p -1} + ...+1ap=(a−1)p+Cp1​(a−1)p−1+...+1 由于Cpi=p!i!(p−i)!,

2020-08-04 17:07:26 34

原创 Python--类属性,实例属性,类方法,静态方法

类属性&实例属性 类属性 类属性属于所有对象共有的,也就是所有对象都会使用同一个类属性,类属性定义在类的内部。 类属性可以直接通过类名调用,修改类属性则所有对象使用时就都会改变。 class Student: name = 'chiruno'#类属性 height = 1.56 obj1 = Student()# 实例对象 obj2 = Student() print(obj1.height)# 通过实例调用类属性 print(obj2.height) Student.heigh

2020-08-02 10:41:31 119

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除