Sheez

该文被密码保护。 阅读全文

摘要： 让我们停下这样严肃的话题，好好研究一些愉快的题目。 题目的分类实在过于困难，但这些题中想法相近的在本文中一般距离不远。 CF1827E Bus Routes 叶子是限制最强的位置。考虑每个叶子向上一步跳到最高点，如果存在非祖先后代关系即无解。否则，按照路径处理先上后下的经验，可知深度最大的叶子限制最 阅读全文

该文被密码保护。 阅读全文

摘要： 这里是一些关于算法竞赛心理学的拓展。 Lemma 1: 人们最后总是孤独的。 自证不难。 Lemma 2: 所有循环都是恶性的。 如果你觉得 Lemma 2 有问题，那么你是一个足够成功的人。 Lemma 3: 娱乐在自己厌倦之前不会停止。 由 Lemma 2 易得。 Lemma 4: 娱乐的最终目 阅读全文

摘要： loading... 阅读全文

摘要： CF1868C Travel Plan 只考虑一条长为 \(i\) 的路径 \(p\) 本身，显然 \(\max_p=x\) 的赋值方案数为 \(m^{n-i}(x^i-(x-1)^i)\)。 出于期望的线性性，只要求出 \(h_i\) 表示树中有几条长度为 \(i\) 的路径，然后加权求和。 完全 阅读全文

摘要： 啊是，真的很久没有写坐电梯了。这里前四题是 6 月写的。 P16910 「MierOI R2」靈 普通 dp 技巧题。 拆贡献，考虑 \(a_i\) 有多少种方案不在 \(C\) 中。 第一种：留在 \(A\) 里。只需保证 \(1,2\) 操作不超过 \(i-1\) 次。 第二种：留在 \(B\) 阅读全文

摘要： 工业革命后，中产阶级家庭越来越多，父母和孩子开始拥有各自独立的卧室和作息时间。为了在睡前和孩子有一段温馨的专属时光，讲故事就成了一个完美的睡前仪式。“Bedtime story”一词由路易丝·钱德勒·莫尔顿在她1873年出版的《睡前故事》一书中首次提出。 如果你现在要睡觉的话，我可以给你讲一个故事： 阅读全文

摘要： 务必结合阅读 Slope Trick · USACO Guide。 CF865D Buy Low Sell High 请你先完成该问题 \(n\le 5\times 10^3\) 的版本。 写出一个 dp 很容易。\(f_{i,j}=\max(f_{i-1,j-1}-p_i,f_{i-1,j},f_ 阅读全文