2017年3月19日
VK CUP2017 ROUND 1
摘要： 来自FallDream的博客。未经允许，请勿转载，谢谢。 和ditoly组队打vkcup，原来以为是正常div2难度，结果发现.....不说了 AB都被叉了一遍，又掉分 ....... A.给定n个人和m组朋友关系，判断这个图是否满足性质：如果x和y是朋友，y和z是朋友，那么x和z是朋友 n,m<= 阅读全文
posted @ 2017-03-19 13:55 FallDream 阅读(809) 评论(0) 推荐(0) 编辑
usaco 2017 US Open
摘要： 来自FallDream的博客。未经允许，请勿转载，谢谢。 A:Modern Art 给定一个n*n的网格，有n*n个颜色，每种颜色按一定顺序覆盖了一个矩形。给定末状态，求有几种颜色可能是第一个填上去的。n<=1000 题解：二维查分+前缀和起来，然后就可以快速求得每个点被覆盖了多少次啦。复杂度n^2 阅读全文
posted @ 2017-03-19 11:22 FallDream 阅读(524) 评论(0) 推荐(0) 编辑