![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机化
tomjobs
别慌,慌也没用
展开
-
牛客多校第四场 I.Investigating Legions(随机大法好)
题意: nnn个点,每个点属于一些组,然后告诉你每个点对是否属于同一组,但是给出有1/s1/s1/s的几率改变(上图) 求每个点属于哪个组,输出最小字典序对应结果(不是要你构造一组最小字典序的阶,解是固定的,是把前面的数当作序号更小的组别) 思路: 很玄学的一道题,最后队友调参水过了,但是赛后看他们代码也是这么调的。。。 题目中sss相对很大(至少20),mmm相对很小,而且数据随机,那么变异的几率其实不大,我们只要想办法在原有数据的基础上再加一层判断,就很有可能通过。 假设对于点0,我们找出0连接的所有.原创 2020-07-20 21:20:36 · 258 阅读 · 0 评论 -
F - Finding Lines Gym - 101482F(随机化)
Annabel and Richard like to invent new games and play against each other. One day Annabel has a new game for Richard. In this game there is a game master and a player. The game master draws n points o...原创 2020-04-19 23:51:01 · 340 阅读 · 0 评论