lcyfrog - 博客园

2020年3月20日

概率生成函数-掷骰子问题详解

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

posted @ 2020-03-20 13:03 lcyfrog 阅读(1103) 评论(0) 推荐(0) 编辑

2020年3月8日

BJOI2014 大融合

摘要： BJOI2014 大融合阅读全文

posted @ 2020-03-08 16:46 lcyfrog 阅读(142) 评论(0) 推荐(0) 编辑

2020年2月9日

NOI2015 品酒大会

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

posted @ 2020-02-09 22:14 lcyfrog 阅读(101) 评论(0) 推荐(0) 编辑

网络流算法进阶详解

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

posted @ 2020-02-09 20:33 lcyfrog 阅读(452) 评论(0) 推荐(0) 编辑

2020年2月6日

ZROJ 1267 我要打数论

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

posted @ 2020-02-06 22:30 lcyfrog 阅读(215) 评论(0) 推荐(0) 编辑

2020年2月4日

后缀自动机构建图解

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

posted @ 2020-02-04 15:35 lcyfrog 阅读(359) 评论(0) 推荐(0) 编辑

2019年12月20日

WC集训DAY2笔记组合计数 part.1

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

posted @ 2019-12-20 17:33 lcyfrog 阅读(300) 评论(0) 推荐(0) 编辑

2019年12月19日

最小割的数学模型

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

posted @ 2019-12-19 12:12 lcyfrog 阅读(897) 评论(0) 推荐(1) 编辑

2019年12月17日

二次剩余学习笔记

摘要：

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

posted @ 2019-12-17 17:02 lcyfrog 阅读(313) 评论(0) 推荐(0) 编辑

2019年12月16日

摘要： NOIWC2020游记阅读全文

posted @ 2019-12-16 15:03 lcyfrog 阅读(700) 评论(0) 推荐(1) 编辑