摘要：
更好的阅读体验 令我痛失牌子的题目。 Solution 来一种大众做法。 考虑 DP，令 \(f_{i,j}\) 为在前 \(i\) 个人中，第 \(i\) 个人打了 \(j\) 下的最大收益，转移只与 \(f_{i-1}\) 有关，这是简单的。进一步的，我们发现每一步的血量要么跟上一步相等，要么刚 阅读全文
摘要：
猫娘题喵喵喵！猫猫可爱！ 更好的阅读体验 Fe 选手唯一场切的题，只能说代码堵塞还是太保守了。 Solution 注意到以下两点： \(\displaystyle \sum_{i=1}^n(a_i+b_i)=nm\)，也就是说不可能出现浪费，否则就喂不饱。 \(1 \le a_i, b_i \le 阅读全文
摘要：
省流：坐标 YN，全省 Fe。 更好的阅读体验 首先钦定本文全是流水账。 Day -inf 听说本省 wjh 和 jjx 大佬都去 WC，遂决定前往膜拜。 名单出来后发现 YN WC 线高达 200，幽默。 Day 1 （1.17） KY8235 KMG-HGH 达成成就：《在飞机上看空中浩劫》。 阅读全文
摘要：
0.0 前言 看了一个晚上，加上同桌的讲解，大致了解了二维数点问题的基本思路。 0.1 前置知识 可持久化线段树 树状数组 1.0 概述 二维数点问题的一般形式是形如“给定平面上 \(n\) 个点，每次询问给定一个矩形，求该位于矩形内的点的个数”一类问题，模板题为 P2163 [SHOI2007] 阅读全文
摘要：
Problem 题目链接 给定一个无向带权图和 \(k-1\) 个关键点（编号 \(1\) 至 \(k-1\)），求对于每个 \(i\in[k,n]\)，将 \(i\) 加入关键点后使这 \(k\) 个关键点全部互相连通的最小边权和。 Solution 题目要我们求的即是最小斯坦纳树，模板题在这里， 阅读全文
