SPFA？？它已经死了，完结撒花~~图论里面有一个致命的东西，那就是负权边，现在我会的算法中能解决负边的只有$O(n^3)$的$Floyd$......遇到负权边我们还是要向死了的SPFA伸手↑...

菜让我绝望.....还没有考完试就开始写今天的解题报告，因为剩下两道题我都不会 qwq考试洪水直接 $BFS$ 大暴搜，我考试时唯一的优化就是预处理一下每个格子洪水到达的时间。好像每个人都会这么...

这次拿的暴力分，让我觉得是考的最好的一次 QAQ考试直角三角形考试的时候想了 20 分钟，想不出来，打了个暴力交了，60 分（用 cin 40分 哈哈哈哈哈哈）这题其实可以卡常，加上读入优化，输...

考的不好没关系，明天还可以继续考不好。考试输油管道一道非常恶心的搜索，码量巨大，细节也有一点，因为 exit(0) 的头文件爆零。现在记住了，头文件是 <stdlib.h> 。我错的...

Luogu P1801 黑匣子链接这道题是分在试炼场的”堆“模块里面，太菜了，没有想出来。看了题解后也感觉自己想到边了，既然是求第 $k$ 小，那么对于堆这么一个堆顶是 最大/最小 的一个结构来...

今天考试考试Toy（toy,cpp/toy.in/toy.out）：题面：有很多玩具，第$i$个玩具插入在现有序列中第$k[i]$个空，编号为$m[i]$。现在要按顺序插入玩具，问最后的编号顺序...

知识清单二分图网络流（我都不知道有什么用）今天不能上网好气啊$qwq$笔记二分：这个懒得说了，以前写过。二分图定义：一个图的结点可以分成两个集合，当且仅当它不会出现长度为奇数的环。算法：基于$d...

课程表上午讲评考试、$Tarjan$下午依然$Tarjan$考试我最讨厌订正了$Task$ $1$：注意细节就可以了，这题不用订。$Task$ $2$：我不知道为什么考试的时候脑子抽了，一道裸的...

更新了挂掉的链接 qwq，然后来耍耍存在感 QAQ最近被老师拉去考了一个$CSP$，什么$CCF$职业认证考试.....考点在$S$大，用那里的电脑连接$CCF$的华为云服务器，在那里做题，真是...

最近在刷洛谷试炼场的时候，做到了P2330这道题，一看到有个生成树的条件是要让最长的边最短，感觉很熟悉，记得最小生成树就一定满足这一性质，但是还是不会证。于是我就百度了一下$QAQ$百度百科的证...