省流：二分+小学数学

注意到 $N \le 100$ 和 $A_i,B_i \le 100$，这个数据范围比较小，很可能与时间复杂度有关。

题目要求 $\displaystyle W=\min_{i=1}^N W_i$ 的最大值，看到最小值最大，果断二分。于是思路就出来了：二分 $W$，看能否用 $X$ 的预算达到。

具体来讲，二分 $W...

（部分内容参考了这篇博客)

定义：形如 $y’+P(x)y = Q(x)$ 的微分方程。

解法公式： \(y = e^{-\int P(x)dx}[\int Q(x)e^{\int P(x)dx}dx+...

$\text{P3304 (luogu)}$

定理：树的各条直径有公共部分

那就找到一条直径（两遍 $\text{dfs}$ ），找到两个端点 $\text{L, R}$，标记一下每个点是否在直径上（$\text{tag}$ 数组），然后找公共部分的...

我们定义一个数组 $a$，其中如果 $S_i$ 等于 $S_{i+1}$，那么 $a_i = 1$，否则 $a_i = 0$。形象一点的说，这个 $a$ 数组就像是“插”在两个字符之间，判断它们是否相等。

这么一来，对于区间 $L,R$，$S_{L..R}$ 是一个合法的字符串，当且仅当 $a_L+a_{L+1}+\cdots+a_{R-1} = 0$ （注意这里是 $...

先想一个问题：哪些数满足恰好只被 $N$ 和 $M$ 中一个数整除？

很简单，是 $N$ 的倍数加上 $M$ 的倍数，再除去 $N$ 和 $M$ 的最小公倍数的倍数。

我们令 $N$ 和 $M$ 的最小公倍数为 $lcm$。那么 满足条件的这些数是以 $lcm$ 为循环节出现的。 证明很简单：如果在 $1 \sim lc...

Day -3 ~ -1

期中考试。

Day 0

秋游。

Day 1

先开T1，简单题，15 min 写完，小样例过了，大样例挂了？！冷静下来，发现题读假了，改了改就过了大样例。

看 T2，什么抽象题面。想...

并查集判环是个好东西，代码很短，但我赛时脑抽没想出来。

分析

首先，如果能回到起点，那么肯定是走了一个环。

这是一个什么样的环呢？

我们设起点的颜色为黑色，那么下一个点的颜色一定和起点不一样，这样才能走到下一个点，所以下一个点的颜色是白色。那再下面...

传送门

简要题意

给定序列 $s_0,s_1,s_2,\dots,s_{n-1}$，对于 $i \ge n$，特殊给出 $m$ 个 $s_i$，满足 $s_i \not= s_{i \bmod n}$，其他 $s_i$ 都满...