qbxt 10 月 Day7 讲课
UOJ 143首先任意长度为二的子序列都是等差子序列，所以我们想让长度 $\geq 3$ 的子序列都不是等差子序列：我们可以利用奇偶性：每次奇数放左边，偶数放右边，两边除二递归下去，保证了每次跨越中心的所有长度 $\geq 3$ 的子序列差都奇偶性不同。构造不同的东西的时候可以考虑奇偶性。一个智力题给一个最大团大小不小于 $\frac{2n}{3}$ 的图，求一个大小为 $\frac{n}{...
UOJ 143首先任意长度为二的子序列都是等差子序列，所以我们想让长度 $\geq 3$ 的子序列都不是等差子序列：我们可以利用奇偶性：每次奇数放左边，偶数放右边，两边除二递归下去，保证了每次跨越中心的所有长度 $\geq 3$ 的子序列差都奇偶性不同。构造不同的东西的时候可以考虑奇偶性。一个智力题给一个最大团大小不小于 $\frac{2n}{3}$ 的图，求一个大小为 $\frac{n}{...
A发现操作相当于花费 $x$ 消掉一个 $0$ 的连续段，或者是花费 $y$ 将两个连续段拼起来，显然如果使用了拼接操作就会拼到只剩一个，所以直接判断即可。B打表发现在 $n$ 较大的时候是个等差数列，小范围暴力即可。一个比较有理有据的做法是首先考虑我们先将集合转化为 $\{0,4,9,49\}$ 考虑，然后我们为了保证不重，必须限制 $4$ 的个数 $\leq 8$ 个，并且如果取了 $4...
博主由于暂时退役失败又回来更博了。但是退役也快了。亏死了，要不是 T2 数组开小了就 rk1 了。A. 黑白沙漠然而我并不会，先咕了。B. 荒野聚餐不妨设 $a_i$ 表示雄性鸟人 $i$ 的花费，$b_i$ 表示雌性鸟人 $i$ 的花费。列一下 LP：发现是个网络流问题（你可以理解成 $n \times n$ 的棋盘，每个点有一个颜色，每行每列至多只能选一个，所以就是大小为 $C$ 的最大...
看了一个初赛题，题目大概是这样的： 由四个有标号的点构成的简单无向连通图的个数是： 感觉这应该是个经典问题。。就稍微写一下。初赛上怎么解决我们设 $f_n$ 表示 $n$ 个点的连通图的数量，转移只需要考虑计算出不连通的数量。可以枚举一号点所在的连通块大小计算。 对应到这个题中：我们令连通图代表性质 $A$，那么若干连通图组成的集合就是任意的无向图，任意无向图组成的集合是 $S_B$，那么...