doctorZ

摘要： 题目大意 给定一颗 \(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)\) 考虑另外两个点可能在哪些位置， 如果另外两个点在正方形的同一条边上，那 阅读全文