2017.05.06【NOIP提高组】模拟赛B组
2017-05-15 20:02
260 查看
T1:直接枚举gcd的倍数,判断是否可行,但要注意只用枚举到gcd*lcm的算术平方根。
T2:我们先对数据离散化,之后在暴力搜一遍就好了。注意:给出的数据是按边给出的。
离散化:先从小到大排序,然后按照数在序列中的大小重新赋值。离散化一般在单个数据很大,但是数据量很小的时候使用。不过要注意的是任何对数据的修改都要在离散化之后操作,否则会答案错误。
T3:先做一遍佛洛伊德,然后二分答案。二分之后然后开始匹配。匹配用网络流,把起点与A国的每一个城连一条边,把终点与B国的每一个城市连一条边,A、B之间合法的连边。每条边的流量都是1,然后做一遍最大流,只要流量>=B国的数量就可以了。找增广路时不知为何用bfs对,但用SPFA错。
T4:先按dfs序给树编号,我们发现每一个节点和它的子树都是一段连续的编号。于是我们可以用线段树来维护,单点修改,区间查询。下次遇到要修改一串数据时要多想想能不能把它转换成线段树。
T2:我们先对数据离散化,之后在暴力搜一遍就好了。注意:给出的数据是按边给出的。
离散化:先从小到大排序,然后按照数在序列中的大小重新赋值。离散化一般在单个数据很大,但是数据量很小的时候使用。不过要注意的是任何对数据的修改都要在离散化之后操作,否则会答案错误。
T3:先做一遍佛洛伊德,然后二分答案。二分之后然后开始匹配。匹配用网络流,把起点与A国的每一个城连一条边,把终点与B国的每一个城市连一条边,A、B之间合法的连边。每条边的流量都是1,然后做一遍最大流,只要流量>=B国的数量就可以了。找增广路时不知为何用bfs对,但用SPFA错。
T4:先按dfs序给树编号,我们发现每一个节点和它的子树都是一段连续的编号。于是我们可以用线段树来维护,单点修改,区间查询。下次遇到要修改一串数据时要多想想能不能把它转换成线段树。
相关文章推荐
- 2017.05.28【NOIP 提高组】模拟赛
- 2016.07.15【初中部 NOIP提高组 】模拟赛C
- 2017.11.04【NOIP提高组】模拟赛B组
- 2016.08.13【初中部 NOIP提高组 】模拟赛C总结
- 2016.08.15【初中部 NOIP提高组 】模拟赛C题解
- 2017.08.05【NOIP提高组】模拟赛B组
- 2017.12.09【NOIP提高组】模拟赛B组总结
- 2017.1.15【初中部 NOIP提高组】模拟赛B组 七天使的通讯(angelus) 题解
- 2017.08.10【NOIP提高组】模拟赛B组
- 2017.08.15【NOIP提高组】模拟赛B组总结
- 10-18 noip提高组模拟赛(codecomb)T1倍增[未填]
- 2016.09.10【初中部 NOIP提高组 】模拟赛C
- 2017.10.06【NOIP提高组】模拟赛B组 新壳栈 题解
- 2017.09.23【NOIP提高组】模拟赛B组
- 2016.10.29【初中部 NOIP提高组 】模拟赛C题解
- 2016.07.13【初中部 NOIP提高组 】模拟赛C总结
- {小结}2016.07.17【初中部 NOIP提高组 】模拟赛B?
- 2016.07.17【初中部 NOIP提高组 】模拟赛C总结
- 2016.07.17【初中部 NOIP提高组 】模拟赛C(附题目及代码打包)
- 2017.07.07【NOIP提高组】模拟赛B组