随笔分类 -  模拟

摘要:Gym102059A Coloring Roads 题意:$n$点的树,一开始每条边都没有颜色,有$Q$个操作,每次将从$u$到$1$路径上的所有边全部染色为颜色$c$,之后询问整棵树上,出现了$m$次的颜色有多少种。数据范围均是$200000$。 做法:询问的东西十分奇怪没有办法下手,于是注意到每 阅读全文
posted @ 2019-03-07 00:49 RRRR_wys 阅读(419) 评论(2) 推荐(0)
摘要:2018年牛客多校算法寒假训练营练习比赛(第一场)C. 六子冲 [题目链接][1] 做法:模拟即可 c++ include define P pair define fir first define sec second define rep(i,a,b) for(int i=a;i4||y4) r 阅读全文
posted @ 2018-10-22 13:27 RRRR_wys 阅读(236) 评论(0) 推荐(0)