01 2025 档案
摘要:智乃的Notepad(Hard version) 题目描述 本题有对应的Easy Version,区别仅在Easy为单组查询,Hard为多组,保证Easy的测试用例集为Hard的子集。 智乃在练习打字,她打开电脑上的记事本,准备输入一系列单词组成的集合,她想要知道如果想在记事本上显示过这个单词集合中
阅读全文
摘要:智乃的逆序数 题目描述 定义一个序列是“紧密”的,当且仅当序列从小到大排序后,相邻数字的差值是 ; 定义两个序列不相交的,当且仅当两个序列没有相同元素; 逆序数指的是在一个序列或者数组中,有多少对 满足 且 ; 子序列为从原数组中删除任意个(可以为零、
阅读全文
摘要:E. Triangle Tree You are given a rooted tree containing vertices rooted at vertex . A pair of vertices is called a good pa
阅读全文
摘要:一起看很美的日落! 题目描述 牛可乐有一棵由 个结点构成的树,第 个节点的权值为 。 我们定义一个连通块 的权值为: 当前连通块中两两结点的权值异或和,即 $\sum\limits_{i,j \in \mathbb{V}}{a_i \oplus a
阅读全文
摘要:那是我们的影子 题目描述 由 个单元格构成的 行 列异形数独规则如下: 每一个单元格都需要填入 到 之间的整数; 任意一个 的子矩阵中都不包含重复的数字; 现在,牛可乐已经填入了一些数字,请你在此基础上帮助他计算,这
阅读全文