上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页
摘要: CF1156C Match Points 非常不好签到题。 首先将 \(a_i\) 升序排序。 赛时做法:二分答案 \(x\),最优解必然是前 \(x\) 个和后 \(x\) 个逐点匹配,判定 \(a_{n+i-x}-a_i \ge k\) 是否成立即可。 题解做法:可以证明匹配 \((x,y)\) 阅读全文
posted @ 2026-10-28 15:27 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: AT_ttpc2023_o 2D Parentheses 给定 \(n\) 个左 / 右部点,分别为 \((x_{1,i},y_{1,i})\) 和 \((x_{2,i},y_{2,i})\)。你需要构造一组完美匹配,满足匹配 \((i,j)\) 形成若干 4-side 矩形 \([x_1,x_2] 阅读全文
posted @ 2026-10-27 19:25 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: CF1774D Same Count One 非常好 *1600 签到题。 求出 \(1\) 的总数目 \(x\),则最终每行均为 \(\frac{x}{n}\),不能整除无解。 考虑按照 \(1\) 的数目对行排序,异向双指针维护匹配过程,将小值和大值逐个匹配即可。 const int N = 1 阅读全文
posted @ 2026-10-27 15:40 stripe_python 阅读(7) 评论(0) 推荐(0)
摘要: 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)
摘要: QOJ6351 Exact Subsequences 脑电波 adhoc 题。 入手点是考虑 SPJ 怎么写。参见 blog,设 \(f_{0/1,i}\) 为以 \(0/1\) 结尾,考虑前 \(i\) 个字符的本质不同子序列数。加入 \(0\) 时 \(f_{1,i-1} \to f_{1,i} 阅读全文
posted @ 2026-10-25 18:36 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: ZR3714 东京折叠 给定节点数为 \(n\) 的一棵有根树,根节点为 \(1\)。点带权 \(a_i\),边带权 \(w(u,v)\)。 定义节点 \((x,y)\) 关于 \(z\) 的折叠操作为: 满足 \(x,y\) 与 \(z\) 相邻,且 \(a_x =a_y\land w(x,z)= 阅读全文
posted @ 2026-10-25 18:12 stripe_python 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页