• CF1534


    有点烦,来补一下 Day 3 的记录

    由于是阴间时间场所以次日直接睡到了正午时分

    A

    根据(i+j)的奇偶性进行二分图染色

    判无解时候没处理奇偶染色相同还WA了一发(

    Submission #119341011 - Codeforces

    B

    发现如果(a_i>a_{i-1} and a_i > a_{i+1}),那么(a_i:=a_i-1)肯定是赚的,这样处理完之后所有的峰都由至少两个点组成了

    显然如果减的不是峰是没有什么意义的,而减由至少两个点组成的峰又不会更优,所以就不用再操作了,直接计算答案即可

    Submission #119345236 - Codeforces

    C

    如果把(a_i=x)给转下去了,那么在某个位置我们就必须得把(b_j=x)转上来

    这样导致(a_j=y)转下去了,又得去找(b_k=y)

    如此反复,直到形成一个环,那么这个环就成了一个等价类,即必须整体转或整体不转

    用并查集维护一下连通性,最后剩下N个等价类,答案就是(2^N)

    Submission #119348629 - Codeforces

    D

    比较套路的题目

    如果查询了(u),那么所有与(u)直接连接的边都可以被确定下来

    于是对树二分图染色,我们只要询问较小的那一部分就可以

    考虑如何确定较小的部分,先随便询问一个点(rt),根据距离的奇偶性就可以确定染色,如果(rt)在较大的那个部分里面就把(rt)换成较小部分中的某一个点

    Submission #119358988 - Codeforces

    E

    一个披着复杂题意外皮的sb暴力

    不管这个玩意说的有多复杂,真正有用的只有那个(n)(k),通过询问来凑出(n)个数的(xor-sum)即可

    反正我们也不在乎已知(xor-sum)的具体是哪几个数,令(dis_i)表示已知某(i)个数的(xor-sum)最少需要多少步,然后枚举一下选的(k)个数中有(x)个已知,(k-x)个未知,那么就有变化量(Delta_i=k-2x)

    跑bfs记录方案,最后按照方案倒推回去询问即可

    Submission #119423911 - Codeforces

    附:

    赛时 47min ac 前4题,然后用 30min 想了个分讨,感觉这玩意怎么会这么简单,码出来以后果然假了

    更过分的是给的 verdict 是 TLE 而不是 WA ,然后我反复读题面去找在什么情况下会返回 TLE ,未果,于是开始检查自己程序有没有可能死循环

    最终的结果就是成功浪费了 2h 并贡献了4个罚时/fn/fn/fn

    不过次日看 rating change 发现反而 rating+=5 ,cf master 就这就这?

  • 相关阅读:
    jQuery应用 代码片段
    正则表达式大全
    js表单编程
    补充回顾
    Socket网路编程
    异常处理
    day18-2 反射详解
    day18-1 面向对象进阶
    day18-1 多态
    day17-2 继承
  • 原文地址:https://www.cnblogs.com/-SingerCoder/p/14882463.html
Copyright © 2020-2023  润新知