一月 07, 2024

图论学习笔记5

定义平面图的定义是一张无向图如果能够画在一个平面上,使得其任意两条边不在交点处相交,那么这个无向图就是一个平面图。...

一月 07, 2024

图论学习笔记5

定义平面图的定义是一张无向图如果能够画在一个平面上,使得其任意两条边不在交点处相交,那么这个无向图就是一个平面图。 并且这个无向图需要连通。 $K_{3,...

一月 07, 2024

图论学习笔记4

网络流概念: 一个边有两个权值且带有汇点与源点的无向图 $G(V,E)$,其中每条边为 $x,y,c,w$ 四个参数组成,$x,y$ 表示起始点和结束点...

一月 07, 2024

图论学习笔记3

Prüfer 序列Prüfer 序列 (Prüfer code),这是一种将带标号的树用一个唯一的整数序列表示的方法。 注意:我们不考虑含有 $1$ 个结...

一月 07, 2024

图论学习笔记2

二分图定义二分图,又称二部图,英文名叫 Bipartite graph。 二分图是什么?节点由两个集合组成,且两个集合内部没有边的图。 换言之,存在一种方...

一月 07, 2024

图论学习笔记1

以下均不会过多介绍算法,主要介绍的是做题的思维。 PART-1 最小生成树最小生成树主要用于解决使用最小边权和的边连接后让图连通。 如果有负权边,则视题...

一月 07, 2024

DP提高笔记

数位 DP即为对数字的每一位来进行 DP。 例 1: 给定两个正整数 $a$ 和 $b$,求在 $[a,b]$ 中的所有整数中,每个数码各出现了多少次。...

一月 07, 2024

插入类型 dp

插入类型 DP形式 多为 $n$ 个元素无法重复使用,需要给定一个排列,满足一定条件或是求有多少个排列满足一定条件。 $n$ 一般在 $100 \sim...

一月 07, 2024

CQCPC 2023 游记

前言CQCPC,重庆大学生程序设计比赛,本次我们是持“外卡”参加,不参与最终排名和颁奖。 最近重庆是越来越冷了,早上从校门走出去的时候还浑身打着哆嗦。 D...

一月 07, 2024

2023 NOIP 游记

Day-0摆烂,吃多了水母,开始随机发电。 虽然没有比赛,但是我知道我已经 AK 了 $\color{white}{\text{cos 温迪}}$ 至于摆...

一月 07, 2024

2023 CSP-J/S(游记)

Day-0第二次进入 CSP-J/S 的考场。 我不是很好评价,有电梯不让我们坐电梯,还好楼层不高,不然的话真的要再次领略到 2022 年 cq...

加载更多