codwarm

摘要： 随便记点 链接 有向图求强连通分量（SCC） SCC 定义：任意两个点都可以互相到达的子图。 一张图中每个节点只属于一个 SCC。 \(dfn\) 时间戳，\(low\) 追溯值，表示 \(subtree(X)\) 能到达的点的最小时间戳且点在栈中（标准意义上来说是只经过一条边，实际没有影响）。 d 阅读全文

摘要： 无向图三四元环计数 阅读全文

摘要： 参考博客：https://www.cnblogs.com/TimelessWelkinBlog/p/17610065.html https://blog.csdn.net/luhaoren2009/article/details/131880277 https://henryhuang.blog.l 阅读全文

摘要： 第一年来旅个游先。 阅读全文

摘要： 平衡树定义 先解释下平衡树，当时找资料找了半天才完全搞懂。 上图： 平衡树 = 平衡二叉树 平衡树 = 二叉搜索树 + 不同平衡树对于平衡的定义 而“平衡性”是为了使整体的查询高度满足在 \(O(\log n)\) 。 Treap 定义 这一篇是平衡树中的 Treap 树，最简单的平衡树之一。 首先 阅读全文

摘要： 其实是瞎整理 阅读全文

摘要： 分块算法 阅读全文

摘要： [ABC017D] サプリメント 题解 阅读全文

摘要： 打酱油的 阅读全文

摘要： 题目传送门~ 题目分析 首先得出两个串加在一起构成回文的要求：最多只有 $1$ 个字母总共有奇数个。 想也很好想，同个字母两两对应，对应不了的那个放中间就行。 然后我们发现每个字符串只需要存储每个字母的数量的奇偶性 $0,1$ 两个量，很容易想到用一个 $26$ 位二进制来存字符串。 满足要求的对数 阅读全文