• CodeForces Virtual Participation 记录


    (可能 ?)会记录一下最近 VP 和 补题记录。

    6.27 Codeforces Round #724 (Div. 2)

    赛时切了 ABCD 。A 题 3 发 罚时,B 题 2 发,D 题 1 发 ,wtcl。

    1536E - Omkar and Forest

    考虑将某些 # 置为 0 , 然后以 0 为起点,多源BFS,最后每个 # 上填的数字就是其距离 。

    因为题目中提到了 For any two adjacent (sharing a side) cells, the absolute value of the difference of numbers in them is at most1 , 就决定了其满足该性质 。

    然后 (ans = 2 ^ t - [t = n imes m]) ,其中 (t) 代表为 # 的格子数量 。

    赛时没有思路,主要是因为没有特别重视该性质,导致想不出 /kk 。

    1536F - Omkar and Akmar

    首先,后手必胜

    证明 :

    最后的局面一定形如 : A|B|A|B|A|...| 或者 B|A|B|A|B|....,其中, | 代表可能是一个空的格子。

    考虑最后非空的格子数,如果是奇数,则为先手胜出,否则为后手必胜。

    然而这中间一定会出现 ((n ge 2)) 仍然可以放的格子数量奇偶性的变化,因此后手总能必胜。

    那么考虑枚举最后的空出的格子数量 , 设为 (x)

    如果第一个格子非空 , 局面数为 (inom{n - x}{x} imes 2 imes (n - x) !)

    否则为 (inom{n - x - 1}{x - 1} imes 2 imes (n - x)!)

    赛时结论猜错了 /kk 。


    感觉这场思维含量很高,沦为没有脑子选手了 /kk 。

    本博客作者:Werner_Yin(https://www.cnblogs.com/werner-yin/) ,转载时请注明出处,谢谢支持!
  • 相关阅读:
    DRF之url注册器组件
    序列化组件的使用及接口设计和优化
    Django 内置字段
    Django 的 ModelForm组件
    Django组件 中间件
    csrf
    django使用redis做缓存
    微信消息推送
    自定制serilazry字段
    小知识,大智慧(restframework 拾忆)
  • 原文地址:https://www.cnblogs.com/werner-yin/p/vp-record.html
Copyright © 2020-2023  润新知