比赛总结
文章平均质量分 75
胖川怎么可能不胖
总不能辜负自己吧
展开
-
L. Statues(2021-2022 ICPC East Central North America Regional Contest (ECNA 2021)
例如如果想让 N 路和 W 路沿线成为最佳观赏点,可以使用图 L.1b 中的对角线,将最小的雕像放在对角线 𝑎 中,次小的雕像放在对角线 𝑏 中,接下来三个最小的雕像放在对角线 𝑐 中,接下来两个最小的雕像放在对角线 𝑑 中,以此类推。如果想要沿 W 路和 S 路获得最佳观赏效果,可以使用图 L.1c 中的对角线,将最小的雕像放在对角线 𝑎 中,接下来的两个最小的雕像放在对角线 𝑏 中,接下来的三个最小的雕像放在对角线 𝑐 中,接下来的最小的雕像放在对角线 𝑑。中央城最著名的是它的雕像公园。原创 2024-01-18 15:51:02 · 907 阅读 · 0 评论 -
XOR Construction
实际上实在寻找一个 b1 使得异或出来的所有值越小越好,所以拆位,假设所有数字的第 i位为 1 的个数大于为 0 的个数,那我们最好异或上一个 2^i,这样可以使大部分数字变小。有因为当确定一个数的时候就可以通过异或得到其他所有的数,且题目所求的是一个n-1的全排列。那么求出a的前缀异或和arr之后就得到bi=b1^arri。通过题目可以得出结论。原创 2023-11-10 16:01:56 · 324 阅读 · 0 评论 -
Codeforces Round 905 (Div. 3)
vp下来,D题让我其实有点手足无措,当时想着树状数组,死活想不出来,因为之前做过一次贴海报的题目,所以就感觉这题也很像,直接思维定式了。F题没做出来也很可惜,把G1写完之后就静不下心来看F,有点浮躁了原创 2023-10-30 10:32:15 · 183 阅读 · 0 评论