zoukankan      html  css  js  c++  java
  • NIKKEI Programming Contest 2019-2 English

    E

    这题不太好写

    这里写的挺清楚的

    F

    (n+1)个环
    对于一个环,环上点的(x+y)奇偶性相同
    对于两个奇偶性不同的环,无交点;否则有交点

    对于两个环的交点,其状态应是相同的,因为不管怎么操作,这些点的状态是相同的

    将环按奇偶性分类,重构图,新点为环,点之间的连边为交点的状态

    对于边的状态确定,可行性,我们重新描述这个问题

    给定(n)个点的完全图,边权值为({0,1})
    一次操作可以选择一条边((x,y)),使得端点至少是(x,y)一点的边翻转
    要求最后权值全为(0)

    令点的度数为邻边为(1)的边数
    若我们选择一个环,进行操作,显然只会有这个环的边收到影响
    (n)为偶数,我们对边((x,y))操作,(x,y)的度数的奇偶性会改变,通过调整可以使得点的度数全为偶数,那么可行。
    (n)为奇数,点的度数奇偶性不会改变,那么只有当初始度数都为偶数时才符合

    然后就是随便搞了

  • 相关阅读:
    ES6、ES7、ES8特性
    【react】XXX项目环境搭建
    map
    vector
    list
    米勒素数模板
    POJ-2421-Constructing Roads(最小生成树 普利姆)
    HDU1301 Jungle Roads(Kruskal)
    Truck History(prime)
    phpstorm快捷键和激活
  • 原文地址:https://www.cnblogs.com/Grice/p/13296335.html
Copyright © 2011-2022 走看看