一月 07, 2024
四大离线算法
莫队（略）
普通莫队
带修改莫队
回滚莫队
树上莫队
线段树分治（略）
CDQ 分治（基于时间的整体二分算法）
整体二分（基于值域的整体...
一月 07, 2024
定义平面图的定义是一张无向图如果能够画在一个平面上，使得其任意两条边不在交点处相交，那么这个无向图就是一个平面图。
并且这个无向图需要连通。
$K_{3,...
一月 07, 2024
网络流概念：
一个边有两个权值且带有汇点与源点的无向图 G(V,E)，其中每条边为 x,y,c,w 四个参数组成，x,y 表示起始点和结束点...
一月 07, 2024
二分图定义二分图，又称二部图，英文名叫 Bipartite graph。
二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。
换言之，存在一种方...
一月 07, 2024
以下均不会过多介绍算法，主要介绍的是做题的思维。
PART-1
最小生成树最小生成树主要用于解决使用最小边权和的边连接后让图连通。
如果有负权边，则视题...
一月 07, 2024
数位 DP即为对数字的每一位来进行 DP。
例 1：
给定两个正整数 a 和 b，求在 [a,b] 中的所有整数中，每个数码各出现了多少次。...
一月 07, 2024
插入类型 DP形式
多为 n 个元素无法重复使用，需要给定一个排列，满足一定条件或是求有多少个排列满足一定条件。
n 一般在 $100 \sim...
一月 07, 2024
Day-0摆烂，吃多了水母，开始随机发电。
虽然没有比赛，但是我知道我已经 AK 了 cos 温迪
至于摆...
一月 07, 2024
Day-0第二次进入 CSP-J/S 的考场。
我不是很好评价，有电梯不让我们坐电梯，还好楼层不高，不然的话真的要再次领略到 2022 年 cq...
