2019年10月18日
摘抄？
该文被密码保护。 阅读全文
posted @ 2019-10-18 21:22 委屈的咸鱼鱼鱼鱼 阅读(3) 评论(0) 推荐(0) 编辑
[POI2014]FAR-FarmCraft [树形dp 贪心]
摘要： [POI2014]FAR FarmCraft "P3574 [POI2014]FAR FarmCraft" 随手扒拉的一道题 害不错 $n$个电脑，管理员送达花费的时间是$a_i$，管理员只能一个个用户地送电脑。用户安装程序花费的时间是$b_i$，安排送电脑的顺序，使最晚安装完电脑的用户花费的时间最 阅读全文
posted @ 2019-10-18 20:34 委屈的咸鱼鱼鱼鱼 阅读(163) 评论(0) 推荐(0) 编辑
[SHOI2014]概率充电器 [期望dp]
摘要： [SHOI2014] 概率充电器 树形dp(换根)+期望 我开始想了一个类似保安站岗的思路 但好像不太对 一个元件充上电守它自己、它父亲还有儿子的影响 正着想不太容易 所以设$f_u$表示$u$不能充电的概率 故$f_u=(1 p_u) \Pi_v((1 e[i].w)(1 f_v)+f_v)=(1 阅读全文
posted @ 2019-10-18 20:31 委屈的咸鱼鱼鱼鱼 阅读(118) 评论(0) 推荐(0) 编辑
【2019.10.18】luogu TG5动态规划进阶
摘要： 树形dp P1352 没有上司的舞会 P2607 骑士(review) 对于每一个"联通快" 只有根节点有机会形成环 强制不选$rt$和$rt$的父亲 各跑一遍 P1131 时态同步(review) 贪心 显然增加深度约小的边越优 从下到上来调整 先将同一个点的儿子们延伸到一样 再往上进行一样的操作 阅读全文
posted @ 2019-10-18 20:30 委屈的咸鱼鱼鱼鱼 阅读(200) 评论(0) 推荐(0) 编辑