随笔分类 - 杂项

贪!!心!!

摘要：贪||你妈的||心!! 贪心是一个依靠思考加猜想得到的算法，一般贪心的复杂度都很低，区分度很大，贪心的难度在于怎样猜及其证明。除了练题我不知道有什么方法可以增强贪心能力。 1. 练习题 I P5521 [yLOI2019] 梅深不见冬设

f_{x}

表示想在

x

节点放梅花所需最少梅阅读全文

posted @ 2024-09-26 21:35 oXUo 阅读(15) 评论(0) 推荐(0) 编辑

01分数规划小记

摘要：update: 2024.7.10 补两道分数规划 + 网络流的好题 01 分数规划求形如

\frac{\sum_{i = 1}^{n} a_{i} \times c_{i}}{\sum_{i = 1}^{n} b_{i} \times c_{i}}, c_{i} \in 0, 1

式子的最大值或最小值。一阅读全文

posted @ 2024-01-19 11:09 oXUo 阅读(29) 评论(0) 推荐(0) 编辑

昵称： oXUo
园龄： 1年2个月
粉丝： 12
关注： 3

2025年3月

日

一

二

三

四

五

六

oXUo