cdqzhzb

摘要： P10478 生日礼物 题目描述 ftiasch 18 岁生日的时候，lqp18_31 给她看了一个神奇的序列 \(A _ 1\), \(A _ 2\), ..., \(A _ N\)。 她被允许选择不超过 \(M\) 个连续的部分作为自己的生日礼物。 自然地，ftiasch 想要知道选择元素之和的 阅读全文

摘要： 题解：P2123 皇后游戏 题目分析 这道题是 NOIP 2012 国王游戏问题的变种。题目要求我们重新排列大臣的顺序，使得获得奖金最多的大臣所获奖金尽可能少。 奖金计算规则 设第 \(i\) 位大臣左手上的数为 \(a_i\)，右手上的数为 \(b_i\)，则： 第 \(1\) 位大臣的奖金：\( 阅读全文

摘要： 【图论】求合法 K 的最大值：二分答案 + 模拟检查 题目描述 给定一个 n 个点 m 条边的简单无向图，需要将其补充为完全图。补充规则是：事先选定参数 K ，每次只能添加满足 “ u,v 间无边且度数之和 ≥ K ” 的边。若存在一种连边序列能补全为完全图，则 K 合法。求最大的合法 K 。 输入 阅读全文

摘要： %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%orzorzorzorzorzorzorzorzorzorzorzorzorzorzorzorzorzorzorzv%%%%%%%%%%%%%%%%%%orzorzorzorz 阅读全文