Z3k7223

摘要： 队.jpg 阅读全文

摘要： 更好的阅读体验 令我痛失牌子的题目。 Solution 来一种大众做法。 考虑 DP，令 \(f_{i,j}\) 为在前 \(i\) 个人中，第 \(i\) 个人打了 \(j\) 下的最大收益，转移只与 \(f_{i-1}\) 有关，这是简单的。进一步的，我们发现每一步的血量要么跟上一步相等，要么刚 阅读全文

摘要： 猫娘题喵喵喵！猫猫可爱！ 阅读全文

摘要： 好菜啊这个人 阅读全文

摘要： 0.0 前言 看了一个晚上，加上同桌的讲解，大致了解了二维数点问题的基本思路。 0.1 前置知识 可持久化线段树 树状数组 1.0 概述 二维数点问题的一般形式是形如“给定平面上 \(n\) 个点，每次询问给定一个矩形，求该位于矩形内的点的个数”一类问题，模板题为 P2163 [SHOI2007] 阅读全文

摘要： Problem 题目链接 给定一个无向带权图和 \(k-1\) 个关键点（编号 \(1\) 至 \(k-1\)），求对于每个 \(i\in[k,n]\)，将 \(i\) 加入关键点后使这 \(k\) 个关键点全部互相连通的最小边权和。 Solution 题目要我们求的即是最小斯坦纳树，模板题在这里， 阅读全文