Dance

title: Everybody Dance Now笔记 banner_img: https://drive.studyinglover.com/api/raw/?path=/photos/blog/background/1679397019134.png date: 2023-03-11 16:3 ......

波神留我看斜阳，唤起层层细浪。 高三也不过是这样，在银杏叶黄的烂漫的季节，骑车回家的路上总能望见绯红的轻云，但银杏叶下也缺不了成群结队的“高考”的速成班，手里拿着致密的复习资料，桌上凌乱的堆着书本和卷子，形成一座富士山。也有摒弃一切杂念，专心学习，于外界断绝一切联系的，宛如未出闺阁的小姑娘一般，还要 ......

80年代电音舞曲的精华，百听不厌，听听鼻祖电音，迷幻的迪斯科，定会爱上它的 链接：https://pan.baidu.com/s/1mdx2tQFmXie13JYi7cwiiA 提取码：mybn ......

DS 好闪，拜谢 DS。 考虑二进制的情况怎么做，那这两个操作就变成了取反和全局加 $1$。 建 `01-trie`，如果是 $01$ 反转的话打交换儿子的标记即可。考虑全局加 $1$，最后一位 $01$ 状态反转，并且反转后为 $0$ 的位置会对前面的位有进位。递归 $0$ 链并顺路交换左右儿子即 ......

看到 `shortest paths` 来做的，但是好像没啥关系也没啥难度。 首先能知道一个连通块肯定一次就能跳完，所以可以把连通块缩出来。 然后有一个性质，记 $cz_i$ 为 $i$ 连通块内点种通过已知边推出的度数为 $1$ 的个数为 $cz_i$，则 $cz_i\bmod 2 = 0$。 记 ......

赛后三分钟做出来的。 ## 思路 对于最大值，我们可以用并查集维护连通性，将题目中给出的所有人与其知道的邻居合并起来，那么根据贪心的思想，最大的可能的值就是此时并查集中联通块的个数。 而最小值要麻烦一些。首先对于每个人 $i$，如果他记得的邻居 $j = a_i$ 所记得的邻居 $k = a_j$ ......