![](https://img-blog.csdnimg.cn/2019091317062252.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
构造
nuoyanli
做题,反思,做题;刷题,总结,刷题;
展开
-
2020NYIST个人积分赛第九场F题cf1144F
2020NYIST个人积分赛第九场F题原题链接https://codeforces.com/problemset/problem/1144/F题意给你一个无向图,让你把所有边标记方向,并使其没有距离>=2>=2>=2的边,问你是否存在并输出方案。思路距离大于等于2,可不就是分成两个点集, AAA和 BBB ,使得只存在从 AAA 到 BBBB的边,不存在回来的边,显然...原创 2020-04-22 22:54:07 · 1244 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)CDMA(思维+构造
题目来源:https://ac.nowcoder.com/acm/contest/888/C题意:给你一个数字n(n=2kn=2^kn=2k{k=1,2,⋯,10}),让你构造一个n*n的矩阵,矩阵要求每相邻两行内积(对应列乘积和为0)思路1:2X2的矩阵确定为{11−11}\left\{ \begin{matrix}1&1\\-1&1 \end...原创 2019-08-22 11:59:29 · 1349 阅读 · 0 评论