摘要：
本文同步发表于 洛谷博客 CF915D Almost Acyclic Graph 签到题。 考虑暴力删边，拓扑排序判环，时间复杂度：\(O(m\times(n+m))\)。会炸。 注意到拓扑排序的性质：不关心具体删了哪条边，只关心入度。 所以暴力删边变成暴力减度数。时间复杂度：\(O(n\times 阅读全文
posted @ 2023-09-21 20:21
天边的生活
阅读(47)
评论(0)
推荐(0)
摘要：
前言 本文同步发表在我的洛谷博客-01 字典树学习笔记。 但由于洛谷不允许在博客中添加外链图片，所以我们建议不要跳转至洛谷以便于获得更好的阅读体验。 Update on 2024.7.13：修正一处错误，感谢 skulker 的指出。 01 字典树 前置知识：字典树。 01 字典树是一种特殊的字典树 阅读全文
posted @ 2023-08-28 13:18
天边的生活
阅读(341)
评论(2)
推荐(0)
摘要：
对拍模板 (Powered by @tianbiandeshenghuo11) 本模板基于 CC0-1.0 知识共享协议开源。 本文采用 BY-NC-SA 许可协议。转载请注明出处。 模板下载地址：Link 别忘了在下载地址的右上角把小星星点亮~ 宣传：TBSH OJ 模板使用教程： 在下发模板中有 阅读全文
posted @ 2023-08-04 12:43
天边的生活
阅读(228)
评论(0)
推荐(1)
摘要：
\(\color{#52c41a}{本游记同步发表于}\) \(\color{#3498db}{洛谷博客}\) 初赛 初赛 \(-90\) 天 从今年暑假开始学习。 教练说我很有天赋，所以暑假直接跟着入门班上。 整个暑假就是在持续学基础知识，最后几周开始刷前几年的复赛真题。（现在想起为什么要在暑假搞 阅读全文
posted @ 2022-12-10 16:09
天边的生活
阅读(324)
评论(0)
推荐(0)
浙公网安备 33010602011771号