欣欣向上的小财女

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #Poi 的新加法（Easy Version）#

解题思路根据定义，𝑓(𝑥,𝑦)=𝑥+𝑦−(𝑥⊕𝑦) 通过二进制运算的性质，可以推导出 𝑓(𝑥,𝑦)=2×(𝑥&𝑦) 这是因为 𝑥+𝑦=(𝑥⊕𝑦)+2×(𝑥&𝑦)，所以 𝑓(𝑥,𝑦)=2×(𝑥&?...

C++

2025-05-17

0 32

题解 | #圆(circle)#

最大区域数的计算公式推导如下：每新增一个点，它与之前的所有点连线每条新线与所有已有线相交，新增区域最终区域数为组合数公式：f(n) = C(n,4) + C(n,2) + 1 其中C(n, k)表示组合数"n选k"。 C(n,4)：四个点确定的交点数量 C(n,2)：每条弦的基本分割 +1：初...

C++

2025-05-08

0 26

题解 | #token#

前缀和数组：计算前缀和数组 s，其中 s[i] 表示 a[1] 到 a[i] 的和。这样，任意区间 [l, r] 的和可以快速计算为 s[r] - s[l-1]。滑动窗口：对于每个 i，计算 a[i] + a[i-1] + ... + a[max(1, i-9)]。这可以通过前缀和数组快速计算： ...

C++ 滑动窗口前缀和

2025-05-08

0 30