摘要:
第一次以正式选手的身份参加 CCF 组织的官方比赛,写一个游记。 2021-9-19 初赛日,昨天心情爆炸了一下下,失眠到三点,做好了挂的准备。 没有想到 CCF 居然考了四毛子。 有一个很有趣的词,完美诠释了窝的心情。 水调歌头 \(\cdot\) 提高初赛 后日中秋,初赛题到,炸掉,作此篇,兼 阅读全文
posted @ 2021-09-20 20:28
feicheng
阅读(124)
评论(0)
推荐(0)
摘要:
\(\text{Description}\) 给你两个数字 \(a\),\(b\),问使得一个非负整数数组的 \(\operatorname{MEX}\) 为 \(a\) ,数组内所有数的 \(\operatorname{XOR}\) 为 \(b\) 的最短长度。 称不属于该数组的最小非负整数为该数 阅读全文
posted @ 2021-09-20 20:19
feicheng
阅读(99)
评论(0)
推荐(0)
摘要:
Description 给定含有 \(n\) 个点的森林,\(m\) 次询问,每次询问包含两个参数 \(v,p\),求有多少个节点与节点 \(v\) 含有相同的 \(p\) 级祖先。 \(1\le n\le 10^5\) Solution 看到线段树合并的题解那么少,就来补一篇吧。 前置知识 线段树 阅读全文
posted @ 2021-09-20 20:18
feicheng
阅读(59)
评论(0)
推荐(0)

浙公网安备 33010602011771号