ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

2025/9/18 总结

2025/9/18 总结

A

用时:2h

预期:100pts

实际:100pts

求出前缀和,\(s_k+s_i \text{xor} s_k\),考虑从高到低贪心,如果 \(s_i\)\(j\) 位为 \(1\),不管如何贡献都有 \(2^j\),如果 \(s_i\) 的第 \(j\) 位为 \(0\),则 \(s_k\) 的第 \(j\) 位为 \(1\)\(2_{j+1}\) 贡献,用高维前缀和贪心即可。

总结:

  1. 对于这种位运算问题可以考虑按位贪心。

B

用时:0h。

完全没有思考,时间分配都到 D 去了,应该至少打一个暴力的。

C

用时:20min

打了一个 10pts 暴力就跑路了。

D

用时:2h

预期:45pts

实际:0pts

已经想到大概思路了,二分边界写错调试无果,改成暴力后还挂了。

实际上 45pts 做法跑不满,可以 100pts

总结:

  1. 注意一些边界情况

  2. 注意时间分配,不要全分到一个题上,其他题至少要打暴力

返回列表