TOPCODER时期训练赛小总结

20240407 模拟赛

T1 TurnOnLamps

直接树上dp维护子树内是否有路径在根节点处停止的最小操作数

\(O(n)\)维护即可,数据范围纯sb

T2 XorCards

线性基或高斯消元板子,高斯消元比较好想。

可以枚举大于等于时前若干位是相同的,然后直接搞出限制消元即可。

时间复杂度合理。

线性基则非常快速,时间复杂度比较小。

T3 LittleElephantAndRGB

枚举断开的点,暴力推出式子进行计算。

T4 ConvexPolygonGame

博弈?如博弈。

能动就是胜利!

直接找一下点就可以了。

T5 RussianCheckers

大大大大大模拟。。。。。。。

posted @ 2024-04-07 16:43  WangManhe  阅读(29)  评论(0编辑  收藏  举报