摘要:图论算法的数学模型 阅读全文
posted @ 2019-12-19 12:12 lcyfrog 阅读 (223) 评论 (0) 编辑
摘要:NOIWC2020游记 阅读全文
posted @ 2019-12-16 15:03 lcyfrog 阅读 (101) 评论 (2) 编辑
摘要:CSP-S 2019 游记 阅读全文
posted @ 2019-10-18 16:22 lcyfrog 阅读 (437) 评论 (0) 编辑
摘要:[TOC] 树上数据结构——LCT 概述 LCT是一种强力的树上数据结构,支持以下操作: 1. 链上求和 2. 链上求最值 3. 链上修改 4. 子树修改 5. 子树求和 6. 换根 7. 断开 树上一条边 8. 连接 两个点,保证连接后仍然是一棵树。 基本概念 LCT是对树的 实链剖分 ,即把所有 阅读全文
posted @ 2019-08-21 23:19 lcyfrog 阅读 (117) 评论 (0) 编辑
摘要:概率生成函数-掷骰子问题详解 阅读全文
posted @ 2020-03-20 13:03 lcyfrog 阅读 (19) 评论 (0) 编辑
摘要:BJOI2014 大融合 阅读全文
posted @ 2020-03-08 16:46 lcyfrog 阅读 (19) 评论 (0) 编辑
摘要:NOI2015 品酒带会 看到就知道咋做了吧。。。 在parent树上的LCA处统计答案就好了,因为两个子串的lcs(后缀的lcp)在parent树上位置是在LCA处,所以对于每个点找一下来自不同子树(使LCA等于它)更新答案,然后取后缀max(和) 这里从后往前插入会比较方便 阅读全文
posted @ 2020-02-09 22:14 lcyfrog 阅读 (11) 评论 (0) 编辑
摘要:网络流算法进阶详解 阅读全文
posted @ 2020-02-09 20:33 lcyfrog 阅读 (37) 评论 (0) 编辑
摘要:ZROJ 1267 我要打数论 阅读全文
posted @ 2020-02-06 22:30 lcyfrog 阅读 (16) 评论 (0) 编辑
摘要:后缀自动机构建图解 阅读全文
posted @ 2020-02-04 15:35 lcyfrog 阅读 (11) 评论 (0) 编辑
摘要:[TOC] 补完了几天前写的东西 WC集训DAY2笔记 组合计数 part.1 今天开 幕 雷 击:PKUWC没过 UPD:THUWC也没过,听说群友380过了,也是高一,我378...,~~WC集训完可以愉快地vanyousee了~~(呜呜呜 UPD2:由于我在弱校,是高中rk1(黄神MLE了.. 阅读全文
posted @ 2019-12-20 17:33 lcyfrog 阅读 (66) 评论 (0) 编辑
摘要:图论算法的数学模型 阅读全文
posted @ 2019-12-19 12:12 lcyfrog 阅读 (223) 评论 (0) 编辑
摘要:二次剩余学习笔记 阅读全文
posted @ 2019-12-17 17:02 lcyfrog 阅读 (28) 评论 (0) 编辑
摘要:NOIWC2020游记 阅读全文
posted @ 2019-12-16 15:03 lcyfrog 阅读 (101) 评论 (2) 编辑