随笔分类 - 【构造】
摘要：<题目链接> 题目大意：给定一个无向图，该无向图不含自环，且无重边。现在要你将这个无向图定向，使得不存在任何一条路径长度大于等于2。然后根输入边的顺序，输出构造的有向图。如果构造的边与输入的方向一致，就输出1，方向不一致就输出0。 解题分析：因为定向后的图不能存在长度大于等于2的路径，所以我们直接对
阅读全文
posted @ 2019-04-11 23:58
悠悠呦~
摘要：<题目链接> 题目大意：给你一些点的最大度数，让你构造一张图，使得该图的直径最长，输出对应直径以及所有的边。 解题分析：一道比较暴力的构造题，首先，我们贪心的想，要使图的直径最长，肯定是尽可能的将所有的顶点连在同一条链上，并且，所有度数为1的点都只能作为最外围的点。所以，基本思想就是先将两个度为1的
阅读全文
posted @ 2019-03-13 12:28
悠悠呦~
摘要：<题目链接> 题目大意：有$n$只小猫，开始将它们放在指定的n个单元格内，然后随机从n-1个隔板中拆除隔板，最终使得这些小猫在同一单元格。现在依次给出拆除隔板的顺序，比如：1 4 就表示1号和4号小猫之间的隔板会被拆除(注：只能拆除相邻区域小猫之间的隔板)。 解题分析：利用并查集处理，$nxt[i]
阅读全文
posted @ 2019-02-24 21:09
悠悠呦~
摘要：<题目链接> 题目大意： 给出n、m,现在需要你输出任意n个不相同的数(n,m<1e5)，使他们的异或结果为m，如果不存在n个不相同的数异或结果为m,则输出"NO"，本题中所有数均需小于1e6。 解题分析：因为本题是SPJ，且当n比较大的时候，需要输出很多数，所以我们试着去构造这n个数，力图找出一些
阅读全文
posted @ 2019-02-01 09:15
悠悠呦~
浙公网安备 33010602011771号