LG 1791 人员雇佣 发表于 2021-10-23 | 更新于 2021-10-26 | 分类于 网络流 , 最小割 | 评论数: 摘要$n$ 个人,选取一个子集,选人有代价,两人同时选有收益,二选一有损失,求最大收益。 Pickupwin 知道这是最小割,但不会建图 阅读全文 »
洛谷 2698 Flowerpot 发表于 2021-10-20 | 分类于 数据结构 , 单调队列 | 评论数: 摘要给出一些二维点,求 $x$ 长最短的区间,满足该区间内点 $y$ 坐标极差 $\ge D$ 不太一样的滑动窗口题目。 阅读全文 »
HDU 7105 Power Sum 发表于 2021-10-14 | 分类于 构造 | 评论数: 摘要给出 $n\ (1\leq n\leq 10^6)$ ,求长度为 $K\ (1\leq K\leq n+2)$ 的数列 ${a_i}\ (a_i\in {-1, 1})$ 使得 $\sum_{i=1}^Ka_i\times i^2=n$ 阅读全文 »
HDU 7131 Nun Heh Heh Aaaaaaaaaaa 发表于 2021-10-13 | 分类于 动态规划 | 评论数: 摘要求给出的字符串 $S$ 中 nunhehhehaaa... 子序列的个数 恶臭题目;随意DP一下 阅读全文 »
洛谷 4254 Blue Mary 开公司 发表于 2021-10-08 | 分类于 数据结构 , 线段树 | 评论数: 摘要添加线性函数 $f(x)$,询问 $x$ 取某个整数时最大的函数值; 李超树模板 阅读全文 »