摘要:
题目大意 \(m(0<m\leq 1000)\) 个长度为 \(n(0<n\leq 2000)\) 的非整数序列,可以从每个序列中选一个数字,组成一个新序列,新序列总共会有 \(n^m\) 种,求这些序列的序列和中前 \(n\) 小的。 思路 先对所有序列排序,考虑仅有两个序列 \(a,b\) 的情 阅读全文
posted @ 2022-03-17 23:36
Prgl
阅读(29)
评论(0)
推荐(0)
摘要:
传送门 题目大意 一棵 \(n(2\leq n\leq 2\times10^5)\) 个节点的树,每个节点 \(i\) 有一个权值 \(h_{i}(1\leq h_{i}\leq10^9)\) ,可以在节点上建立若干通信塔,建立效率为 \(e\) 的通信塔的花费为 \(e\) ,节点 \(x\) 可 阅读全文
posted @ 2022-03-17 15:47
Prgl
阅读(68)
评论(0)
推荐(0)
摘要:
题目大意 $n(1\leq n\leq 10^5)$个节点的树,每个节点 \(i\) 上有 \(a_{i}(1\leq a_{i}\leq 10^9)\) 只蝴蝶和一个时间 \(t_{i}(1\leq t_{i}\leq 3)\) ,在到达一个节点后,可以立即取走该节点上的所有蝴蝶,但每到达一个节点 阅读全文
posted @ 2022-03-17 00:30
Prgl
阅读(205)
评论(0)
推荐(0)

浙公网安备 33010602011771号