摘要: QOJ2617 Browsing the Collection 现有 \(n\) 个点形成环,每个点 \(i\) 具有 \(m\) 条属性 \(a_{i,j}\)。 你可以维护集合 \(S\),其中 \((j,v)\in S\) 表示第 \(j\) 条属性必须为 \(v\)。可以进行下述操作以移动: 阅读全文
posted @ 2026-10-28 19:56 stripe_python 阅读(10) 评论(0) 推荐(0)
摘要: CF343A Rational Resistance 大了读错题了,以为自己不会做橙题。 注意只能和 \(R_e=1\) 串并联。写成有理数 \(R_0=\frac{a}{b}\),那么 串联:\(\frac{a}{b}+1=\frac{a+b}{b}\)。 并联:\((\frac{b}{a}+1) 阅读全文
posted @ 2026-10-28 16:22 stripe_python 阅读(7) 评论(0) 推荐(0)
摘要: QOJ10170 Data Structures Master 给定长为 \(n\) 的序列 \(a_i\)。维护三个序列 \(A_i,B_i,C_i\),支持 \(q\) 次操作: 给定 \(v\),将 \(v\) 添加到某个序列末尾。 操作结束后,求出 \[\left(\sum_{i=1}^{| 阅读全文
posted @ 2026-10-28 16:02 stripe_python 阅读(11) 评论(0) 推荐(0)
摘要: 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)