摘要：
ps:如果本文ppt无法正常使用，请 "点击这里" 本文的 "pdf版本下载" (一)二叉堆的描述 习惯上，我们将二叉堆简称为"堆"。堆是由数组存储的完全二叉树，是一种实现 优先队列 ($priority$ $queue$)的数据结构。 所谓优先队列，是允许插入($insert$)元素，查询最优元素 阅读全文
摘要：
题目右转 "luogu1210" 我看到这道题的第一想法是枚举答案 ~~（长度）~~ 但是很显然会超时，怎样优化枚举是关键 我想到了二分答案。但是二分答案要求答案具有单调性。 乍一看，似乎回文子串没什么单调性。但是如果我们将答案分为奇偶两种，答案的单调性就出来了 1.当最长回文串长度是奇数时： 不妨 阅读全文
摘要：
题目右转 "luogu P2342" 其实这道题和 "[NOI2002]银河英雄传说" 一模一样（双倍经验） 言归正传： 题目中的 “移动 $X$ 到 $Y$ 的上面” 操作可以看成是在并查集中将 $X$ 和 $Y$ 合并入同一个集合 而对于 “统计 $Z$ 下方的积木数量” 操作，我们需要维护两个 阅读全文
摘要：
（一）前置技能 1. "网络流最大流" （$dinic$, $Edmonds Karp$都可以） 2.建图（邻接链表，反向边^1的小技巧） 达成了 1 阅读本文将很轻松，达成了 2 阅读代码将很轻松 （二）题目描述 "题目传送门" 简单地阐述一下题意： 有 $n$ 个 $A$ 类节点，$p$ 个 $ 阅读全文
摘要：
摆花解题报告 这是一篇长达三年的解题报告。 update on 2020.10.21： 增加了前缀和优化 update on 2021.03.18： 增加了生成函数做法，修改了部分内容，更正了部分谬误。 （〇）数学符号注释 本文中的某些符号体系并不标准，一些读者会在其他书中学习类似的内容。这里列出了 阅读全文