2023 年 8月随笔档案 - dolires

matlab笔记二

摘要：#

N o t e 2

$Note2$ ## 特殊矩阵 ``` zeros(3,4) % 零矩阵 ones(4,5) %一矩阵 eye(3) %单位矩阵 eye(3,4) rand(2) % 元素大小0~1的随机矩阵 randn(2,3) % 均值为0，方差为1的随机矩阵 exA=20+30*rand(5) % [20 阅读全文

posted @ 2023-08-04 21:21 dolires 阅读(29) 评论(0) 推荐(0) 编辑

matlab笔记一

摘要：#

N o t e 1

$Note1$ ## 基本数据类型 ``` 1.16 32 64 bit int float double（默认） signed unsigned 2.complex(real+image) 3.format long/short ``` ## 矩阵 ``` % 空格/逗号分隔同一行之间的数 A 阅读全文

posted @ 2023-08-04 21:12 dolires 阅读(31) 评论(0) 推荐(0) 编辑

字符串

摘要：# 复健

D a y 9

$Day9$ ## 字符串相关算法 ###

1.

$1.$ 最小表示法最小表示法就是找出字符串

s

$s$ 的循环同构串中字典序最小的那一个时间复杂度为

O (n)

$O(n)$ ``` char s[maxn]; int n; int get_min(char *s) { n=strlen(s+1); for(in 阅读全文

posted @ 2023-08-03 15:03 dolires 阅读(11) 评论(0) 推荐(0) 编辑

图论提高

摘要：# 复健

D a y 7

$Day7$ ## 图论一

D G A :

$DGA:$ 有向无环图

S C C :

$SCC:$ 强连通

B C C :

$BCC:$ 双连通强联通：有向图中，两个顶点至少存在一条路径（两个顶点可以互相到达）强连通图：每两个顶点都强连通的有向图强连通分量：有向图的极大强连通子图 ###

1.

$1.$ 有向图的强连通分量 #### 问题模型：阅读全文

posted @ 2023-08-03 15:01 dolires 阅读(14) 评论(0) 推荐(0) 编辑

图论四

摘要：# 复健

D a y 7

$Day7$ ## 图论四如果一张无向图的

N

$N$ 个节点可以分成

A, B

$A,B$ 两个不相交的非空集合，并且同一集合内的点之间没有边相连，那么称改无向图为**二分图** > 二分图不存在奇环（长度为奇数的环） > > 因为每一条边都是从一个集合走到另一个集合，只有走偶数次才能回到出发点 ### $1 阅读全文

posted @ 2023-08-03 15:00 dolires 阅读(10) 评论(0) 推荐(0) 编辑

图论三

摘要：# 复健

D a y 7

$Day7$ ## 图论三 ###

1.

$1.$ 网络流最大流问题平均来看

D i n i c

$Dinic$ 算法效率强于

E K

$EK$ 算法，所以我这里只学习了

D i n i c

$Dinic$ 算法网络流是指有一个源点和一个汇点的图，然后每条边有流量限制，我们通过这个算法可以求出源点最大流量时间复杂度为

O (n m^{2})

$O(nm^2)$ https:// 阅读全文

posted @ 2023-08-03 14:59 dolires 阅读(6) 评论(0) 推荐(0) 编辑

图论二

摘要：# 复健

D a y 7

$Day7$ ## 图论二 ###

1.

$1.$ 拓扑排序 ``` #include #include #include #include #include #define maxn 10010 using namespace std; int head[maxn],tot,n; struct E 阅读全文

posted @ 2023-08-03 14:59 dolires 阅读(5) 评论(0) 推荐(0) 编辑

图论一

摘要：# 复健

D a y 7

$Day7$ （图论一） ##

1.

$1.$ 单源最短路的建图方式 ###

1.

$1.$ 香甜的黄油 https://www.acwing.com/problem/content/description/1129/ ``` #include #include #include #include #incl 阅读全文

posted @ 2023-08-03 14:58 dolires 阅读(4) 评论(0) 推荐(0) 编辑

搜索二

摘要：# 复健

D a y 6

$Day6$ 注：这一篇笔记里的搜索题都非常简单 ## 搜索二 ###

1.

$1.$ 迷宫 https://www.luogu.com.cn/problem/P1605 不要忘了回溯 ``` #include #include #include #define maxn 10 using name 阅读全文

posted @ 2023-08-03 14:57 dolires 阅读(182) 评论(0) 推荐(0) 编辑

搜索一

摘要：# 复健

D a y 6

$Day 6$ ## 搜索一 ### 一.基础的

D F S

$DFS$ 和

B F S

$BFS$ 宽搜我不是很常写，这里给出模板 ``` void BFS() { queue q; int vis[maxn]; q.push(s); while(!q.empty()) { int x=q.front();q.pop( 阅读全文

posted @ 2023-08-03 14:56 dolires 阅读(102) 评论(0) 推荐(0) 编辑

数据结构三

摘要：# 复健

D a y 5

$Day5$ ## 数据结构三 ##

4.

$4.$ 线段树和树状数组 ### 线段树模板（维护和）包含区间修改，区间查询 ``` #include #include #include #include #define maxn 10010 using namespace std; int a[m 阅读全文

posted @ 2023-08-03 14:55 dolires 阅读(3) 评论(0) 推荐(0) 编辑

数据结构二

摘要：# 复健

D a y 5

$Day5$ ## 数据结构二 ##

3.

$3.$ 并查集 ###

(1)

$(1)$ 亲戚 https://www.luogu.com.cn/problem/P1551 并查集模板 ``` #include #include #include #define maxn 5010 using namesp 阅读全文

posted @ 2023-08-03 14:53 dolires 阅读(3) 评论(0) 推荐(0) 编辑

数据结构一

摘要：# 复健

D a y 5

$Day5$ # 数据结构一 ##

1.

$1.$ 单调栈和单调队列 ###

(1) .

$(1).$ 海报

P L A - P o s t e r i n g

$PLA-Postering$ https://www.luogu.com.cn/problem/P3467 首先很明显宽度是无用的因素，直接忽略掉即可。对于海报覆盖，我们发现只有出现这样一种情况我们的覆阅读全文

posted @ 2023-08-03 14:52 dolires 阅读(4) 评论(0) 推荐(0) 编辑

动态规划六

摘要：# 复健

D a y 4

$Day4$ ## 动态规划（六）数位

D P

$DP$ 数位

D P

$DP$ 的特点：求某个区间

[l, r]

$[l,r]$ 内，满足某种性质的数的个数技巧一：类似**前缀和**的思想，转化为

[0, r] - [0, l - 1]

$[0,r]-[0,l-1]$ 求解技巧二：从高位到低类填数，分类讨论; 比如比

R

$R$ 小的数的个数，对于数$R=a_{n}a_{n- 阅读全文

posted @ 2023-08-03 14:51 dolires 阅读(9) 评论(0) 推荐(0) 编辑

动态规划五

摘要：# 复健

D a y 4

$Day4$ ## 动态规划（五）区间

D P

$DP$ ###

1.

$1.$ 石子合并 https://www.acwing.com/problem/content/284/ 这是区间

D P

$DP$ 的模板题这道题看似和果子合并很相像，于是我们想到贪心，但是这是行不通的因为我们每次只能合并**相邻**的两堆，阅读全文

posted @ 2023-08-03 14:50 dolires 阅读(5) 评论(0) 推荐(0) 编辑

动态规划四

摘要：# 复健

d a y 4

$day4$ ## 动态规划（四）状压

D P

$DP$ 题目中的要求与位运算相关的表示：

1.

$1.$ 同一行不能有相邻的

1

$1$ :

i f (! (i & (i >> 1)))

$if(!(i\&(i>>1)))$

2.

$2.$ 某一行不能与上一行的正上方左上方和右上方同时有

1

$1$ ：

! (a & b)

$!(a\&b)$ 且

! (a & b >> 1)

$!(a\&b>>1)$ 且

! (a & b > j & 1);

$!(a\&b>j\&1);$ 阅读全文

posted @ 2023-08-03 14:50 dolires 阅读(7) 评论(0) 推荐(0) 编辑

动态规划三

摘要：# 复健

D a y 4

$Day4$ ## 动态规划（三）树形

D P

$DP$ 树形

D P

$DP$ 一般思路：从分析子树入手，**最优解**通常是与子树根节点

u

$u$ 有关的函数，**状态计算**就是寻找根节点与子节点以及边权的递推关系编写代码，通常要

D F S

$DFS$ ，从根到叶，再从叶到根，在合适的时候

D P

$DP$ ###

1.

$1.$ 没有上司的阅读全文

posted @ 2023-08-03 14:42 dolires 阅读(4) 评论(0) 推荐(0) 编辑

动态规划二

摘要：# 复健

D a y 4

$Day4$ ## 动态规划（二）背包

D P

$DP$ ###

1.01

$1.01$ 背包每个物品只有一件 ``` #include #include using namespace std; const int N=1010; int dp[N],v[N],w[N]; int main() { int n 阅读全文

posted @ 2023-08-03 14:42 dolires 阅读(5) 评论(0) 推荐(0) 编辑

动态规划一

摘要：# 复健

D a y 4

$Day4$ ## 动态规划（一）线性

D P

$DP$ ###

1.

$1.$ 数字三角形模型此类题目的一般描述为给定一个

n

$n$ 行的三角矩阵

A

$A$ ，从第

x

$x$ 行

y

$y$ 列出发，每次只能向下或者右下移动，到达底层后求某一属性的最优值一般的解法都是设状态为

d p [i] [j]

$dp[i][j]$ ，表示到达

(i, j)

$(i,j)$ 时的属性最阅读全文

posted @ 2023-08-03 14:41 dolires 阅读(9) 评论(0) 推荐(0) 编辑

基础算法

摘要：# 复健

D a y 3

$Day3$ 一些基础的算法（模板） ##

1.

$1.$ 位运算进行状压

D P

$DP$ 时常用到位运算 ###

64

$64$ 位整数乘法 https://www.acwing.com/problem/content/92/ ``` #include #include #define LL long long 阅读全文

posted @ 2023-08-03 14:38 dolires 阅读(8) 评论(0) 推荐(0) 编辑

dolires

08 2023 档案

matlab笔记二

matlab笔记一

字符串

图论提高

图论四

图论三

图论二

图论一

搜索二

搜索一

数据结构三

数据结构二

数据结构一

动态规划六

动态规划五

动态规划四

动态规划三

动态规划二

动态规划一

基础算法

导航

公告

一言

搜索

常用链接

最新随笔

我的标签

随笔档案

相册

阅读排行榜

推荐排行榜