摘要: P17723 [SCP-S 2026] 函数 / func 赛时做法:不观察任何性质,求出 mex 矩形,拆位套扫描线历史和愣做可以得到 \(O(n \log n \log V)\) 做法,获得 \(45 \sim 55\) 分。 考虑一些人类的做法。我们有下述性质 性质 \(\text{mex}( 阅读全文
posted @ 2026-10-26 20:28 stripe_python 阅读(9) 评论(0) 推荐(0)
摘要: P17722 [SCP-S 2026] 档案 / file 赛时是感性理解乱写通过的。 大概就是,考虑你已经有一个排列,怎么算答案。设 \(f_i\) 表示 \(a_1 \sim a_n\) 比第 \(i\) 个序列大的数的个数,那么插入 \(i\) 产生 \(f_i\) 的偏移,答案就是 \(f\ 阅读全文
posted @ 2026-10-26 19:54 stripe_python 阅读(9) 评论(0) 推荐(0)
摘要: 维护 \(a\times b \times c\) 的三维空间。给定 \(n\) 个障碍 \((x_i,y_i,z_i)\),将共面且非障碍的整点连边,求连通块数。 \(a,b,c\le 10^6\),\(n \le 2\times 10^4\),1 秒,512 MB。 不妨考察二维情形。对 \(x 阅读全文
posted @ 2026-10-26 19:41 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: QOJ7232 Odd Grammar 你初始有两种物品,记作 \(\tt{a}\) 和 \(\tt{b}\)。现存在 \(n\) 种高级物品,给定 \(m\) 条合成规则,第 \(i\) 种合成规则形如使用 \([d_{i,1},d_{i,2},\cdots,d_{i,k_i}]\) 合成物品 \ 阅读全文
posted @ 2026-10-26 16:58 stripe_python 阅读(16) 评论(0) 推荐(1)
摘要: QOJ1438 Balls 非常好签到题。我们注意到,若相邻物品距离 \(\le 2\),可以删掉中间的那个再逐个删光,反过来删不动。故答案即为存在相邻距离 \(\le 2\) 的颜色数。 注意特判 \(n=1\)。 const int N = 1e5 + 5; int n, m, a[N], d[ 阅读全文
posted @ 2026-10-26 15:22 stripe_python 阅读(6) 评论(0) 推荐(0)