构造
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[CF549B]Looksery Party
传送门失败了……ㄒoㄒDescription给出一张有 n 个点的无向图和长为 n 的序列 a ,请给出一种方案以选择部分的点或不选。设 bib_i 表示“和 ii 点有连边的点和且被选择的数目”。使得 ∀i,ai≠bi\forall i,a_i \neq b_i 的前提下,给出一种合法方案。(本题支持 SPJ )Solution考虑构造一种合法方案。从特殊情况出发。 若当前所有 ai≠0a_i \原创 2017-07-10 20:45:04 · 388 阅读 · 0 评论 -
[jzoj5307]【NOIP2017提高A组模拟8.18】偷窃
凡人不可见不得不说,这题目真的赞(๑•̀ㅂ•́)و✧ Solution容易想到,题意是求 在保证每行每列的最大值仍旧存在的情况下,所需要的最小砖块数。考虑贪心,对于一个贡献更大的量的量,优先取此处指 实际贡献 也就是说 如果该行已经被另一个取了,那么它的贡献只剩下列所以策略在于优先选行列最大值相等的点 ~~其实博主太弱不会证明 ~~╯︿╰另外一种做法是模型转换 然后二分图匹配 截个图吧反正我看不懂绝不原创 2017-08-18 20:20:59 · 388 阅读 · 0 评论