会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TBSF-0207
给岁月以文明,给时光以生命 | cnblogs.com/TBSF-0207
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
10
下一页
2025年10月22日
题解:P9464 [EGOI 2023] Padel Prize Pursuit / 追梦笼式网球
摘要: 目前暂无修正。 选手无法观察到树形结构,于是选手写了比较没脑子的可持久化线段树做法。 我们考虑第 \(i\) 个奖牌会到哪里去,发现每个关系 \((X,Y)\) 意思是此时 \(Y\) 的奖牌会被 \(X\) 赢走,即奖牌此时到 \(Y\) 后会往 \(X\) 走。我们可以暴力地每个点开一个桶,下标
阅读全文
posted @ 2025-10-22 15:15 TBSF_0207
阅读(11)
评论(0)
推荐(0)
2025年10月21日
(简记)位运算快速卷积 快速沃尔什变换 FWT
摘要: 用于解决一类位运算快速卷积问题: \(C_{k}=\sum_{i\oplus j}A_i\times B_j\),其中 \(\oplus\) 为某种位运算,可以取按位或、按位与或按位异或。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 概论 模仿(笔记)多项式基础 FFT 快速傅
阅读全文
posted @ 2025-10-21 18:56 TBSF_0207
阅读(12)
评论(0)
推荐(0)
题解:CF1852A Ntarsis' Set
摘要: 提供了变式。 与 \(k\) 无关的 \(\Theta(n)\) 做法。 首先 \(10^{1000}\) 足够大,不妨把初始集合视为 \(\N_+\)。 模拟赛出了这个的强化版,\(k\le 10^9\),我们考虑怎么解决这个问题。首先观察到如果 \(a_1\neq 1\) 答案一定为 \(1\)
阅读全文
posted @ 2025-10-21 09:27 TBSF_0207
阅读(7)
评论(0)
推荐(0)
模拟赛记录 10/17 10/18 10/20
该文被密码保护。
阅读全文
posted @ 2025-10-21 08:39 TBSF_0207
阅读(2)
评论(0)
推荐(0)
2025年10月17日
(笔记)$\text{Catalan}$ 数 卡特兰数
摘要: 定义 公式 \(1\):\(C_n=\begin{pmatrix}2n\\n\end{pmatrix}-\begin{pmatrix}2n\\n-1\end{pmatrix}\) 公式 \(2\):\(C_n=\sum_{a+b=n-1}C_aC_b\) 公式 \(3\):\(C_n=\frac{4
阅读全文
posted @ 2025-10-17 12:04 TBSF_0207
阅读(15)
评论(0)
推荐(0)
2025年10月16日
模拟赛记录 10/15 10/16
该文被密码保护。
阅读全文
posted @ 2025-10-16 15:52 TBSF_0207
阅读(8)
评论(0)
推荐(0)
2025年10月15日
模拟赛记录 10/14
该文被密码保护。
阅读全文
posted @ 2025-10-15 08:10 TBSF_0207
阅读(5)
评论(2)
推荐(0)
2025年10月13日
模拟赛记录 10/10 10/11 10/12 10/13
该文被密码保护。
阅读全文
posted @ 2025-10-13 22:21 TBSF_0207
阅读(6)
评论(0)
推荐(0)
模拟赛记录 10/8 10/9
该文被密码保护。
阅读全文
posted @ 2025-10-13 22:05 TBSF_0207
阅读(1)
评论(0)
推荐(0)
2025年9月29日
模拟赛记录 9/27
该文被密码保护。
阅读全文
posted @ 2025-09-29 21:55 TBSF_0207
阅读(3)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
10
下一页
公告