构造
gjghfd
这个作者很懒,什么都没留下…
展开
-
codeforces802H Fake News (medium) -- 构造
题目大意:构造两个字符串s,ps,p,使pp在ss中作为子序列的出现次数恰好等于nn。原创 2017-05-30 20:21:51 · 494 阅读 · 0 评论 -
codeforces755E PolandBall and White-Red graph -- 构造
传送门题目大意:构造一个n个点的无向图,使这张图的直径与其补图的直径的最小值为k,其中图的直径表示图中所有点对间最短路径的最大值。我们先证明一个结论:如果图G的直径大于3,那么它的补图G′的直径一定小于3。证明: 设图G(V,E)的直径为(u,v),S表示与u相邻的点的集合,T表示与v相邻的点的集合。由于图的直径大于3原创 2017-07-28 18:52:11 · 598 阅读 · 0 评论 -
codeforces843C Upgrading Tree -- 构造
传送门题目大意:给你一棵 nn 个点的树,你可以对这个树进行修改,每次修改可以表示成一个三元组 (x,y,y′)(x,y,y'),表示将边 (x,y)(x,y) 删去并增加一条边 (x,y′)(x,y') 。一个修改是合法的当且仅当满足删去边 (x,y)(x,y) 后 xx 所在连通块大小严格大于 yy 所在连通块大小。 要求对原树修改不超过 2n2n 次,使树上每个点对距离的平方和最小。显然每个原创 2017-08-26 14:46:21 · 660 阅读 · 0 评论