构造
DOFYPXY
这个作者很懒,什么都没留下…
展开
-
[BZOJ2296]随机种子 构造
令幸运数字为a,b=1234567891000000。 a-a%b一定满足条件原创 2017-10-17 16:38:29 · 224 阅读 · 0 评论 -
[BZOJ3119]Book 构造
假设全部都是+A。那么M-N * X=A * N * (N-1) / 2。 有-B的话就会减去一些,M-N * X=A * N * (N-1) / 2 - d * (A + B)。 d为-B贡献的系数,-B发生在第i个和第i+1个中时,贡献-B*(n-i)。于是解出d,找到d的一种拆分方案即可。 代码:#include<iostream>#include<cstdio>#define ll原创 2017-10-17 16:42:15 · 402 阅读 · 0 评论 -
[2017纪中10-31]Tree 构造
加入x的子树都已变白,x为黑的画,把x和x的所有儿子反色一下就好了。dfs一遍即可。 代码:#include<iostream>#include<cstdio>using namespace std;const int maxn=500010;int n;bool c[maxn],f[maxn];struct edge{ int t; edge *next;}*co原创 2017-10-31 15:33:18 · 295 阅读 · 0 评论 -
[ARC086]D - Non-decreasing 构造
题面 考虑这么一种构造方案: 先找到绝对值最大的那个数a[max]; 若a[max]为正:我们把做两次add a[max] a[n],这时a[n]显然是最大的正数,接下来从1~n-1,分别做 add a[n] a[i],add a[n] a[n]。 若a[max]为负:我们把做两次add a[max] a[1],这时a[1]显然是最小的负数,接下来从n~2,分别做 add a[1] a[i]原创 2017-12-14 11:02:45 · 404 阅读 · 0 评论 -
[Codeforces 976]D - Degree Set 构造
当n=0n=0n=0,只需一个点即可。 当n=1n=1n=1,构造一个d1+1d1+1d_1+1个点的完全图即可。 那么对于原问题要求构造度数集合为{d1,d2,...,dn−1,dn}{d1,d2,...,dn−1,dn}\{d_1,d_2,...,d_{n-1},d_n\}的一个图,可以从所有dn+1dn+1d_n+1个点中拿出d1d1d_1个点,向其它所有点连边,就满足了集合中d1d1d...原创 2018-05-20 19:11:17 · 370 阅读 · 0 评论