ICE_Wol

摘要： "点我前往公园" 简析 看到题第一反应用最短路计数的做法骗分（2333333） 总之我们来看看部分分的做法。 $30pts$ $K = 0$ ,可以狂喜了。 由于 $spfa$ 比较好写，所以在这里仅仅给出需要在模板上进行修改的地方，其他细节请读者自行思考： 我们依次分析一下以上代码： 当扩展到终点 阅读全文

摘要： "传送" 一些废话 题太难了，于是这次不写解析，具体思路可以看这位聚聚的博客： "聚聚的博客" 这里说对搜索题的一点看法。 首先是 实数域上的搜索 。对于本题而言，显然抛物线的每个参数都是实数，断绝了一般枚举的可能。对于这类情况，常用的转化是： 枚举所有的情况 枚举可能的情况 对于本题，具体而言，显 阅读全文

摘要： "鱼塘传送门" 简析 历经千辛万苦~~鬼搞一通~~之后发现自己没有预处理就把这题给过了，感觉是个很厉害的壮举（不），在这里简单说一下自己的思路。 方便起见，我们先考虑 左上右下 对角线的情况。 首先，我们将原来的鱼塘用数组 $v$ 储存起来，数组 $f$ 储存当前点的左上方满足条件的最大子矩阵对角线 阅读全文

摘要： "题面" 注 ： 部分内容参考自 李煜东《算法竞赛 进阶指南》 简析 $bitset$ 本质上， $bitset$ 就是一个封装了一堆奇奇怪怪操作并 支持状态压缩 的 $bool$ 数组，而且 支持基本的位运算 ，那么我们该如何使用她~~（她？）~~呢？ 1. 头文件 ： 不过，使用时不要忘了命名空 阅读全文

摘要： "传送门" 树链剖分 本质上，树链剖分是一种将树肢解成 链 平摊开来，再使用线段树对其进行维护的神奇算法。 我们需要通过两次 $dfs$ ，预处理一些我们需要的东西，这里是第一次： 1. 树上每个节点的父亲，这个不必多说，方便后续找 $LCA$ 时的上跳过程； 2. 树上每个节点的深度，这个也不必多 阅读全文

摘要： "学校大门" 简析 很显然这是一道~~差分+二分答案的题但我偏不这么写~~线段树的裸题。裸到什么程度呢？你需要实现一颗支持如下操作的线段树： 递归建树，自底向上（不然你要执行n次add操作吗？慢死你） 区间修改（这个不用说，把预约了的教室数量减掉） 查询区间最小值（一旦这个最小值小于0，则判断不满足 阅读全文

摘要： "通向地底的传送门" 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 $n$ 个深埋在地下的宝藏屋， 也给出了这 $n$ 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的 阅读全文

摘要： "传送门" 题目描述 我们有一个$N$行$N$列的矩阵。第$i$行第$j$列的格子表示为$(i,j)$。 开始时，有$M$个格子是黑色，其他格子都是白色。特别地，开始时格子$(a1,b1),(a2,b2),...,(am,bm)$是黑色。 スヌケ君会按照以下的规则尽可能多的将白色格子涂成黑色： 对于 阅读全文

摘要： "传送门" 本题本质上是一个找规律填表(暨递推)的题目 思路非常明确，举一个简单的例子： 对于一个字符串“ade”，它的长度为3. 那么他在题设要求中的字符串编号可以用以下方式求解： 1. 所有 长度为1和2 的字符串数量 + 所有 开头为a ， 由bc到de 的字符串数量； 2. 所有开头为a，由 阅读全文