摘要：
## 参考资料 [用最通俗的语言让你学会网络流](https://www.luogu.com.cn/blog/ONE-PIECE/wang-lao-liu-di-zong-jie) [OI-Wiki 网络流](https://oi-wiki.org/graph/flow/) [算法学习笔记(28): 阅读全文
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的，遂写。 ## 题目大意 给出一个有向无环图，再给定两个点 $s$ 和 $t$，表示在点 $s$ 和 $t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析 首先考虑不加边之前的 阅读全文
摘要：
## 一、单调栈 ### 1. 概念 满足单调性的栈结构，常用于 RMQ 问题。 ### 2. 实现 为满足单调性，我们在栈的基础上额外判断以下栈顶元素是否大于/小于当前元素。以下面的序列 $1\;7\;4\;3\;2\;8$ 为例，需要求每一个数右边第一个比它大的数。考虑维护单调递减栈，才能保证不 阅读全文
摘要：
前言 本篇文章收录那些一般不会考裸题，但是常用于算法优化等处的算法们。 预计会有以下几种板块： 数学 字符串 其他 一、数学 1. 快速幂 快速幂 int qpow(int x,int y){ int cur=1; while(y){ if(y&1) cur=1ll*cur*x%mod; x=1ll 阅读全文
摘要：
考前 ~~考前一直都很懒~~，所以没有记录每天的详细情况，只能把大概的写出来了吧。 考前大部分情况处于一种期中考+CSP的双重焦虑下，但最后一周莫名其妙开始躺平，也就没了这种紧迫感。 离CSP还剩几天的时候，差不多全机房的人都去到了操场，伟大的 sheeplittlecloud 还录了个视频。最后一 阅读全文
摘要：
考场实况 （时间都不记得了/kk） 将题面都阅读一遍，发现今年阅读量额外大，导致读完T3已经花了二十多分钟了，就暂时没手算T4样例，确定做题顺序：$T1<T2<T3<T4$ 思考T1，想到疑似正解的做法，开开心心码完，开开心心开T2。 T2发现暴力分很多，再加上感觉T1能A，就开开心心写暴力。 T3 阅读全文
摘要：
## 参考资料 [背包九讲](https://blog.csdn.net/yandaoqiusheng/article/details/84782655) ## 一、线性DP 1. 如果现在在状态 i 下，它上一步可能的状态是什么。 2. 上一步不同的状态依赖于什么。 根据上面的分析，分析出状态和转 阅读全文
摘要：
一、概念 拓扑排序是用于有向无环图的求顶点的一种排序序列的算法。这个序列有两种特点： 如果 A 能直接到 B，那么在这个序列中，A 在 B 前面。 每个节点都出现且只出现一次。 二、实现 对于特点二，只需要保证将所有节点只遍历一遍即可。 对于特点一，它等效于有依赖序列。 我们只需要找到没有路径指向它 阅读全文
摘要：
备注：做题笔记理论上来说大部分都是持续更新的 字符串 【算法】字符串：Trie、KMP、Manacher 图/树论 【算法】Tarjan 【算法】LCA 【算法】拓扑排序：例题部分咕了 【算法】提高图论：（咕咕中） 差分约束，2-SAT，Johnson 全源最短路，最小树形图，Boruvka，斯坦纳 阅读全文
摘要：
参考资料： 图论相关概念 - OI WIKI | 强连通分量 - OI WIKI 初探tarjan算法 | Tarjan，你真的了解吗 一、概念 • 子图： 对一张图 $G=(V,E)$，若存在另一张图 $H=(V',E')$ 满足 $V'\subseteq V$ 且 $E'\subseteq E$ 阅读全文