上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 38 下一页
摘要: https://www.luogu.com.cn/problem/AT_arc222_e 设 \(o_x\) 表示 \(x\) 在 \(A\) 中的出现次数,令 \(V=2^{20}\)。 \(X=0\):显然只能每个数内部自己匹配。\(f(0)=\sum_{i=0}^{V-1} \left\lfl 阅读全文
posted @ 2026-07-03 09:36 TallBanana 阅读(33) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-06-04 11:49 TallBanana 阅读(1) 评论(0) 推荐(0)
摘要: QOJ11112 Qingyu's Little Training Center / 小青鱼的训练中心 考虑到达理论下界。 按照循环位移意义下相同的串分成一个等价类,每次选择一个等价类全部加入,容易发现最后 \(m<n\)。 选择 \(k\) 个 1 都是连续的一个等价类,加入其中的 \(m\) 个 阅读全文
posted @ 2026-06-03 13:59 TallBanana 阅读(53) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-06-02 15:51 TallBanana 阅读(1) 评论(0) 推荐(0)
摘要: CF2219B2 Unique Values (Hard version) 查询 \(|S|-\mathrm{ask}(S)\) 可以得到出现 2 次的数的个数减去出现 3 次数的个数,那么根据奇偶性可以得到是否有出现 3 次的数。 可以依次从后往前求每个 3 的位置。 AT_agc044_d [A 阅读全文
posted @ 2026-06-01 20:45 TallBanana 阅读(38) 评论(0) 推荐(0)
摘要: P11346 [KTSC 2023 R2] 会议室 2 先反过来变成加线段。 显然只会在当前连通块加完之后再开新的连通块。按照连通块大小从大到小加入,大小相同可以任意顺序加入。最后乘上阶乘就好。 问题转化为每个连通块的顺序方案数。 考虑某个连通块每个时刻的区间并。对于一个加入顺序我们关注所有让区间并 阅读全文
posted @ 2026-06-01 13:09 TallBanana 阅读(37) 评论(0) 推荐(0)
摘要: https://atcoder.jp/contests/arc221 performance: 2155 A - Two Arithmetic Progressions 发现两边都有 \(i\) 很难受,考虑辗转相除法得到 \(\gcd(ai+b,c)\) 这样的东西。 这样只用考虑 \(c\) 的 阅读全文
posted @ 2026-06-01 08:26 TallBanana 阅读(41) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/master/contest/6a1aa5c4676b1232ccfb80e3 T1 晚安糖果罐 sweet 没有绝对值:发现只有相邻点对是有用的。 有绝对值:发现只有 \(y\) 相邻的点对是有用的。 那么等价类分治,复杂度 \(O(n\sqrt n+q 阅读全文
posted @ 2026-05-31 12:19 TallBanana 阅读(25) 评论(0) 推荐(0)
摘要: CF1762D GCD Queries 增量维护。 CF2196F Indivisible 先考虑若有一个度数序列如何构造一张图。 考虑当前度数最大的点 \(u\),他需要 \(a_u\) 个度,那么直接找到前 \(2\sim 1+a_u\) 大的 \(a_v\),连边 \((u,v)\) 一定最优 阅读全文
posted @ 2026-05-30 15:47 TallBanana 阅读(32) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-05-29 20:52 TallBanana 阅读(0) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 38 下一页