上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 38 下一页
摘要: 对于序列 \(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 阅读(35) 评论(0) 推荐(0)
摘要: P11354 [eJOI 2023] Tree Search 边分治,二分。\(\log_{\frac{3}{2}} n=28\)。 P13804 [SWERC 2023] In-order 考虑根若有 2 个儿子,那么我们可以确定他们分别是谁。否则这个儿子可以是左儿子或右儿子。同时我们可以递归,那 阅读全文
posted @ 2026-04-12 21:22 TallBanana 阅读(28) 评论(0) 推荐(0)
摘要: 考号 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 阅读(54) 评论(0) 推荐(0)
摘要: 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 阅读(34) 评论(0) 推荐(0)
摘要: treap:期望深度 \(3\log_2\)。 应用:后缀平衡树,类似重量平衡树去给每个节点赋权值,这样每次插入新后缀时,我们可以容易地和某个原有后缀比较大小: 先比较第一位字符。 若相等比较去掉第一个字符的大小,这两个后缀在平衡树中已经存在。 有交合并: 按照较大的根对另一棵树进行切割,对于切出来 阅读全文
posted @ 2026-04-12 21:20 TallBanana 阅读(62) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69d8a5fa1363e1a076a9c75f T1 最值之和 range 求出每个位置的最值区间,单调栈处理。 T2 中学生数学题 gcd 注意到 \(k\ge \frac{n}{2}\),也就是保留的数超过 \(\fra 阅读全文
posted @ 2026-04-11 12:34 TallBanana 阅读(34) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-04-09 18:11 TallBanana 阅读(0) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69d3206a1363e1a076a75a8a 斯特林数和斯特林反演 P4091 [HEOI2016/TJOI2016] 求和 容斥有 \(S_2(n,k)=\sum_{i=0}^{k} (-1)^{k-i}\frac{i^ 阅读全文
posted @ 2026-04-06 20:21 TallBanana 阅读(35) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69d09e9e1363e1a076a68615 ori: T1: P3543 [POI 2012] WYR-Leveling Ground T2: P8029 [COCI 2021/2022 #3] Akcija T3: H 阅读全文
posted @ 2026-04-06 13:56 TallBanana 阅读(34) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69cf35321363e1a076a6317f T1 最小公倍数 lcm 一个质数的贡献为 \(1+\log_p n\)。线性筛即可。 T2 红裤 red 不会。 T3 观者 watcher 可以到环的点删除,剩下 DAG。 阅读全文
posted @ 2026-04-06 13:42 TallBanana 阅读(18) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 38 下一页