07 2023 档案
信友队集训 D2T2 简单图
摘要：Problem ID: 4305 D2T2 简单图 题意 给出一个 nnn 个点 mmm 条边的仙人掌，即任意一个点至多只存在于一个简单环中的图。 计算对于每一个点，假如我们选某一棵最优的生成树，使得它在生成树上到任意一个点的最远距离最近，对于每个点输出这个距离。 数据范围： 1≤n,m≤5×105
信友队集训 D12T1 找数列
摘要：Link\text{Link}Link 题意 一个矩阵 BBB 是 01 矩阵，有 mmm 个位置的值给定，其余位置任意。问是否存在数组 A1∼nA_{1\sim n}A1∼n 使得对任意给定值的位置 Bi,jB_{i,j}Bi,j ，都有 Bi,j=∣Ai−Aj∣B_{i,j}=|A_i-A_
Vika and Price Tags
摘要：Link\text{Link}Link 题意 给定两个长度为 nnn 的数组 a1∼na_{1\sim n}a1∼n，b1∼nb_{1\sim n}b1∼n，每次可以进行如下操作： 对于每个 i∈[1,n]i\in[1,n]i∈[1,n]，ai←∣ai−bi∣a_i\leftarrow |a_i
P2048 [NOI2010] 超级钢琴
摘要：Link\text{Link}Link 题意 给出一个长度为 nnn 的数组 A1∼nA_{1\sim n}A1∼n，求区间和前 kkk 大的长度在 [L,R][L,R][L,R] 之间的区间的区间和之和。 分析 显然选出的这前 kkk 大的区间的区间和肯定是单调不升的，我们可以二分最小的区间和
