![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
新笑雨
这个作者很懒,什么都没留下…
展开
-
AGC029F
题目链接 luogu链接 题意(来自洛谷翻译) 给定 n−1 个点集(全集为 {1,2,…,n}), 从每个集合内选两个点连边, 使得最后形成一棵树. 输出方案 解法 考虑如果我们先钦定了某一个点作为起点,那么剩下的点和集合最终会形成一一对应的关系,即存在一种选择顺序使得每个集合恰好将一个点加入进联通块。 这里不妨设第n个点为起点。 考虑对剩下的点和集合做二分图匹配,如果不能完美匹配,则无解,否则...原创 2020-03-25 12:02:56 · 186 阅读 · 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 · 490 阅读 · 0 评论