摘要: T1: 考场没有考虑清楚问题于是只打出了暴力模拟 在思考过程中想到了连边转化为图论问题,也是能 够明显想到的套路做法,然而并不会发现同一个抽 屉由于放的物品不同会有不同的走向,而具体处理 这种走向显然不可作,然而本质还是没有深入的思 考问题,一个点只会有一个出度,而我们要做的实 际上是判读一条路径终 阅读全文
posted @ 2021-11-19 07:49 HZOI_LYM 阅读(27) 评论(0) 推荐(0) 编辑
摘要: T1: 简单的贪心题,将美味度转化为距离于是手玩几组 就可以发现左右横跳时收益最大,直接模拟即可,注意 水的作用为可以随时回到水的位置,于是需要取max T2: 考场理解错题意以为是推理题 考虑问题本质上是选出一个加法封闭的子群是的前 k-1个数不被包含第k个数被包含,考虑从第k个数出发 形成的数列 阅读全文
posted @ 2021-11-19 07:24 HZOI_LYM 阅读(23) 评论(0) 推荐(0) 编辑
摘要: T1: 考场上认为是简单题 首先的思路为容斥原理,考虑钦定行或列满足条件 用总情况数减去不合法情况数即可,考虑的是反演,问 题如下:不合法方案数的计算公式,于是考虑二维反演 暴力容斥,然而仍然无法解决本质问题 于是考虑问题的形式,这也是计数问题我遇到不多 的一种套路,发现可以归纳成上下两峰的形式,于 阅读全文
posted @ 2021-11-19 06:30 HZOI_LYM 阅读(24) 评论(0) 推荐(0) 编辑