613

613-D 题目大意 给定一颗\(n\)个节点的树。 \(q\)组询问，每组询问给定\(k\)个点，问至少要删除树中多少个点才能使这\(k\)个点两两不连通，无解则输出\(-1\)。 这里\(\sum{k_i}\)的规模大致和\(n\)相当。 Solution 虚树模板题。 暴力的做法是每组询问都对 ......

题意 给定一棵树，每次询问给出 \(k\) 个点。 问最少删除多少个 节点 (不能删这 \(k\) 个点) 使得这 \(k\) 个点两两不连通。 Sol 无解的情况是 \(trivial\) 的。 判断是否有相邻的两个关键点就行了。 但是 \(dp\) 是不太 \(trivial\) 的。 设 \( ......

一、题目描述： 给你一颗 $n$ 个点的树，有 $m$ 组询问。 一个点如果被攻占，那么这个点就不能通行了。 第 $i$ 次询问给出 $k_i$ 个关键点，关键点不能被攻占。 求最少攻占多少个点可以使得关键点两两不连通。若不可能，输出 $-1$。 数据范围：$1\le n,m\le 1\times ......

题很简单，一遍写对却比较困难。 犯的错误： - 预处理 ${base}^i$ 时应该要处理到 $\max\{n,m\}$； - 去重的时候（reduce 函数）特判 $m=1,2$。 ### 代码 ```cpp #include using namespace std; using ll=long ......

基于6UVPX C6678+XCVU9P的信号处理板卡 一、板卡概述 板卡基于6U VPX标准结构，包含一个C6678 DSP芯片，一个XCVU9P 高性能FPGA，双路HPC FMC。 二、处理板技术指标 • DSP处理器采用TI 8核处理器TMS320C6678; • DSP 外挂一组64bit ......

题目： 表 point 保存了一些点在 x 轴上的坐标，这些坐标都是整数。 写一个查询语句，找到这些点中最近两个点之间的距离。 最近距离显然是 ‘1’ ，是点 ‘-1’ 和 ‘0’ 之间的距离。所以输出应该如下： 注意：每个点都与其他点坐标不同，表 table 不会有重复坐标出现。 进阶：如果这些点 ......