摘要：题面 可以发现一个边双必然是可以随意走的，所以我们就把原图求割边然后把边双缩成一个点，然后就是一个树上dp了。 阅读全文

摘要：题面 这种比赛时只有11个人做出来的题一般来说都是暴难的， 我也不知道我怎么搞出来的www 看完这个题第一感觉就是要容斥，至少有一条某种边的方案已经比较难求了，而直接算三种边都至少存在一条的方案数就更难了2333 那么不妨考虑从反面容斥吧 设把三种边的存在情况表示成三进制的话，1表示至少有一条 ，0 阅读全文

摘要：题面 不知道大佬们怎么想的，反正我看到这种区间包含性质的并且score只和包含的区间与询问区间挂钩的题，马上就想到了扫描线23333 虽然革命方向无比正确，但却因为SB错误交了5次才 A。 WA第一发：考虑到我们扫描线的话是要坐标离散化的，然而这种做法是默认正方形内至少有一个点。可所有点权都是负值就 阅读全文

摘要：题面 第一眼以为是SG函数找规律题，然后发现并不是公平游戏。。。。 不过后来想了想，其实这样反而更好做。 这个游戏的一个显然的特性是，任何时候当场上存在长度 ∈[b,a)的块时，Bob必胜。(考虑贪心) 而这题的关键是发现，如果Bob操作时场上还有长度>=2b的块，那么Bob也必胜，因为Bob此时可 阅读全文