随笔分类 -  其他-----构造

上一页 1 2 3 4
Codeforces Global Round 14 题解（连续段dp）
摘要：E. Phoenix and Computers 题目描述 \(\tt zxy\) 点亮长度为 \(n\) 的序列，如果一个位置两边都被点亮那么这个位置自动点亮，\(\tt zxy\) 不能再次点亮一个已经亮的点，问有多少个不同的操作序列（也就是 \(\tt zxy\) 手动点亮的灯泡或者顺序不同） 阅读全文
posted @ 2021-05-03 22:10 C202044zxy 阅读(282) 评论(0) 推荐(0)
CF1519E Off by One
摘要：一、题目 点此看题 二、解法 看到这个题就感觉很像匹配，我们把这个题先转化成图论模型。 我是这样转化的：先把坐标上的点按两个方向都移动一下，算出 \(x,y\) 的比值，然后比值相同的点可以连边。但仔细想一想这不是一般图最大匹配吗？做得动就有鬼了 你需要知道：匹配点是不容易的，但是匹配边是容易的。我 阅读全文
posted @ 2021-05-03 12:27 C202044zxy 阅读(77) 评论(0) 推荐(0)
Codeforces Round #712 (Div. 1) 题解
摘要：A.Balance the Bits 题目描述 点此看题 解法 其实就是让两个括号序列是合法的。 一看就是构造题，还是考虑最终答案有哪些限制，很重要的一点就是左括号数量和右括号数量相等，\(0\) 不会对相等关系造成影响，\(1\) 的话就必须要有偶数个，而且一半是左括号一半是右括号。 现在我们贪心 阅读全文
posted @ 2021-05-03 11:11 C202044zxy 阅读(178) 评论(0) 推荐(0)
[NOI2020] 超现实树
摘要：一、题目 点此看题 二、解法 首先要简化问题，我一开始就是直接想怎么合并然后两个小时没有结果，虽然已经摸到了正解的门槛 \(...\) 就想一下哪些树可能有用吧！如果直接考虑所有树的话太难了，可以大概感觉到最基本的树应该是一条链上面挂了叶子，这种结构我们称之为链树，链树是能生成许多树的状态的，但是是 阅读全文
posted @ 2021-04-14 10:51 C202044zxy 阅读(132) 评论(0) 推荐(0)
[多校联考2021] 模拟赛4
摘要：环形划分 题目描述 有一个 \(n\) 个点的完全图，现在你要从中选取若干个三元环，使得这些三元环两两没有重边，并且使得不在三元环中的边数 \(\leq n-1\)，请构造出一种方案。 \(n\leq 1000\) 解法 我们只需要写所有满足 \(i+j+k=0\bmod n\) 的三元环 \((i 阅读全文
posted @ 2021-04-05 22:25 C202044zxy 阅读(174) 评论(0) 推荐(0)
[正睿集训2021] 构造专练
摘要：没想到还有构造题专练这个玩意，\(\tt noip2020\) 考了之后都重视起来了吧。 例一 题目描述 是否存在 \(3\) 个长度为 \(n\) 的 \([0,n)\) 的排列 \(a,b,c\) ，使得 \(a_i+b_i=c_i\mod n\) 不是输出 jzm yyds!，是的话输出构造方 阅读全文
posted @ 2021-01-03 17:13 C202044zxy 阅读(924) 评论(0) 推荐(1)
CF715B Complete The Graph
摘要：一、题目 点此看题 二、解法 这道题可以考虑微调法，也就是首先把不定权值都设置成 \(1\)，然后再慢慢调整 具体来说，我们把某一个不定权值增加 \(1\) ，你会发现最短路不会降低，而且最多增加 \(1\) 的。这样如果我们微调了足够的次数就一定能取到要的最短路。 现在我们考虑加速微调的过程，设 阅读全文
posted @ 2020-12-22 21:12 C202044zxy 阅读(135) 评论(0) 推荐(0)

上一页 1 2 3 4