lcyfrog

摘要：图论算法的数学模型 阅读全文

摘要：NOIWC2020游记 阅读全文

摘要：CSP-S 2019 游记 阅读全文

摘要：[TOC] 树上数据结构——LCT 概述 LCT是一种强力的树上数据结构，支持以下操作： 1. 链上求和 2. 链上求最值 3. 链上修改 4. 子树修改 5. 子树求和 6. 换根 7. 断开 树上一条边 8. 连接 两个点，保证连接后仍然是一棵树。 基本概念 LCT是对树的 实链剖分 ，即把所有 阅读全文

摘要：概率生成函数-掷骰子问题详解 阅读全文

摘要：BJOI2014 大融合 阅读全文

摘要：NOI2015 品酒带会 看到就知道咋做了吧。。。 在parent树上的LCA处统计答案就好了，因为两个子串的lcs（后缀的lcp）在parent树上位置是在LCA处，所以对于每个点找一下来自不同子树（使LCA等于它）更新答案，然后取后缀max（和） 这里从后往前插入会比较方便 阅读全文

摘要：网络流算法进阶详解 阅读全文

摘要：ZROJ 1267 我要打数论 阅读全文

摘要：后缀自动机构建图解 阅读全文

摘要：[TOC] 补完了几天前写的东西 WC集训DAY2笔记 组合计数 part.1 今天开 幕 雷 击：PKUWC没过 UPD：THUWC也没过，听说群友380过了，也是高一，我378...，~~WC集训完可以愉快地vanyousee了~~（呜呜呜 UPD2：由于我在弱校，是高中rk1（黄神MLE了.. 阅读全文

摘要：图论算法的数学模型 阅读全文

摘要：二次剩余学习笔记 阅读全文

摘要：NOIWC2020游记 阅读全文