摘要：
观前须知 本题解使用 CC BY-NC-SA 4.0 许可。 同步发布于 Luogu 题解区。 更好的观看体验 请点这里。 笔者的博客主页 正文 Luogu P3007 【USACO11JAN】 The Continental Cowngress G 前置知识：2-SAT、Tarjan。 （应该没有 阅读全文
摘要：
观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 差分约束解决这样一类问题： 给定一个 n 元一次不等式组，让你求出一组解/判定是否有解/算出某个数的最值/算出和的 阅读全文
摘要：
观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 定义 基环树是一个有 \(n\) 个点 \(n\) 条边的连通图。 因为树有 \(n\) 个点 \(n-1\) 条 阅读全文
摘要：
观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 以下部分详细证明可见 OI Wiki。 定义 树的直径指树上任意两点间距离的最大值。 两次DFS求解 先以任意点为 阅读全文
摘要：
观前须知 Sugar_Cube的博客园主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文包含了笔者常用的 OI 算法、数据结构的模板。 不保证算法最优，但能通过相应的模板题（如果有会挂出）。 如有错误请在评论区指出（虽然大抵没人看就是了）。 码风是笔者的个人习惯（能看懂就好喵）。 代 阅读全文
摘要：
观前须知 本题解使用 CC BY-NC-SA 4.0 许可。 同步发布于 Luogu 题解区。 更好的观看体验 请点这里。 笔者的博客主页 正文 Luogu P3294 【SCOI2016】背单词 笔者在刷题的时候看到了这道好题。 花了四十分钟切掉以后，看了一下题解。 发现自己的想法不太一样。 所以 阅读全文