摘要: A - Vertex Cover 神题!这个构造考试的时候想了好久www 假设我们现在要对n个点做这个操作,假设把n个点的度数都拉满。然后每次选择n个点以外的某一个点让某些点的度数都-1 那么很容易构想出一种办法,假设一开始每个点的度数都为n,那么我们选择一个点向n个点连边,然后选择这个点,这样下一 阅读全文
posted @ 2021-03-10 12:44 ghostfly233 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 久违的开坑复习啦! Problem A. 2016(在这里就写上K-magic题解好了) 是道有趣的题,是前两场比赛的题目的弱化版(K-magic)。我们可以发现,如果一个数x由<p的质因子构成,而且他是K-magic数,那么x*p^c仍然是K-magic,因为他们所有因子的系数都乘上了(c+1)。 阅读全文
posted @ 2021-03-10 00:32 ghostfly233 阅读(169) 评论(0) 推荐(0) 编辑