2021.10.7训练记录(*)

本文主要是介绍2021.10.7训练记录(*)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

link
自闭场
还好最后罚时win了一点，不然就成罪人了
开始看k发现是签到题，一起讨论了一下c
然后看I发现是做过的一个套路题（flag）
发现不会e
nameless写了个A
回来先把k写了，因为impossible打错爆了一发，nameless写i
交上去t了，换了点东西还是t，还是有点崩了
卡了一会儿然后选择先开其他题，应该算是比较正确的选择
然后发现会f了，写了写就过了
nameless说c是一个类欧，讨论了一点处理情况
然后nameless写c，写一半会e了然后上去写了写发现又假了
然后换nameless后又发现可以fix
然后写了写就过了
nameless交c上去wa2，然后一起查错，查了一个后发现没开ll叉积暴了
然后改了下就过了
然后开始i题摆烂，爆炸

主要感觉这个i题做过就有点想当然的做法，但这个情况确实没有考虑，应该先讲出做法然后讨论一下，可能可以讨论出来
但感觉也有点不现实，主要当初做的时候太水了，抄的别人代码，没有自己写就没有真正懂

一些题的题解
I：线段树维护区间除，利用区间max-min差每次会/2做，判max/k=min/k
但唯一有一个例外是16/2=8,15/2=7,差没变，应该算max,min除了后差量是否相等，但没考虑到这个情况
属实是我背大锅了

F：假设先找一个放了的做根，定义f[u]表示根有的情况下子树都能分辨的最小数量
只需要讨论子树中0的个数，每个做根只需要换根dp即可

E：首先看做每个点到根的路径异或，如果不为0则需要异或，且异或的值是确定的，不过根的路径只需要把若干相同权值的异或匹配起来看做减少一次
这样每个权值会剩下0/1个，还有2-3,2-4,这样抵消1-2,1-3,1-4的路径，这样是某几个值一起异或为0，要这样的最多的话做3^15枚举子集dp一下即可

C:学一下c类欧找那个是怎么做的

这篇关于2021.10.7训练记录(*)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！