TOPCODER时期训练赛小总结
20240407 模拟赛
T1 TurnOnLamps
直接树上dp维护子树内是否有路径在根节点处停止的最小操作数
\(O(n)\)维护即可,数据范围纯sb
T2 XorCards
线性基或高斯消元板子,高斯消元比较好想。
可以枚举大于等于时前若干位是相同的,然后直接搞出限制消元即可。
时间复杂度合理。
线性基则非常快速,时间复杂度比较小。
T3 LittleElephantAndRGB
枚举断开的点,暴力推出式子进行计算。
T4 ConvexPolygonGame
博弈?如博弈。
能动就是胜利!
直接找一下点就可以了。
T5 RussianCheckers
大大大大大模拟。。。。。。。