menu zcmimi's blog

arrow_back 构造

很妙的构造题

首先,可以发现异或和明显不大于总和

第二,如果异或和与总和的奇偶不同,那么无解(二进制下最低位不同,没法用进位来填充)

剩下的就都可以构造了

u=v的时候,输出u就可以

zc
2020-04-27 12:37

有趣的题

我们可以发现只有一组相邻两数只能求差的绝对值,其他数都可以取绝对值求和 ```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma 
zc
2019-12-21 19:47

我们先把所有边的方向掉转为从上到下

那么所有下端必须是n

有一种简单粗暴无脑但是好用的构造方案,就是构造一条链,并且n在长链的一端

问题变成了给你一个数组的前缀\max数组,反着构造

zc
2019-12-21 19:47
  1. 如果个数中没有奇数,那么答案就是所有数字的gcd,然后构造答案就是输出\frac {gcd}2个回文串

  2. 如果个数中只有一个奇数,那么答案也是所有数字的gcd,然后构造答案就是

zc
2019-12-21 19:47
1 / 1
Search
search