摘要：
bzoj1076 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 阅读全文
posted @ 2017-01-16 21:55
CHADLZX
阅读(147)
评论(0)
推荐(0)
摘要：
这道题的原题目我也不知道是什么。 大致题意是有一个图，有些点的权值已确定，要求你确定其他点的权值使所有边两个点的权值的xor和最小，输出所有点的最终权值，输出有spj； 解法是最小割，由于题目要求的使xor的和最小，那么可以对一位一位考虑； 既然可以这样考虑，那么我们要求的就是在固定了一些点的0/1 阅读全文
posted @ 2017-01-16 13:37
CHADLZX
阅读(155)
评论(0)
推荐(0)
摘要：
切了三道01分数规划的题目，特来总结； [分数规划]老司机飙车 大致题意是求最小比率生成树； 经过数学变形化为二分的最小生成树问题； [分数规划]必须切断与文化课的连接 大致意思是求最小密度割（使割的总权值除以割边的数目最小） 二分后，构造新图，负权边直接选中，正权边进行最小割，加起来，验证是否可行 阅读全文
posted @ 2017-01-16 06:59
CHADLZX
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号