Nazq

摘要： P5186 [COCI 2009/2010 #4] OGRADA 注意到每个位置最高能刷到的位置是能覆盖这个位置的长度为 \(X\) 的区间的最小值的最大值。 首先求每个长度为 \(X\) 的区间的最小值，用单调队列。 最大值也单调队列。 最后贪心。刚开始想的是记录每个点被刷的（作为区间最小值）的最 阅读全文

摘要： “并不是所有的电影都基于真实的故事。” \(\text{Not all the films are based on true stories.}\) \(\text{All the films are not based on true stories.}\) 两句意思相同。第二句容易错翻成“所有 阅读全文

摘要： * P4208 [JSOI2008] 最小生成树计数 Proof 1 对于两个不同的 MST，把相同的边消掉，发现在不同的边中，边权最小的一定是两边都有，于是可以构造更小的生成树，矛盾。 Proof 2 考虑在 Kruskal 中每次加入相同边权，消去简单环上。容易发现这个过程每个边权的边数都相等。 阅读全文

摘要： 只记了一些自己容易忘掉的。 只用 \(\text{that}\) 的情况 先行词为不定代词，如 \(\text{all, something}\) 等。 先行词被 \(\text{all, any, little, none, few, no, much, only, the every, ever 阅读全文

摘要： 单复数同形词 仅是拼写相同。 如 \(\text{sheep, deer (鹿), fish (同种类时单复数同形；不同种类复数为 fishes), aircraft (飞机), species, cattle (牛)}\)。 集合名词 形单意单/复 \(\text{family, team, cr 阅读全文

摘要： 诱导公式 可以用几何法（通过坐标变换来证）或和差角公式证明。 下面记录一个书上没有的诱导公式。 \[\boxed{ \begin{aligned} & \sin(\frac{3\pi}{2}+\alpha)=-\cos\alpha, \\ & \cos(\frac{3\pi}{2}+\alpha)= 阅读全文

摘要： 非谓语主要分为三种形式：\(\text{done}, \text{to do}, \text{doing}\)。 \(\text{-ed}\) 用法 语态上，表被动。 时态上，表过去。 还可以表状态。 \[\text{a repaired car.} \]表示一辆 已经修好 的车。 \(\text{ 阅读全文

摘要： P1041 传染病控制 相当于在每一个深度都选一个点，并染色其子树。 不能选祖先儿子关系的点，求最多能选多少。 搜索即可，加最优化剪枝。 UVA12991 Game Rooms 构造形如 \(\cdots\)、一段 \(0\)、一段 \(1\)、一段 \(0\)、\(\cdots\)。 定义 \(f 阅读全文