摘要: "题目" 题解 首先读题就很成问题。。。。英语咋办呐!!! 直接考虑有点复杂,直接分析每一条边能否被选入最终答案。对于这条边,看看他的$size[v]$ 与 $n size[v]$ 是否都大于等于K就行,如果可以的话,那就能通过神奇的选点方式构造出题目所谓的各种染色方案。 代码非常简单 cpp in 阅读全文
posted @ 2019-12-20 21:29 小飞淙的云端 阅读(201) 评论(0) 推荐(1) 编辑
摘要: "A. Cut and Paste" 题解 在计算答案的时候,我们发现只需要知道这个字符串前$l$ 个具体是啥就行了。所以对于每一组询问,我们暴力把这个字符串前$l$ 的位都算出来,然后剩下的就推就行了。 (我之前是对于每一次复制前都会暴力复制一份复制内容,但是发现会被全是1的情况卡爆,因为如果是1 阅读全文
posted @ 2019-12-20 21:03 小飞淙的云端 阅读(242) 评论(0) 推荐(1) 编辑