摘要：
作者：准星火 链接：https://www.zhihu.com/question/316637867/answer/2134230353 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 21世纪，一种特殊的文化充盈在各个高校中——膜文化。“膜”，取自于“膜拜”一词， 阅读全文
摘要：
2024.11.4 今天早上没有醒来，一抬表发现7：03了直接破防（悲 上午模拟赛T1直接一个没思路，想了1h都没想出来，打了10分遗憾离场，T2直接就是死磕1h也没有丝毫思路，然后最后10分非常惨 下午都在调T1，直到4点才调完，晚上情绪状态比较不稳定，但是调整的很好，还是坚持做了5到题，比较可以 阅读全文
摘要：
前言 本蒟蒻学习了7，8遍树状数组才学会，原因不是因为我笨，而是没有把根本的理念先搞懂，so，我打算写这篇博客，把树状数组根本剖析一下 用途 用于快速单点修改，快速查询前缀和，从而快速查询区间和 工作原理 其中有数字的点存储的是树状数组的
摘要：
前言 连通性问题确实时一大比较难啃得蛋糕，每次都要先学习一遍，还不如一次学到通 无向图的连通性问题 求割点 连通图：连通图内的所有点都可以互相到达 割点：将割点删掉后整张图不连通 定理1： 一个点s是割点，当且仅当s作为该连通图的根时，会把连通图分为不相连的几部分 定理2： 一个非根节点u是割点，当 阅读全文
摘要：
前言 这套题相对来讲难度不算高，并且质量也很好，建议尝试 CF1187A 一眼秒，但我没有 考虑s，t只有这一种排列方式，所以取一下
摘要：
Floyd算法 求图上i，j任意两点的最短路，按小图到全图的思想 想想一个图中所有灯都是灭的，逐个点亮灯，点亮第k盏灯时，用k重新更新i，j的最短路
摘要：
2024.10.27 这么说吧，csp-s打的不好，是时候做出些调整了 约法n章： 1.在NOIP之前把ybt刷完，保守估计一天5道题 2.一道题若超出一个半小时内没有A就换下一道题，并在博客中记录此题并整理思路，有时间补完 3.模拟赛我的得分要有以下两种评估：切题得分和难题高分暴力得分 4.禁用一 阅读全文
摘要：
算法理解 最小生成树用到了一个贪心策略：图上最小的边一定在最小生成树上（MST），证法选取三个点，手模一下，很显然 Kruskal算法 最小的边一定在MST上，每次选取最小的边，添加到MST中，再判圈，若加入这条边形成圈，则不合法，可以用并查集实现，复杂度瓶颈为排序
摘要：
算法理解 首先我们要了解一种很典型的图论建图思想，如果a一定b，那么就将a->b建一条边，然后如果在一个强连通分量中逻辑关系冲突了，则不满足，反之则满足 2-sat与扩展域并查集的区别 2-sat有向图，扩展域并查集无向图 2-sat若a则b，扩展域并查集若a则b若b则a 2-sat的具体实现 我们 阅读全文
摘要：
10.14 上午调了两题图论题，并完全掌握了连通性算法，还有dij也搞明白了，下午用dij写了个最长路，挂了！！！ 经验包+1，dij写不了最长路，因为贪心不成立，然后那一道题调了5小时左右，最后发现原来是我sort排完序后数组下标改变了的原因 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！ 今天状态 阅读全文
