- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces round 965 D. Determine Winning Islands in Race
看了官方题解后感觉插入边删除边好麻烦，感觉完全没必要删除，因此时间复杂度O（n+m）就可以了。对于第一种情况，考虑所有端点为 v>S 的桥梁，那么 dv≥v−S−1 必须成立，因为当我们一直向右走时，我们要比艾尔西先到达 v。整体思路就是贝西从2号岛屿出发，正序遍历（1号岛屿时显然贝西必胜），再第i号岛屿时只用考虑1~i-1为起点的桥，因为其他桥要么已经被破坏，要么已经满足艾尔西可以在贝西前面的条件。因此每次插入i-1为起点的桥，同时更新与该桥有关的点的dv，最后更新v-dv的最大值。
2024-08-17 21:57:29
281
原创 codeforces round 737 C - Moamen and XOR
证明：若n为奇数，则出现1的次数为奇数的情况数=出现0的次数为偶数的情况数=出现0的次数为奇数的情况数=出现1的次数为偶数的情况数，情况总数为2^n。若n为偶数，则出现1的次数为奇数的情况数=n-1时出现1的次数为奇数的情况数（第n位为0）+n-1时出现1的次数为偶数的情况数（第n位为1）=2^(n-1)在此引入一个结论，对于长度为n的01串，其中出现1的次数为奇数的情况数=出现1的次数为偶数的情况数=2^(n-1)。
2024-07-14 18:24:01
212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人