摘要:
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: 增加了生成函数做法,修改了部分内容,更正了部分谬误。 (〇)数学符号注释 本文中的某些符号体系并不标准,一些读者会在其他书中学习类似的内容。这里列出了 阅读全文