该文被密码保护。 阅读全文
摘要：
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： 增加了生成函数做法，修改了部分内容，更正了部分谬误。 （〇）数学符号注释 本文中的某些符号体系并不标准，一些读者会在其他书中学习类似的内容。这里列出了 阅读全文
摘要：
摆渡车（题目和测试右转 洛谷P5017） 做法：dp+各种优化(剪枝) 这道题考场上看了一脸懵逼...第一眼看这 tm 不是个一维dp吗...结果按着这个朦胧的思路，删删改改约莫0.5h，终于过了小样例，然后一测大样例...GG了。冥思苦想了1h，最终放弃了 （感谢这白费的1.5h，迫使我T4打了个 阅读全文
摘要：
距离考试还有4.5h 早上10:00，我斗志昂扬地坐上某实验学校的bus，信心满满的想： 这次普及只要细心点一等就稳了...。经过1.5h的闭目养神，终于到了广州二中，我迫不及待地下了车，呼吸着广州二中雨后的清新空气，跟随着大部队来到的广州二中的饭堂。饭堂的菜还是一如既往的delicious，但是， 阅读全文
摘要：
子矩阵：（题目右转洛谷P2258） 这道题题意很简单，意思是在n行中选r行，在m列中选c列，这样行和列交叉的点就形成了一个r行c列的矩阵。问在所有这样的矩阵中，上矩阵中相邻每两数之差的绝对值和的最小值是多少。 贴一个样例的说明图： 看到这题第一反应就是暴力！在n行中取r个进行组合，在从m列中取c个进 阅读全文
摘要：
花店橱窗布置 题目描述： 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1， 阅读全文