该文被密码保护。 阅读全文
posted @ 2019-10-18 21:22 委屈的咸鱼鱼鱼鱼 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [POI2014]FAR FarmCraft "P3574 [POI2014]FAR FarmCraft" 随手扒拉的一道题 害不错 $n$个电脑,管理员送达花费的时间是$a_i$,管理员只能一个个用户地送电脑。用户安装程序花费的时间是$b_i$,安排送电脑的顺序,使最晚安装完电脑的用户花费的时间最 阅读全文
posted @ 2019-10-18 20:34 委屈的咸鱼鱼鱼鱼 阅读(155) 评论(0) 推荐(0) 编辑
摘要: [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 委屈的咸鱼鱼鱼鱼 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 树形dp P1352 没有上司的舞会 P2607 骑士(review) 对于每一个"联通快" 只有根节点有机会形成环 强制不选$rt$和$rt$的父亲 各跑一遍 P1131 时态同步(review) 贪心 显然增加深度约小的边越优 从下到上来调整 先将同一个点的儿子们延伸到一样 再往上进行一样的操作 阅读全文
posted @ 2019-10-18 20:30 委屈的咸鱼鱼鱼鱼 阅读(165) 评论(0) 推荐(0) 编辑