2017年9月8日
HDU 6187 Destroy Walls (对偶图最小生成树)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6187 题意：有一个V个结点M条边的带边权无向平面图，有一个人在一个区域，要拆一些墙使得他可以到达任意一个区域，问最小花费。 解法： 阅读全文
posted @ 2017-09-08 20:01 zxycoder 阅读(501) 评论(0) 推荐(0) 编辑
HDU 6184 Counting Stars 经典三元环计数
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6184 题意： n个点m条边的无向图，问有多少个A-structure 其中A-structure满足V=(A,B,C,D) && E=(AB,BC,CD,DA,AC) 解法： 可以看出A-structu 阅读全文
posted @ 2017-09-08 18:31 zxycoder 阅读(289) 评论(0) 推荐(0) 编辑
BZOJ 3498: PA2009 Cakes 一类经典的三元环计数问题
摘要： 首先引入一个最常见的经典三元环问题。 BZOJ 3948 阅读全文
posted @ 2017-09-08 16:55 zxycoder 阅读(907) 评论(0) 推荐(0) 编辑
Southwestern Europe Regional Contest 2014 题解
摘要： 时间：2017/9/8 题目8/10 Rank 5/150 体会：三星的题目和国内区域赛差距大，大多数题读懂题意就能做，所以静心读题是关键，套路性太深。 A： 题意：给出一个算式，算式中的数字用大写字母代替。每个字母只能代替一个数字，一个数字也只能被一个字母代替。有多少种数字分配方式可以使得这个算式 阅读全文
posted @ 2017-09-08 14:01 zxycoder 阅读(294) 评论(0) 推荐(0) 编辑