摘要: 题目大意 \(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)