Airland

摘要： 【题解】 比太郎之旅 背景 出到了校内模拟赛中，写出目前没有的 \(O(n \log n + q)\) 的做法，获得了本题最优解。 题意 你有 \(n\) 个点，第 \(i\) 个点位于坐标 \(a_i\)，现在有一个人从 \(x\) 坐标出发，每次选择目前的离他最近且没有到达过的点，问他最后遍历完 阅读全文

摘要： 题单 P14367 我们考虑一个 \(dp_{i,j}\) 表示目前考虑到前 \(i\) 行，然后还有 \(j\) 列一个帐篷都没放。 然后我们考虑到一个性质就是一行只能放小于等于二个帐篷，我们分类： 对于一个都不放：\(dp_{i - 1,j} \to dp_{i, j}\) 对于只放一个（包含放 阅读全文

摘要： 赛前 在车上玩某创新立体音游，玩了一会又开始打某日麻游戏，在一车在打王者和洲的人中显得十分另类，刘谨豪在看小说，刘琚涵在玩 B站 的不知名小游戏。 到了郑州，锐评一下酒店的 WiFi，之后就开始打 Arcaea，把 红IS 推到了 \(983\text{w}\)，里红 推到了 \(998\text{ 阅读全文

摘要： 题意 给你一棵树，树之间是无向边，有 \(d + 1\) 棵这样的树，相邻两个树之间可以选择一条有向边相连，现在有两个人在玩游戏，需要轮流走没有走过的点，走不了的人就输了，问有多少种连有向边的方式，使得先手必胜。 思路 我们先考虑只有一棵树怎么办。 做法显然，大力 dp 来存是不是先手必胜即可。 那 阅读全文

摘要： 9.30 卡常场 每道题后面有很多意义不明的图片。 ———— zzy T1 是一个构造，然后你发现如果你会 \(f_i = i\) 之后就做完了，之后我们考虑这样构造，我们依次填上 \(2, 3, 4, ..., 0, 1\) 然后看 \(f_i\) 是谁就将谁改为 \(\infty\) 就做完了。 阅读全文

摘要： 先挖坑，后填坑。 容斥 容斥，实际上就是用总的方案数减去不合法的方案数。 我们考虑以下组合恒等式： \[\sum_{i = 0}^{n} (-1) ^ {i} C_{n}^{i} = [n = 0] \]为什么这个式子跟容斥有关呢？ 我们考虑不合法的数量为 \(n\)，如果我们计算 \(n\) 的子 阅读全文

摘要： 不知所云。 卡特兰数 卡特兰数是一种 OI 中可能常用的序列，序列前几项为：\(1, 2,5,14,42,132,429,1430,4862\)，我们记作 \(H_i\)。 卡特兰数有以下应用： 求长度为 \(n\) 的合法出栈序列。 求长度为 \(2n\) 的合法括号序列。 求从 \((0,0)\ 阅读全文

摘要： 🦁🦁🦁🦁🦁🦁🦁🦁🦁 阅读全文

摘要： 并非这本 概率基础 古典概型 样本空间有限 基本事件等可能发生 若事件 \(A\) 包含 \(k\) 个基本事件，样本空间有 \(n\) 个基本空间。 于是显然就有: \[P(A) = \frac{k}{n} \]条件概率 \(P(B | A)\) 表示在 \(A\) 发生的情况下 \(B\) 发生 阅读全文