摘要：
前言 学了网络流不能只会板 练习开始！ 先丢一些理论 二分图匹配 网络流建模初级练习！ 一个匹配就是左右的一个点 定义一个超级汇点在左边 向左边的点连一条容量为 \(1\) 的边 中间是容量为 \(1\) 的边 定义一个超级汇点在右边 向右边的点连一条容量为 \(1\) 的边 然后 最大流 = 二分 阅读全文
摘要：
## [P2801](https://www.luogu.com.cn/problem/P2801 "P2801") 题意：一个序列，两种操作 + 1 区间加上一个数 + 2 给定 $x$ 区间查询有多少个数大于 $x$ 暴力分块搞 很难搞多少个数大于 考虑维护每个小块的排序好的数组 每次修改小块完 阅读全文
摘要：
## 前言 堆是在大纲里面的 但是大家都在有 `priority_queue` 优先队列 以至于很少人去学习手写堆 因此 需要补一补 ## 概念 什么是堆？ 就是一棵**完全二叉树** 且**任意**当前节点必定比儿子大/小 这就是大/小根堆 性质：堆的子树也是堆 ## 步骤 ### 1.查找最小值 阅读全文
摘要：
## 前言 非常粗略 ## 概念 什么是**分块**算法？ 很简单 就是暴力 把一段长度为 $n$ 的序列 分成 $\sqrt{n}$ 块 块长为 $\sqrt n$ 然后进行一系列暴力乱搞 它的好处就是非常暴力 好！ 先来看一道 [板子](https://www.luogu.com.cn/prob 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/AT_abc248_g "原题") 题意： #### 题目描述 给定一颗树有 $n$ 个结点，每个结点上有一个权值 $a_i$, 对于每条**至少包含两个点**的**简单路径**，它的贡献为 路径上点的数量(包括端点)$\t 阅读全文
摘要：
前言 结束了 这篇写简单一点吧 T1 颠倒黑白 很强的构造题 根据打表找出思路 因为最左下角的是一定要点的 就考虑它 如果是先手 左下角有黑色 就把它点了 后手只能帮我们把其它黑色点了 最后还是我们先点完 若是后手 左下角是白色 与先手同理 一个简单判断即可 #include<bits/stdc++ 阅读全文
摘要：
## 前言 不平衡的一集 ## T1 动态数点   题意：给你一个大小不超过 $100\times 100$ 的矩阵 其中有一个起点，终点和一些障碍物 求从起点到终点不碰到障碍物的最小转弯次数 思考 一开 阅读全文
摘要：
## Part 1 模板类 + [模板](https://www.luogu.com.cn/problem/P3384) + [2](https://www.luogu.com.cn/problem/P3178) + [3](https://www.luogu.com.cn/problem/P312 阅读全文
摘要：
前言 最____的一集 T1 文件改名 \(n\leq 10^5\) 题意简要：有一堆文件要改名 保证初始的和改正后的名字都没重复 且更改过程中不予许出现重复 求最小操作步数 思考：这题推一下就行 若是状态转移 把这个东西丢到图上 发现可以直接跳过 \(s_i = t_i\) 的情况 然后考虑其它情 阅读全文