• XVIII Open Cup named after E.V. Pankratiev. GP of SPb


    contest Link

    A. Base i − 1 Notation

    solved by sdcgvhgj 238

    • 求出a+b的2进制后从低位到高两位两位地转化为i-1进制
    • i-1进制的第2k位和第2k+1位只有唯一的填法使2进制的第k位不留遗憾地攀登到高位

    B. Squaring a Bit

    solved by rdc 77

    本地打表,交表。


    C. Chickens

    solved by rdc, 24

    f[i][mask] 表示前 i 个物品匹配 mask 集合的方案数。


    D. Lights at a Crossing

    upsolved by rdc

    枚举周期 T,确定 T 后,时间都变成模 T 意义下了。能给 X 确定合法的解,那么 T 就是合法的。注意到,一个合法的矩阵,相邻两行逐项的差,全都一样,列同理。因此,如果一个子矩阵的三个角是确定的数字,那么另一个角的 X 就可以确定了。以此可以求出每个 X 的值,可以用带权并查集实现。


    E. Decimal Form

    solved by rdc, 247 -2

    类欧或者SB树,然后发现自己写的类欧板子炸掉了。


    F. Martian Maze


    G. Wet Mole

    solved by F0_0H, 58


    H. Oddities


    I. Sorting on the Plane

    solved by rdc 150 -2

    同一个半平面的一些向量,可以直接 sort 确定两两大小关系。任选一个向量,其左侧的向量一定在同一半平面,右侧亦然。比较左侧最左和右侧最右,即可判定是否成环。


    J. Center of List of Sums

    solved by sdcgvhgj 87 -1

    • 二分答案求出第一个数以后用堆每次取出最小的下一个数
    • 二分的范围是[0,1e9],用int加爆了自闭好久

    K. Cookies

    solved by F0_0H 214 -2


    L. Xor-fair Division

    solved by rdc, 5

    签到。


    summary and replay

  • 相关阅读:
    linux下ls出现文件的后缀有@,* ,/之类的解释
    对shell中cat 和EOF的理解
    linux中test的意义 又可以表示为[]
    Python程序中的进程操作-进程同步(multiprocess.Lock)
    Python程序中的进程操作-开启多进程
    进程的创建和结束
    同步异步阻塞非阻塞
    进程的并行和并发
    进程的调度
    进程基础
  • 原文地址:https://www.cnblogs.com/FST-stay-night/p/12004364.html
Copyright © 2020-2023  润新知