摘要：
Day 1 看题，感觉这个 T1 看着挺难的，然后就想了想，发现 \(k=10\) 是一个简单状压的事情，然后试着去压缩这个状压状态，感觉他的状态数不会很多，然后暴力算了长度小于等于 \(5\) 的情况感觉是对的，这个时候将近一个小时，写完 T1 测大样例感觉很有希望啊，然后就放那了，然后看 T2 阅读全文
posted @ 2026-09-08 15:43
Air2011
阅读(62)
评论(0)
推荐(0)
摘要：
ARC211A 考虑这样一个性质就是在不考虑 \(5\) 的情况下，答案是什么，当且仅当只有一对 \(i\) 和 \(10 - i\) 都存在的，答案才会加 \(1\)。 考虑有 \(5\) 的情况就是不能有相邻的，这个也是好说的，然后感觉就做完了。 点击查看代码 //これも運命じゃないか #inc 阅读全文
posted @ 2025-12-04 09:40
Air2011
阅读(96)
评论(0)
推荐(0)
摘要：
题面 思路 首先这个东西直接做非常不可做啊，然后我们试着去刻画每条边经过了多少次，我们发现一条边经过的次数一定是左右两边被选的点数量的 \(\min\)。 然后我们写一写式子： \[\sum_{x=1}^n \sum_{a, b} C_{s_x}^{a} C_{n - s_x}^{b} \min(a 阅读全文
posted @ 2026-09-22 20:42
Air2011
阅读(7)
评论(0)
推荐(0)
摘要：
题目 思路 我们称 \(col_i\) 表示第 \(i\) 个点的颜色。 首先我们考虑相邻两个颜色都不相同怎么做，我们固定一个根，然后计算每个点当作连通块根的答案。 然后我们发现在特殊性质下，我们就只需要计算颜色交替的连通块数量就可以了，于是我们可以设 \(pre_i\) 表示在只能使用点 \(i\ 阅读全文
posted @ 2026-09-21 15:20
Air2011
阅读(8)
评论(0)
推荐(0)
摘要：
题面 大部分是赛时思路 首先我们看到条件发现这个东西就相当于每次往后面加一个除掉 border 的原串，然后我们接下来试着说明就是你可以添加的集合始终不变。 首先我们知道 border 跟字符串周期有一些很优美的性质，就是原串除掉 border 之后一定是一个周期，然后我们发现就是 由于 len 是 阅读全文
posted @ 2026-09-17 16:45
Air2011
阅读(27)
评论(0)
推荐(0)
摘要：
数学 多项式乘法 单位根 我们称方程 \(x^n = 1\) 的 \(n\) 个在复数域上的解为单位根，记作 \(\omega_n^1, \omega_n^2, \omega_n^3, ..., \omega_n^n\)，我们发现这些复数都满足模长为 \(1\)，辐角为 \(\frac{2\pi}{ 阅读全文
posted @ 2026-09-14 15:26
Air2011
阅读(17)
评论(0)
推荐(0)
摘要：
数学 第二类斯特林数 我们定义 \(\begin{Bmatrix}n\\m\end{Bmatrix}\) 表示把 \(n\) 个数划分到 \(m\) 个非空集合的方案数，这个就是第二类斯特林数。 怎么求呢？有 \(O(nm)\) 的递推式： \[\begin{Bmatrix}n\\m\end{Bma 阅读全文
posted @ 2026-09-04 20:56
Air2011
阅读(31)
评论(1)
推荐(0)
摘要：
传送 首先我们可以挖掘一个性质就是对于相同的 \(y\)，每个点一定只有两种选择，要么往 \(y\) 的方向走，要么随机跳，进一步发现就是走随机的点一定是从距离 \(y\) 远的距离开始的。 然后我们推一下式子就可以求出来随机点的答案，我们设深度为 \(i\) 的点的数量为 \(a_i\)，那么答案 阅读全文
posted @ 2026-07-29 16:15
Air2011
阅读(29)
评论(0)
推荐(0)
摘要：
赛时思路。 线段 首先看到题目，感觉这个东西直接建图很没有前途，于是我们考虑刻画一下这个可能的答案的形态，于是发现一个性质就是如果有个位置被覆盖了大于等于 \(3\) 次就直接死了，然后我们发现这个条件只要判掉不联通的情况就是充要的。 有了这个东西之后就感觉状态比较自然了：设 \(dp_{i,j,k 阅读全文
posted @ 2026-07-29 15:48
Air2011
阅读(38)
评论(0)
推荐(0)
摘要：
想了一整场获得了零蛋的好成绩。 首先我们看到题，首先能想到操作有两类，一种是有代价的，一种是无代价的。 接下来，不要试着直接做，直接做不是很好做，试着去发现一下性质：我们一定会尽量能用无代价，就是最优解一定形如先用没有代价的，再用有代价的，现在我们有一堆无代价操作过后的点，每个点都对应着一个区间，我 阅读全文
posted @ 2026-07-12 21:08
Air2011
阅读(50)
评论(1)
推荐(0)
摘要：
Day 2026.7.8 dmy 模拟赛 day1。 8点开题，感觉十来分钟就会 \(O(n ^ 3)\) 了，半个多点过掉，猜了一下状态数很少，假了，然后去想了想特殊性质，感觉特殊性质也比较简单，推一推会发现是一个等比数列的事情，然后写了写，这个时候获得了 \(55\) 分，然后想了想 \(n^2 阅读全文
posted @ 2026-07-11 19:58
Air2011
阅读(361)
评论(1)
推荐(0)
浙公网安备 33010602011771号