摘要: 机械费用流图很大时候很慢 有的时候图很规则有序(如树形,序列)就可以人工模拟加速。 真:人工智能 反悔自动机与反悔堆——有关贪心的反悔操作 这玩意就是模拟费用流的一种:堆贪心 不带修比较全的:https://blog.csdn.net/litble/article/details/88410435 阅读全文
posted @ 2019-07-08 16:04 *Miracle* 阅读(1099) 评论(0) 推荐(0) 编辑
摘要: [CTS2019]氪金手游 各种情况加在一起 先考虑弱化版:外向树,wi确定 i合法的概率就是wi/sw sw表示子树的w的和,和子树外情况无关 这些概率乘起来就是最终合法的概率 如果都是外向树, f[i][j]i为根子树,sw=j的所有wi出现方案下的合法概率和 背包 有反向边? 直接处理满足很难 阅读全文
posted @ 2019-07-08 09:17 *Miracle* 阅读(326) 评论(0) 推荐(0) 编辑