jeefy

2023年6月10日

摘要： The Child and Polygon 题解这世界这么大，遇到了这个奇奇怪怪的题。这道题其实可以很自然的联想到卡特兰数。在卡特兰数的计数中，有这么一个意义：$C_n$ 表示把有 $n+2$ 条边的凸多边形分成 $n$ 个三角形的方案数。利用这个意义可以得到 $C_n$ 的阅读全文

posted @ 2023-06-10 08:27 jeefy 阅读(12) 评论(0) 推荐(0) 编辑

[SHOI2011]双倍回文题解

摘要： # [SHOI2011]双倍回文题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去现在荣登最优解第一页…… ![](https://gitlab.com/jeefies/image-repo/raw/master/img/Screenshot%202023- 阅读全文

posted @ 2023-06-10 08:27 jeefy 阅读(28) 评论(0) 推荐(0) 编辑

AGC055

摘要： # AGC055 第一次打AGC，好难受。 T1 看了一眼题解，没看懂……但是还是做出来了。 T2 感觉比 T1 简单，构造很好猜。其他的没时间思考，T1 花了我 2h30min，难受。 ## A.ABC Identity **翻译**：给定长度为 $3n$ 的序列，其中字母 ABC 各有 $n 阅读全文

posted @ 2023-06-10 08:17 jeefy 阅读(18) 评论(0) 推荐(0) 编辑

2023年6月2日

[ROI 2018] Innophone 题解

摘要： # [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为横坐标 $\times$ 阅读全文

posted @ 2023-06-02 14:15 jeefy 阅读(36) 评论(0) 推荐(0) 编辑

2023年6月1日

算法学习笔记(23): 马尔可夫链中的期望问题

摘要： # 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容：[# 马尔可夫链中的期望问题](https://zhua 阅读全文

posted @ 2023-06-01 20:25 jeefy 阅读(1265) 评论(0) 推荐(1) 编辑

2023年5月31日

算法学习笔记(22): 逆序对与原序列

摘要：逆序对与原序列在《组合数学》中有这么一个从逆序列构建一个排列的过程……而刚好有一场考试有考了类似的问题，于是在此总结一下。目录逆序对与原序列逆序列逆序个数带修改问题冒泡排序交换次数循环次数逆序列假定我们有序列 $P$ 是 $\{1, 2, \cdots, n\}$ 的一个排列。如果阅读全文

posted @ 2023-05-31 21:34 jeefy 阅读(343) 评论(0) 推荐(2) 编辑

2023年5月13日

算法学习笔记(21): 平衡树（二）

摘要： # 平衡树（二） > 平衡树（一）链接：[算法学习笔记(18): 平衡树（一） - jeefy - 博客园](https://www.cnblogs.com/jeefy/p/17204439.html) 本文中将讲述一下内容： - 可持久化Treap - 基于`Trie`的 *类* 平衡树（后文称之阅读全文

posted @ 2023-05-13 08:15 jeefy 阅读(201) 评论(0) 推荐(2) 编辑

2023年3月31日

无所畏惧的求和题解

摘要： # 无所畏惧的求和题解 > 本题是本人目前出的题中难度最高的题。 > > 加强版紫色是肯定可以的。 > > 题目链接：[无所畏惧的求和 - 洛谷](https://www.luogu.com.cn/problem/U289496) > > 尽情享受吧！这道题其实做法有很多： - 待定系数法 + 矩阅读全文

posted @ 2023-03-31 17:42 jeefy 阅读(66) 评论(3) 推荐(1) 编辑

2023年3月26日

算法学习笔记(20): AC自动机

摘要： AC自动机前置知识：字典树：可以参考我的另一篇文章算法学习笔记(15): Trie（字典树） KMP：可以参考 KMP - Ricky2007，但是不理解KMP算法并不会对这个算法的理解产生影响。目录AC自动机使用场景算法思想与流程匹配的判断失配树的应用对状态的理解原树与失配树在自动机上 D 阅读全文

posted @ 2023-03-26 14:14 jeefy 阅读(193) 评论(0) 推荐(1) 编辑

2023年3月18日

算法学习笔记(19): 树上启发式合并（DSU on tree）

摘要：树上启发式合并详解。例题：CodeForces 600E 和一道我们考试的题阅读全文

posted @ 2023-03-18 22:31 jeefy 阅读(238) 评论(0) 推荐(1) 编辑

信仰，梦想，希望！

公告