构造
文章平均质量分 54
shejunda
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #715 (Div. 1) D. Swap Pass
D. Swap Pass 题意:每次选择平面上的两个点i,j,然后swap(a[i],a[j]),并在两点间连线,构造一种方案使得最后所有连线不相交(可以在节点处相交),并且a[i]=i 题解: (1)先忽略a[i]=i的点 其余点可以分成下图若干个环 (2)考虑交换环上任意两点,如下图, 可以看到交换后的效果是把两个环合并成一个 (3那么我们就可以选择一个点为中心点,然后做一个极角排序, ...原创 2021-04-25 23:30:55 · 156 阅读 · 0 评论 -
D. Powerful Ksenia (codeforces round #682 div 2)
D. Powerful Ksenia 题意: 给一个长为n的数组,在小于等于n种操作下使得数组的所有数相同,每次操作——选定三个不同的下标i,j,k,然后a[i]=a[j]=a[k]=a[i]^a[j]^a[k] 题解: (1)对x,x,y操作,得到y,y,y (2)n为奇数时,可如下操作: 先1 2 3 ,3 4 5,5 6 7, 7 8 9 。。。。 得到的数列大概是 x,x,y,y,z,z。。。。。k,k,k (前面两两一组,最后三个相同) 这样做的次数是(n-1)/2 然后n-..原创 2020-11-16 17:28:40 · 166 阅读 · 0 评论