摘要：
ARC211A 考虑这样一个性质就是在不考虑 \(5\) 的情况下，答案是什么，当且仅当只有一对 \(i\) 和 \(10 - i\) 都存在的，答案才会加 \(1\)。 考虑有 \(5\) 的情况就是不能有相邻的，这个也是好说的，然后感觉就做完了。 点击查看代码 //これも運命じゃないか #inc 阅读全文
posted @ 2025-12-04 09:40
Air2011
阅读(0)
评论(0)
推荐(0)
摘要：
赛前 Day -1 太好了，请假回家睡到 10点 在来我们某不知名中学来上课，遇到了我们的白队，然后成功的在一上午时间内写了 \(0\) 道题啊。 然后跟白队学习折纸，结果失败了，之后就上大巴了，然后大巴上玩 Arcaea 胳膊会被其他人挡住，被吐槽了（，于是考虑去玩 phigros，然后就到了酒店 阅读全文
posted @ 2025-12-03 20:27
Air2011
阅读(4)
评论(0)
推荐(0)
摘要：
【题解】 比太郎之旅 背景 出到了校内模拟赛中，写出目前没有的 \(O(n \log n + q)\) 的做法，获得了本题最优解。 题意 你有 \(n\) 个点，第 \(i\) 个点位于坐标 \(a_i\)，现在有一个人从 \(x\) 坐标出发，每次选择目前的离他最近且没有到达过的点，问他最后遍历完 阅读全文
posted @ 2025-11-05 13:55
Air2011
阅读(12)
评论(0)
推荐(0)
摘要：
题单 P14367 我们考虑一个 \(dp_{i,j}\) 表示目前考虑到前 \(i\) 行，然后还有 \(j\) 列一个帐篷都没放。 然后我们考虑到一个性质就是一行只能放小于等于二个帐篷，我们分类： 对于一个都不放：\(dp_{i - 1,j} \to dp_{i, j}\) 对于只放一个（包含放 阅读全文
posted @ 2025-11-03 19:44
Air2011
阅读(40)
评论(0)
推荐(0)
摘要：
赛前 在车上玩某创新立体音游，玩了一会又开始打某日麻游戏，在一车在打王者和洲的人中显得十分另类，刘谨豪在看小说，刘琚涵在玩 B站 的不知名小游戏。 到了郑州，锐评一下酒店的 WiFi，之后就开始打 Arcaea，把 红IS 推到了 \(983\text{w}\)，里红 推到了 \(998\text{ 阅读全文
posted @ 2025-11-02 18:55
Air2011
阅读(28)
评论(0)
推荐(0)
摘要：
题意 给你一棵树，树之间是无向边，有 \(d + 1\) 棵这样的树，相邻两个树之间可以选择一条有向边相连，现在有两个人在玩游戏，需要轮流走没有走过的点，走不了的人就输了，问有多少种连有向边的方式，使得先手必胜。 思路 我们先考虑只有一棵树怎么办。 做法显然，大力 dp 来存是不是先手必胜即可。 那 阅读全文
posted @ 2025-10-30 21:37
Air2011
阅读(17)
评论(0)
推荐(0)
摘要：
9.30 卡常场 每道题后面有很多意义不明的图片。 ———— zzy T1 是一个构造，然后你发现如果你会 \(f_i = i\) 之后就做完了，之后我们考虑这样构造，我们依次填上 \(2, 3, 4, ..., 0, 1\) 然后看 \(f_i\) 是谁就将谁改为 \(\infty\) 就做完了。 阅读全文
posted @ 2025-10-08 16:36
Air2011
阅读(41)
评论(3)
推荐(1)
摘要：
先挖坑，后填坑。 容斥 容斥，实际上就是用总的方案数减去不合法的方案数。 我们考虑以下组合恒等式： \[\sum_{i = 0}^{n} (-1) ^ {i} C_{n}^{i} = [n = 0] \]为什么这个式子跟容斥有关呢？ 我们考虑不合法的数量为 \(n\)，如果我们计算 \(n\) 的子 阅读全文
posted @ 2025-09-29 16:49
Air2011
阅读(32)
评论(0)
推荐(0)
摘要：
不知所云。 卡特兰数 卡特兰数是一种 OI 中可能常用的序列，序列前几项为：\(1, 2,5,14,42,132,429,1430,4862\)，我们记作 \(H_i\)。 卡特兰数有以下应用： 求长度为 \(n\) 的合法出栈序列。 求长度为 \(2n\) 的合法括号序列。 求从 \((0,0)\ 阅读全文
posted @ 2025-09-27 15:44
Air2011
阅读(71)
评论(1)
推荐(0)
浙公网安备 33010602011771号