-
题解:B4161 [BCSP-X 2024 12 月小学高年级组] 操作序列
这种题最大的特征就是关系层层叠叠,运算依赖区间,很复杂,要一层一层算。 题目中有几个区间 / 序列: 长度为 的数据序列 ; 长度为 的操作序列 ; 长度为 的操作区间 ;按照 去完成... -
题解:P2632 Explorer
人类智慧蒟蒻太弱了,准高二了还不会用直线解析式算垂足,所以就用玄学连边 A 了。 注意到主要矛盾是优化建边,边的数量又是 Kruskal 的命根子,所以我们只连可能比较有用的边。 观察到两条直线... -
题解:P5994 [PA 2014] Kuglarz
若已知 各自的球数奇偶性,其差距 ,且奇偶性在加法运算上表现为异或,同时同起点区间查 是前缀和,则可用已知确定 位置是否有球。 由异或前缀和,易得 ,这意味着所需的 可以通过其他已有的关... -
题解:P9869 [NOIP 2023] 三值逻辑
扩展域并查集题解 如果我考场上看见这个题目,肯定不会觉得和并查集有半点关系 约束系统我们的目标是找到一个初始值方案 ,使得对于每个 ,都有 。 我们分析依赖关系,推导出 ,其表达式总是以下三种... -
题解:P2602 [ZJOI2010] 数字计数
这个题一眼小学奥数,为什么要用数位 dp? 注意到: 百位数字一定时十位数字 出现次数为 ; 十位数字一定时个位数字 出现次数为 ; 则有 所以可以用 表示权重倍率,然后用相同的方法...