Maxwei_wzj - 博客园

摘要：测试地址：Magic Bracelet 题目大意：要用N(≤109)颗珠子连成环形的手镯，共有M(≤10)种不同的珠子，规定K个条件，每个条件规定某两种珠子不能相邻，旋转后相同的方案视作相同，问有多少种本质不同的方案，对9973取模（gcd(N,9973)=... 阅读全文

posted @ 2017-06-11 12:12 Maxwei_wzj 阅读(104) 评论(0) 推荐(0) 编辑

摘要：测试地址：Magic Bracelet 题目大意：要用N(≤109)颗珠子连成环形的手镯，共有M(≤10)种不同的珠子，规定K个条件，每个条件规定某两种珠子不能相邻，旋转后相同的方案视作相同，问有多少种本质不同的方案，对9973取模（gcd(N,9973)=... 阅读全文

posted @ 2017-06-11 12:12 Maxwei_wzj 阅读(131) 评论(0) 推荐(0) 编辑

摘要：测试地址：Cubes 题目大意：给你12根长度相同的棒子，每根棒子都有颜色，颜色不超过6种，问可以组成的本质不同的立方体的数量。我们说两个立方体本质不同，当且仅当如何旋转它们都不能使它们的着色方案重合。做法：这一题需要使用Burnside引理来解决。首先... 阅读全文

posted @ 2017-06-10 22:10 Maxwei_wzj 阅读(109) 评论(0) 推荐(0) 编辑

摘要：测试地址：Cubes 题目大意：给你12根长度相同的棒子，每根棒子都有颜色，颜色不超过6种，问可以组成的本质不同的立方体的数量。我们说两个立方体本质不同，当且仅当如何旋转它们都不能使它们的着色方案重合。做法：这一题需要使用Burnside引理来解决。首先... 阅读全文

posted @ 2017-06-10 22:10 Maxwei_wzj 阅读(122) 评论(0) 推荐(0) 编辑

摘要：测试地址：兔兔与蛋蛋的游戏做法：这题真是好题…虽然放到考场上不一定会做… 这一道题需要用到二分图最大匹配+博弈（又是一道披着博弈皮的二分图题）。要完成这一题，我们必须证出两个重要的结论。我们把“将棋子移入空格”看做“将空格移到棋子的位置”，然后我们就开始... 阅读全文

posted @ 2017-06-08 21:02 Maxwei_wzj 阅读(128) 评论(0) 推荐(0) 编辑

摘要：测试地址：兔兔与蛋蛋的游戏做法：这题真是好题…虽然放到考场上不一定会做… 这一道题需要用到二分图最大匹配+博弈（又是一道披着博弈皮的二分图题）。要完成这一题，我们必须证出两个重要的结论。我们把“将棋子移入空格”看做“将空格移到棋子的位置”，然后我们就开始... 阅读全文

posted @ 2017-06-08 21:02 Maxwei_wzj 阅读(117) 评论(0) 推荐(0) 编辑

摘要：测试地址：游戏Game 做法：这一题的思想十分巧妙……这是一道披着博弈皮的二分图匹配题啊…… 这一题需要用到二分图最大匹配+博弈。首先我们注意到，如果将矩形黑白间隔染色，那么矩形上任何一条边都连接黑白两色的点，这启发我们把矩阵转化成二分图进行处理。然后我们... 阅读全文

posted @ 2017-06-08 12:24 Maxwei_wzj 阅读(112) 评论(0) 推荐(0) 编辑

摘要：测试地址：游戏Game 做法：这一题的思想十分巧妙……这是一道披着博弈皮的二分图匹配题啊…… 这一题需要用到二分图最大匹配+博弈。首先我们注意到，如果将矩形黑白间隔染色，那么矩形上任何一条边都连接黑白两色的点，这启发我们把矩阵转化成二分图进行处理。然后我们... 阅读全文

posted @ 2017-06-08 12:24 Maxwei_wzj 阅读(99) 评论(0) 推荐(0) 编辑

摘要：测试地址：Cutting Game 题目大意：两个人在玩游戏，游戏规则是这样的：给定一张W×H的矩形方格纸，双方轮流行动，每次行动将方格纸切割成两部分，每部分也都是完整的矩形方格纸，每一个格子都要保持完整。除第一次行动外，后面的每一次行动都只要选取一个部分进... 阅读全文

posted @ 2017-06-07 12:35 Maxwei_wzj 阅读(114) 评论(0) 推荐(0) 编辑

摘要：测试地址：Cutting Game 题目大意：两个人在玩游戏，游戏规则是这样的：给定一张W×H的矩形方格纸，双方轮流行动，每次行动将方格纸切割成两部分，每部分也都是完整的矩形方格纸，每一个格子都要保持完整。除第一次行动外，后面的每一次行动都只要选取一个部分进... 阅读全文

posted @ 2017-06-07 12:35 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界