
图论
文章平均质量分 90
AC部警告
这个作者很懒,什么都没留下…
展开
-
Artwork NCPC 2016
DescriptionA template for an artwork is a white grid of n × m squares. The artwork will be created by painting q horizontal and vertical black strokes. A stroke starts from square (x1, y1), ends at sq...原创 2018-04-05 12:03:33 · 549 阅读 · 0 评论 -
HNU校内训练 Skeletons Tehran 2016 反向建边
抱歉没时间仔细讲解,先mark一下,以后再更。 S keletons Time Limit: 10000ms, Special Time Limit:25000ms, Memory Limit:524288KB Total submit users: 6, Accepted users: 1 Problem 14126 : No special judge...原创 2018-07-31 09:11:58 · 448 阅读 · 0 评论 -
HDU 6184 Counting Stars 三元环计数
Counting Stars题目意思:给你一个图,问你有多少个子图是一个四边形加一个对角线。思路:枚举对角线,即枚举每一条边,如果存在两个不同的点,和这条边上的两点都相邻的话,这不就是我们所需要的图形吗?直接开bitset,然后&一下,飞快的过了样例,交上去,飞快的MLE了。那咋办啊?问大佬去了,大佬直接一句三元环傻逼题,就把我扔走了,,,w(゚Д゚)w留下了自...原创 2019-05-29 11:57:54 · 326 阅读 · 0 评论