摘要:
对于序列 \(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)
浙公网安备 33010602011771号