摘要：
题意： 删去一棵树中的一些边，只保留最多 k 条边，使到1号节点的距离仍为原来的最短距离的点尽量多。求一种方案，即输出要保留哪些边。 思路： Dijkstra。当某个点被标记为 v[i]=1 时，这个点的最短距离就被最终确定。注意除此之外其他的操作好像都是不确定的。应该把 “已确定最小距离的点” 作 阅读全文
posted @ 2021-12-20 22:42
Bellala
阅读(78)
评论(0)
推荐(0)
摘要：
题意： n个节点的树，m次询问，每次把v的子树中与v的距离不超过d的节点都加上x。输出最终所有点的值。 n,m ⇐ 3e5，d,x ⇐ 1e9 思路： 每次处理节点u的所有询问，对每个询问，修改差分数组的区间 \([h,h+d]\) 的两个端点。每次把差分前缀和传递给儿子。 每差分完一棵子树都要还原 阅读全文
posted @ 2021-12-20 21:26
Bellala
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 把长为m的数组分为n个长为k的区间 \([a_1,a_{k}],[a_{1+k},a_{2k}],\cdots , [a_{1+(n-1)k},a_{nk}]\) ，多出来的 \([a_{nk},a_m]\) 不用管。题目保证一定够分。现在可以删除若干个数，使得至少有一个区间中，\(b_i\ 阅读全文
posted @ 2021-12-20 18:34
Bellala
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 猜两个数 a 和 b，输出 ? x y 会回答 a^x 和 b^y 的大小关系（1,0,-1分别表示大于等于小于）。 \(0\le a,b < 2^{30}\)，询问次数不能超过62次 思路： 假设比 \(i\) 高的位都已经确定，而且要求 \(i\) 到末尾 \(a>b\) 。 以下的 \ 阅读全文
posted @ 2021-12-20 15:39
Bellala
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号