12 2024 档案

NOIP2024游记？
摘要：NOIP2024 早就该写了，一直不知道写什么。 进场之前有些激动，可能是紧张，更多可能是兴奋。每次大考之前都这样，合理吗？ 感觉系统还算流畅，先把四个题溜一眼。T1看了一会，我不会！又读几遍题，似乎是分成若干段再贪心就完了，细节没多想。看T2，真不是直接计数就好了（狂喜）。T3是啥啊？T4是啥啊？ 阅读全文
posted @ 2024-12-31 20:42 Abnormal123 阅读(88) 评论(8) 推荐(4) 编辑
模板Tarjan
摘要：Tarjan 模板 因为每次写Tarjan都会写挂，所以整理了一些模板。主要的证明就跳过了，主要区分不同模板的差异。 有向图和无向图 有向图和无向图的实现有时候会有区别，因为建出DFS树之后，有向图可能有横叉边，但是无向图不会（显然），所以有些细节需要注意。而且无向图判重边会比较麻烦。 无向图 vo 阅读全文
posted @ 2024-12-22 21:41 Abnormal123 阅读(15) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示