TallBanana - 博客园

2026年4月21日

摘要： https://cplusoj.com/d/senior/contest/69e5b7881363e1a076adfbd8/ CF204E Little Elephant and Strings GSAM，启发式合并处理在哪些字符串中出现过即可吧。 P6698 [BalticOI 2020] 病毒阅读全文

posted @ 2026-04-21 10:25 TallBanana 阅读(22) 评论(0) 推荐(0)

2026年4月20日

【题解】P3281 [SCOI2013] 数数

摘要：假设 \(\mathrm{LCP}(x,R)=i-1\)，那么第 \(i\) 位可以取 \([0,R_i)\)，前面必须是 LCP，后面可以随意。那么贡献可以分为： Part A: \(1\) 到 \(i\) 位。 Part B: \(i+1\) 到 \(n\) 位。 Part AB: 上面两个部阅读全文

posted @ 2026-04-20 20:21 TallBanana 阅读(18) 评论(0) 推荐(0)

2026年4月18日

2026/4/18NOIP模拟赛

摘要： https://cplusoj.com/d/senior/contest/69e1eaa61363e1a076acb1a6 T1 跑步 run 每行做一次，单调栈。 T2 网络 net 生成树中点一定是图的中点，可能是边也可能是点。先求出每个点到所有点的最短路 \(d_{u,v}\)，候选边满足：阅读全文

posted @ 2026-04-18 13:32 TallBanana 阅读(26) 评论(0) 推荐(0)

2026年4月16日

26NOIP联考 day6

该文被密码保护。阅读全文

posted @ 2026-04-16 18:57 TallBanana 阅读(0) 评论(0) 推荐(0)

2026年4月14日

【题单】DP专题训练1

摘要： https://cplusoj.com/d/senior/contest/69ddb6001363e1a076ab47ed P5319 [BJOI2019] 奥术神杖先建出 AC 自动机，log 一下转 01 分数规划，跑 dp 做 AC 自动机即可。 P5323 [BJOI2019] 光线考虑阅读全文

posted @ 2026-04-14 18:35 TallBanana 阅读(20) 评论(0) 推荐(0)

2026年4月12日

【WC 2026】fsz 数学

摘要：群论定义 \((G,\cdot)\)：封闭性、结合律、单位元、逆元。单位元唯一、逆元唯一、逆元自反性。陪集：对于群 \((G,\cdot)\) 子群 \(H\) 和 \(g\in G\)，定义 \(gH\) 是 \(H\) 的陪集。 \(\forall g\in G,|gH|=|H|\)。 \ 阅读全文

posted @ 2026-04-12 21:22 TallBanana 阅读(26) 评论(0) 推荐(0)

【WC 2026】cxy 欧拉数

摘要：对于序列 \(p\)，设 \(asc(p)=\sum_{i=1}^{n-1} [p_i<p_{i+1}]\)。定义欧拉数 \(\left\langle^n_k\right\rangle\) 表示有多少个 \(n\) 阶排列满足 \(asc(p)=k\)。一种递推方式：考虑插入 \(n\)，则 \ 阅读全文

posted @ 2026-04-12 21:22 TallBanana 阅读(26) 评论(0) 推荐(0)

【WC 2026】zc 欧洲题

摘要： P11354 [eJOI 2023] Tree Search 边分治，二分。\(\log_{\frac{3}{2}} n=28\)。 P13804 [SWERC 2023] In-order 考虑根若有 2 个儿子，那么我们可以确定他们分别是谁。否则这个儿子可以是左儿子或右儿子。同时我们可以递归，那阅读全文

posted @ 2026-04-12 21:22 TallBanana 阅读(22) 评论(0) 推荐(0)

【WC 2026】比赛试题题解

摘要：考号 GD-057 T1 二进制/binary 两个数最后一步操作一定不一样。只有最后一个 \(\times 2\) 操作和可能接很多 \(+1\) 操作。只有一个数会进行 \(\times 2\) 操作。考虑 \(2^k\times x\le y<2^{k+1}\times x\)，那么 \ 阅读全文

posted @ 2026-04-12 21:21 TallBanana 阅读(36) 评论(0) 推荐(0)

【WC 2026】lhf 交互、通信

摘要： IOI practice AT_agc044_d [AGC044D] Guess the Password 密码长度可以问 \(L\times (\mathtt{a+b+c+d+}\dots)\)。注意到可以判定子序列。在确定密码长度后，我们可以知道每个字符的出现次数，最后归并排序。 P13614 阅读全文

posted @ 2026-04-12 21:20 TallBanana 阅读(26) 评论(0) 推荐(0)

公告