Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
面包络合物
博客园
首页
新随笔
联系
订阅
管理
随笔 - 20
文章 - 1
评论 - 1
阅读 -
3352
上一页
1
2
2020年12月15日
关于冒泡排序和二分查找
摘要: #关于冒泡排序和二分查找的一些个人看法 ##1. 冒泡排序 冒牌排序为什么叫冒泡排序呢?是因为每次都会有一个较小的数不断往数组前方走(小到大排序),如同一个泡泡上升的过程,因此我们称之为冒泡排序。先贴一下代码: void Bubble_sort() { for(int i = 1;i < n;i +
阅读全文
posted @ 2020-12-15 17:17 桂康
阅读(176)
评论(0)
推荐(0)
2020年12月14日
HDU2048神、上帝以及老天爷
摘要: ###1. 题面 ###2. 解法 错排公式 将
N
个编号元素放在
N
个编号位置,求元素编号和位置编号不相同的方案数。这样的问题我们称为错排问题 递推公式
D
[
n
]
=
(
n
−
1
)
∗
[
D
[
n
−
1
]
+
D
[
n
−
2
]
]
其中
D
[
n
]
表示方案数 下面给出证明: 第一步,把第
n
个元素放在一个
阅读全文
posted @ 2020-12-14 14:46 桂康
阅读(98)
评论(0)
推荐(0)
容斥原理学习笔记
摘要: #容斥原理 ###1. 容斥原理式子 \(|S_1 \cup S_2 \cup S_3 \cdots \cup S_n| = \sum_{1<i<n}|S_i| - \sum_{i<i<j<m}|S_i \cap S_j| + \sum_{1<i<j<k<m}|S_i \cap S_j \cap S
阅读全文
posted @ 2020-12-14 14:05 桂康
阅读(103)
评论(0)
推荐(0)
2020年12月10日
luogu2047社交网络
摘要: ###题目 ###分析 此题很明显啊,要在跑最短路的同时把经过每个结点间的最短路给统计出来。起初不知道怎么做,那就看看数据范围吧。一看,好家伙,
n
<
100
。这明摆着就是Foyld啊。 具体操作 Folyd跑两点之间的最短路并且统计两点之间的最短路数量: 如果
f
[
i
]
[
j
]
大于$f[i
阅读全文
posted @ 2020-12-10 19:36 桂康
阅读(63)
评论(0)
推荐(0)
如何理解递归
摘要: #如何理解递归 利用递归,我们可以解决很多问题,比如汉诺塔或者八皇后问题。对于一个待求解的问题,他的范围可能会很大,我们无法直接计算出他的答案。当它在小范围,或者某种特殊情况下的答案我们往往是知道的。我们将小范围或特殊情况下的解称为问题边界(我们已经可以从这里解决问题了,不需要再向前探索了)。我们可
阅读全文
posted @ 2020-12-10 17:16 桂康
阅读(114)
评论(0)
推荐(0)
2020年12月6日
树的直径学习笔记(DFS)
摘要: #树的直径 什么是树的直径? 树的直径指树中最远的两个节点之间的距离,连接这两个节点之间的路径被称为树的最长链。 树的直径的时间复杂度?
O
(
N
)
原理 我们通过两次DFS,第一次从任一点
S
出发进行DFS,找到一个离
S
最远的点
D
,然后从
D
点出发,寻找离
D
点最远的点
E
,
阅读全文
posted @ 2020-12-06 11:31 桂康
阅读(168)
评论(0)
推荐(0)
2020年11月26日
快速幂学习笔记
摘要: #快速幂 快速幂代码 int Fastmi(int a,int b,int p) { int ans = 1 % p; for(; b; b >>= 1) { if(b & 1) ans = (long long)ans * a % p; a = (long long)a * a % p; } re
阅读全文
posted @ 2020-11-26 20:22 桂康
阅读(97)
评论(0)
推荐(0)
2020年2月13日
大事件祭
摘要: 2019年11月17日OI退役祭 2019年12月15日CSP/S叁等 2020年2月13日洛谷打卡三百天祭 2020年11月7日进入校ACM队
阅读全文
posted @ 2020-02-13 15:31 桂康
阅读(125)
评论(0)
推荐(0)
线性代数学习笔记一
摘要: #第一章 线性代数中的线性方程组 线性方程 包含变量
x
1
,
x
2
,
⋯
,
x
n
的线性方程是形如
a
1
x
1
+
a
2
x
2
+
⋯
+
a
n
x
n
=
b
的方程,其中
b
与系数
a
1
,
a
2
,
⋯
,
a
n
是实数或复数,通常是已知数。 线性方程组 线性方程组是由一个或
阅读全文
posted @ 2020-02-13 08:47 桂康
阅读(833)
评论(0)
推荐(0)
2020年2月11日
第一篇博客
摘要: 2020年2月11日,我注册了第一个博客,虽然已经退役了......
阅读全文
posted @ 2020-02-11 17:28 桂康
阅读(87)
评论(0)
推荐(0)
上一页
1
2
公告
昵称:
桂康
园龄:
5年4个月
粉丝:
2
关注:
1
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2022年12月(1)
2022年3月(1)
2021年8月(1)
2021年6月(1)
2021年5月(2)
2021年4月(1)
2021年3月(3)
2020年12月(6)
2020年11月(1)
2020年2月(3)
阅读排行榜
1. 线性代数学习笔记一(833)
2. 拉格朗日插值(376)
3. 矩阵快速幂(292)
4. 关于冒泡排序和二分查找(176)
5. 第十三届河南省ACM-ICPC游记(170)
评论排行榜
1. CH0201费解的开关(1)
最新评论
1. Re:CH0201费解的开关
CJH大佬!!!
--Mrr-
点击右上角即可分享