会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Airland
——『Delightful』
博客园
首页
新随笔
联系
订阅
管理
2026年11月2日
CSP-S 2026游记
摘要: 赛前 周五中午拿到了平板,然后进行了一个音游的玩,没玩爽就上车了,然后上车后直接掏出笔记本开始游玩 celeste,好玩。 然后发现自己的手感一觉回到酱二水平,没招了,打个树莓能被第一旗单防 \(3 \min\),然后打到千空之寺的时候笔记本没有电了,遗憾离场。 到了酒店,差点认为是旁边那个很破的,
阅读全文
posted @ 2026-11-02 11:06 Air2011
阅读(29)
评论(1)
推荐(0)
2026年9月24日
卡特兰数二
摘要: 解决历史遗留问题。 卡特兰数 首先,卡特兰数有若干种等价式子: \[C_n = \binom{2n}{n} - \binom{2n}{n - 1} \]\[C_n = \frac{1}{1 + n} \binom{2n}{n} \]\[C_n = \frac{4n - 2}{n + 1} C_{n
阅读全文
posted @ 2026-09-24 14:58 Air2011
阅读(30)
评论(0)
推荐(0)
2026年9月22日
【题解】 ARC230A Meeting on Tree
摘要: 题面 思路 首先这个东西直接做非常不可做啊,然后我们试着去刻画每条边经过了多少次,我们发现一条边经过的次数一定是左右两边被选的点数量的 \(\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
阅读(29)
评论(0)
推荐(0)
2026年9月21日
【题解】THUWC 2018 城市规划
摘要: 题目 思路 我们称 \(col_i\) 表示第 \(i\) 个点的颜色。 首先我们考虑相邻两个颜色都不相同怎么做,我们固定一个根,然后计算每个点当作连通块根的答案。 然后我们发现在特殊性质下,我们就只需要计算颜色交替的连通块数量就可以了,于是我们可以设 \(pre_i\) 表示在只能使用点 \(i\
阅读全文
posted @ 2026-09-21 15:20 Air2011
阅读(20)
评论(0)
推荐(0)
2026年9月17日
DMY2026下-Day7 T2 题解
摘要: 题面 大部分是赛时思路 首先我们看到条件发现这个东西就相当于每次往后面加一个除掉 border 的原串,然后我们接下来试着说明就是你可以添加的集合始终不变。 首先我们知道 border 跟字符串周期有一些很优美的性质,就是原串除掉 border 之后一定是一个周期,然后我们发现就是 由于 len 是
阅读全文
posted @ 2026-09-17 16:45 Air2011
阅读(39)
评论(0)
推荐(0)
2026年9月14日
多项式入门
摘要: 数学 多项式乘法 单位根 我们称方程 \(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
阅读(32)
评论(0)
推荐(0)
2026年9月8日
代码源近期模拟赛总结
摘要: Day 1 看题,感觉这个 T1 看着挺难的,然后就想了想,发现 \(k=10\) 是一个简单状压的事情,然后试着去压缩这个状压状态,感觉他的状态数不会很多,然后暴力算了长度小于等于 \(5\) 的情况感觉是对的,这个时候将近一个小时,写完 T1 测大样例感觉很有希望啊,然后就放那了,然后看 T2
阅读全文
posted @ 2026-09-08 15:43 Air2011
阅读(178)
评论(0)
推荐(0)
2026年9月4日
斯特林数
摘要: 数学 第二类斯特林数 我们定义 \(\begin{Bmatrix}n\\m\end{Bmatrix}\) 表示把 \(n\) 个数划分到 \(m\) 个非空集合的方案数,这个就是第二类斯特林数。 怎么求呢?有 \(O(nm)\) 的递推式: \[\begin{Bmatrix}n\\m\end{Bma
阅读全文
posted @ 2026-09-04 20:56 Air2011
阅读(49)
评论(1)
推荐(0)
2026年7月29日
「NOI2026」传送 + 木棉
摘要: 传送 首先我们可以挖掘一个性质就是对于相同的 \(y\),每个点一定只有两种选择,要么往 \(y\) 的方向走,要么随机跳,进一步发现就是走随机的点一定是从距离 \(y\) 远的距离开始的。 然后我们推一下式子就可以求出来随机点的答案,我们设深度为 \(i\) 的点的数量为 \(a_i\),那么答案
阅读全文
posted @ 2026-07-29 16:15 Air2011
阅读(47)
评论(0)
推荐(0)
「NOI2026」线段 + 中位数
摘要: 赛时思路。 线段 首先看到题目,感觉这个东西直接建图很没有前途,于是我们考虑刻画一下这个可能的答案的形态,于是发现一个性质就是如果有个位置被覆盖了大于等于 \(3\) 次就直接死了,然后我们发现这个条件只要判掉不联通的情况就是充要的。 有了这个东西之后就感觉状态比较自然了:设 \(dp_{i,j,k
阅读全文
posted @ 2026-07-29 15:48 Air2011
阅读(53)
评论(0)
推荐(0)
下一页
公告