GZOI-NOIP2023模拟测试赛(六十一)
T1 机器人(robot)
暴力跑就行了,n = 20。
《震惊!如何看待某中学生赛始提交忘删freopen?》
T2 旅行(tour)
笑死我了,本机自测 25s,提交过了。
直接维护,改变操作换成删除和添加。
用 map 暴力维护每个点连接的边的颜色集合。
删除时若其中一端有相同颜色则 +1,两端都有 +2,最后 -1
添加同理。
特判环的情况。若环上所有边相同,则答案 +1。
艹,写题解的时候才发现是连通图,我还以为是基环树森林。
T3 点餐(order)
赛时想了个奇葩整体WQS二分。时间复杂度赛后才发现是爆炸的。
T4 无穷括号序列(seq)
赛时连题目都没读。
浙公网安备 33010602011771号