摘要：Step1 前置芝士： 如何证明一个图是二分图，又如何证明一个图不是二分图？ 从定义入手： 二分图是一种不含有奇数条边环的图。 所以，对于此题，如果我们能确定新图中是否含有基环，我们就相应的可以确定这个数据合不合法。 Step2 从暴力开始 考虑如何暴力建新图？ 如果$dis_{u, v} \ge 阅读全文

摘要：洛谷AC通道！ 设$f[i]$为长度为$i$的序列（不是排列）中计数器的大小。假设现在已知$f[i-1]$ 那么第$i$位与前面的相对大小关系一共有i种 1.第$i$位相对大小为i，对计数器没有任何影响，直接转移 $f[i]=f[i-1]$ 2.第$i$位相对大小小于$i$ (即$1~i-1$)，设 阅读全文

摘要：洛谷看题通道 首先，我们来一波推论。 假设上图中 $ABCD$ 和 $EDEF$均满足题目条件，那么， $f_A + f_D \le f_C + f_B$ $f_C + f_F \le f_D + f_E$ 两柿子相加，自然得到： $f_A + f_F \le f_B + f_E$ 所以两个合法的矩 阅读全文

摘要：相遇 Railway 洛谷AC传送门 题目描述： 已知我国有 n 座城市，这些城市通过 $n-1$ 条高铁相连。且任意两个城市联通。 小 A 想从 $x_1$ 号城市出发，到 $y_1$ 号城市，小 B 想从 $x_2$ 号城市出发，到 $y_2$ 号 城市，问他们是否可能在路途中相遇（出现在同一城 阅读全文

摘要：luogu题目传送门！ luogu博客通道！ 这题要用到错排，先理解一下什么是错排： 问题：有一个数集A，里面有n个元素 a[i]。求，如果将其打乱，有多少种方法使得所有第原来的i个数a[i]不在原来的位置上。 可以简单这么理解： 数集（初始）1 2 3 4 5 6 错排转化后（一种情况）： 2 1 阅读全文