构造
新笑雨
这个作者很懒,什么都没留下…
展开
-
AGC029F
题目链接luogu链接题意(来自洛谷翻译)给定 n−1 个点集(全集为 {1,2,…,n}), 从每个集合内选两个点连边, 使得最后形成一棵树.输出方案解法考虑如果我们先钦定了某一个点作为起点,那么剩下的点和集合最终会形成一一对应的关系,即存在一种选择顺序使得每个集合恰好将一个点加入进联通块。这里不妨设第n个点为起点。考虑对剩下的点和集合做二分图匹配,如果不能完美匹配,则无解,否则...原创 2020-03-25 12:02:56 · 178 阅读 · 0 评论 -
一道构造题
题意:对于一个长度为nnn的01串,下标从0到n−1n-1n−1。定义两种类型的操作:A类型:选择一个xxx将序列循环右移xxx位,也就是新序列的第(i+x)mod n(i+x) \mod\:n(i+x)modn位对应原序列的第iii位。例如:对于x=2x=2x=2,01100将会变成10001。B类型:选择一个xxx,满足序列的第xxx个位置为1,且第(x+1)mod n(x+1...原创 2019-12-20 21:14:22 · 471 阅读 · 0 评论