摘要：
题目 思路 只把反色的边拿出来，构建成一片森林，那么最少的路径数即为奇数度数点的一半。 证明： 偶数点必然不能作为路径起点，因为如果作为起点，那么该点必然剩余奇数条出边，那么必然还有至少另外一条路径以该点为顶点，那么将这两条路径合二为一显然更优。 所以只有奇数点能作为路径起点，而显然任意奇数点最少需 阅读全文
posted @ 2020-08-12 21:48
stoorz
阅读(75)
评论(0)
推荐(0)
摘要：
题目 思路 长度为 \(n\) 的 01 串的字串数量上界是 \(O(\sum^{n}_{i=1})fib[i]\)，其中 \(fib\) 是斐波那契数列。 所以 \(n\leq 30\) 证明本质不同的字串数量是可以接受枚举的复杂度的。所以在 \(O(2^n\times n)\) 的基础上，将 d 阅读全文
posted @ 2020-08-12 20:33
stoorz
阅读(108)
评论(0)
推荐(0)
摘要：
题目 思路 对于一个将左上角为 \((1,1)\)，边长为 3 的直角三角形，那么我们可以通过如下方式，每次修改只需 \(O(1)\) 即可。 所以每次修改直接修改 4 个值，最终查询时再做若干遍差分即可。 时间复杂度 \(O(q+n^2)\)。 代码 #include <bits/stdc++.h 阅读全文
posted @ 2020-08-12 20:25
stoorz
阅读(103)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3750 B 君在玩一个游戏，这个游戏由 \(n\) 个灯和 \(n\) 个开关组成，给定这 \(n\) 个灯的初始状态，下标为从 $1$ 到 \(n\) 的正整数。 每个灯有两个状态亮和灭，我们用 $1$ 来表示这 阅读全文
posted @ 2020-08-12 10:30
stoorz
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号