随笔分类 - 技巧-特殊判定
摘要：题目 点这里看题目。 分析 真是奇妙的题目。 题目中的“向量”其实是拿来迷惑人的。如果选定了每种向量各自选多少个，我们就唯一确定了一种画多边形的方案。 所以，将限制数量化：我们需要得到一个长度为 \(n\) 的非负整数序列 \(\{c\}\)，满足如下条件： \[ \begin{cases} \su
阅读全文
摘要：题目 点这里看题目。 分析 首先需要弄清楚如何枚举 \(t\)。由于无论按键是否有效，播放器都会被重置状态。因此，某个按键是否有效仅仅取决于上一个按键与此的时间差和 \(t\) 的关系。那么我们就可以很好地用相邻差来划分 \(t\) 的阶段——有效的 \(t\) 的阶段只有 \(O(n)\) 个。枚
阅读全文
摘要：题目 点这里看题目。 分析 首先思考一下链的要求： 图连通； 图是一棵树——没有环； 图上任何一个点的度数 \(\le 2\)； 对于区间 \([l,r]\)，当我们固定 \(r\) 的时候，使得 2,3 条件满足的 \(l\) 一定也对应了一段区间。但是条件 1 并不是，我们先放一放。 找出条件
阅读全文
摘要：题目 点这里看题目。 分析 我们可以一眼看出，\(f(K)\) 本质上就是一个数列，因此我们记 \(f_k=f(k),k\in \mathbb N_+\)。 下面是令人震撼的步骤......使用 Stolz 定理，我们可以修改所求极限的形式： \[ \lim_{n\rightarrow \infty
阅读全文
摘要：题目 给定一个图，包含 \(n\times k\) 个结点，结点分成 \(n\) 层，每层 \(k\) 个；对于任意的 \(k\)，图上仅有从第 \(k\) 层出发到达第 \(k+1\) 层的有向边。 对于参数 \(l,r\)，定义路径合法为该路径的起点在第 \(l\) 层，终点在第 \(r\) 层
阅读全文
摘要：题目 "点这里" 看题目。 分析 首先不难发现答案具有单调性，因此可以二分答案。答案上限为$V=2m\times \max\{a_i, b_i\}$。 考虑如何去判断当前的答案。设这个答案为$mid$。 我们可以将一块三角形拼图看做一个向量，表示在这个拼图内走过的位移。因此我们的叠放的拼图可以看做一
阅读全文