珍珠鸟 - 博客园

2017年10月31日

BZOJ-1143: [CTSC2008]祭祀river (二分图点最大独立集)

摘要： 1143: [CTSC2008]祭祀river Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按阅读全文

posted @ 2017-10-31 10:21 珍珠鸟阅读(192) 评论(0) 推荐(0)

BZOJ-4950: [Wf2017]Mission Improbable (二分图最大匹配)

摘要： 4950: [Wf2017]Mission Improbable Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始阅读全文

posted @ 2017-10-31 09:41 珍珠鸟阅读(784) 评论(0) 推荐(0)

BZOJ-1059: [ZJOI2007]矩阵游戏 (二分图最大匹配)

摘要： 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即阅读全文

posted @ 2017-10-31 09:09 珍珠鸟阅读(189) 评论(0) 推荐(0)

BZOJ-1076: [SCOI2008]奖励关 (概率期望DP 未完待续)

摘要： 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物阅读全文

posted @ 2017-10-31 00:21 珍珠鸟阅读(139) 评论(0) 推荐(0)

2017年10月30日

BZOJ-4008: [HNOI2015]亚瑟王 (概率期望DP)

摘要： 4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时阅读全文

posted @ 2017-10-30 23:02 珍珠鸟阅读(140) 评论(0) 推荐(0)

BZOJ-4832: [Lydsy2017年4月月赛]抵制克苏恩 (概率期望DP)

摘要： 4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多阅读全文

posted @ 2017-10-30 21:50 珍珠鸟阅读(163) 评论(0) 推荐(0)

BZOJ-1415: [Noi2005]聪聪和可可 (期望DP)

摘要： 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文

posted @ 2017-10-30 20:24 珍珠鸟阅读(174) 评论(0) 推荐(0)

BZOJ2730

摘要： fff http://blog.csdn.net/LOI_DQS/article/details/50817403 阅读全文

posted @ 2017-10-30 10:35 珍珠鸟阅读(104) 评论(0) 推荐(0)

BZOJ1797

摘要： fff 阅读全文

posted @ 2017-10-30 10:23 珍珠鸟阅读(153) 评论(0) 推荐(0)

BZOJ-1192: [HNOI2006]鬼谷子的钱袋 (二进制思想)

摘要： 1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行阅读全文

posted @ 2017-10-30 10:00 珍珠鸟阅读(114) 评论(0) 推荐(0)