随笔分类 - 学习笔记
做题草稿、笔记
摘要:CF1466 A B C D 过水跳过。 CF1466E Apollo versus Pan luogu $$\begin &\sum_^n \sum_^n \sum_^n (x_i\ {\rm and}\ x_j)\times (x_i\ {\rm or}\ x_j)\ =&\left(\sum_
阅读全文
摘要:CF364 CF364A Matrix luogu 直接一个矩阵的和就是原串两段的和的乘积。 可以枚举原串上的段,然后用 unordered_map 维护一下即可。 特判 \(a=0\)。时间复杂度 \(\Theta(n^2)\)。 aclink。 CF364B Free Market luogu
阅读全文
摘要:CF360 质量不错,难度不高的良心场。 CF360A Levko and Array Recovery luogu 注意到 \(n,m\) 很小,可以先求出每刻每个点的加值。 然后通过区间最值可以得到原最值。 于是构成了一个满足 \(\le\) 最值的原序列,带回去验证是否存在最值即可。 #inc
阅读全文
摘要:AGC010 AGC010B Boxes luogu 入手点:每次操作的和是固定正整数,所以可以知道操作次数。 然后看看两个相邻的数之间的差 \(\bmod n\) 是否符合这个操作次数。 然后可以得出两个相邻数之间的 \(n\to 1\) 断层次数,必须是非负整数,而且和必须为操作次数。 acli
阅读全文
该文被密码保护。

浙公网安备 33010602011771号