构造
余西子
这个作者很懒,什么都没留下…
展开
-
D1. Constrained Tree 构造+dfs
题目链接:https://codeforces.com/contest/513/problem/D1原创 2019-11-18 10:52:41 · 248 阅读 · 0 评论 -
Codeforces 549B. Looksery Party 构造
题目链接: http://codeforces.com/problemset/problem/549/B题意:你现在拥有一个 n∗nn*nn∗n 的 010101 数组 aaa ,和一个长为 nnn 的数组 bbb,现在要你选出一些行的集合 XXX,使得对于每一列 jjj 所有行的和 ∑a[i][j](i∈X)\sum a[i][j] (i\in X)∑a[i][j](i∈X) 不等于 bj...原创 2019-11-12 15:57:35 · 170 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)Androgynos 构造自补图(同构的补图)
题目链接:https://ac.nowcoder.com/acm/contest/886/E题意: 给你一个n,要你用n个点去构造一个图,使得这个图的补图和原图同构(同构的概念我就不复述了,不明白的百度吧。大概就是你可以把点换个地方放但是边还连着最后可以变成一模一样的图)。做法: n个点的图会有(n-1)*n/2条边,很明显我们的原图和补图中的边数要...原创 2019-08-03 19:58:26 · 480 阅读 · 0 评论