06 2024 档案
摘要：题目大意 给定一颗 \(n\) 个节点的完全二叉树，每个点有权值 \(a_i \in [1,m]\)，定义从 \(i\) 到 \(j\) 的路径的权值 \(s_{i,j}\) 为路径上的最大点权。 求所有树（\(m^n\) 种点权）的 \(\sum_{i=1}^n \sum_{j=i}^n s_{i
阅读全文
摘要：题目描述 给定\(n\)个点，找出三个点使得这三个点两两之间的曼哈顿距离为偶数\(d\) \[n\le 300000 \]题解 与一个点的曼哈顿距离为\(d\)的点是一个斜\(45°\)的正方形 设这个点坐标为\((x,y)\) 考虑另外两个点可能在哪些位置， 如果另外两个点在正方形的同一条边上，那
阅读全文
摘要：题目描述 给定一棵\(n\)个点的树，在\(k\)个位置上存在蝴蝶，我们需要给\(n-1\)条边定向，如果一条边的起点有蝴蝶且终点没有蝴蝶，那么蝴蝶将被移动到终点，我们会按照给定边的顺序移动，问最终所有蝴蝶的树上距离的和的期望，答案除于\(\frac{k(k-1)}{2}\)，对\(99824435
阅读全文
摘要：题目描述 给定一个长为 \(n\) 的序列 \(a_1,\ldots,a_n\)，其中对于任意的 \(i\) 满足 \(1 \leq a_i \leq n\)。 定义一个二元组函数如下： \[f((l,r))=(\min\{a_l,\ldots,a_r\},\max\{a_l,\ldots,a_r\
阅读全文
摘要：题目描述 给你一棵 \(n\) 个节点的树，每个节点有一种颜色，有 \(m\) 次查询操作。 查询操作给定参数 \(l\ r\ x\)，需输出： 将树中编号在 \([l,r]\) 内的所有节点保留，\(x\) 所在连通块中颜色种类数。 每次查询操作独立。 对于 \(100\%\) 的数据，所有出现过
阅读全文
摘要：题目描述 给定一棵大小为\(n\)的树，两个点\(x,y\)直接连通当且仅当\(dis(x,y)\le C\)，\(C\)为一个给定常数 \(q\)次询问，每次询问问你，如果只保留编号在\([l,r]\)中的点，会有几个连通块 题解 \(dis(x,y)=1\)的一般做法是算点数和边数，但无法扩展
阅读全文
摘要：题目描述 琪露诺调查之后，发现一共有 \(n\) 种不同的卡片，每种卡片的数量总共恰好是 \(n\) 张，有 \(n\) 个人购买了这些卡片，每个人都恰好买了 \(n\) 张卡片，并且可能会买到相同种类的卡片。 但是琪露诺想要让每个人都正好持有 \(n\) 种卡片，于是她把这 \(n\) 个人聚集在
阅读全文
摘要：本人是一名退役oier 近日登陆csdn账号，发现我的许多文章未经我的同意，被改成了vip文章 开博客的初衷本来就是与他人分享想法和知识，这样做会让很多人看不到我的博客 遂决定放弃csdn，以后应该会陆续将csdn的文章搬到这个博客 原csdn博客：https://blog.csdn.net/Z_Y
阅读全文