摘要：题目大意 给定一个大小为 n 的素数集合 求出分解后只含这些质数因子的第 k 小整数 "题目链接" 题解 在n这么小的情况下,肯定优先考虑暴搜 可是爆搜显然空间开不下, 那我们想想来如何优化这个暴搜,meet in the middle!!! 把整个素数集合分成两半,分别记录下每一部分元素可以组合出 阅读全文

摘要：题目大意 "传送门" (yzhx在写这篇题解的时候bzoj崩了,只能挂这个了) 给定一颗 n 个点的树,节点间距离为1, 求最少链覆盖,以及使在最少链覆盖的前提下最长链最短 题解 先求第一问: 根据贪心的思想考虑每一个非树根节点, 显然它可以选择一条 连向儿子的边 归为 连向父亲的边 所在的那条链 阅读全文

摘要：题目描述 给出同一平面内的 n 个点,求出最近点对的距离 "传送门" 题解 ~~这里不讨论那种人类精髓做法: 随机旋转~~ 考虑分治 把整个点的序列按 x 先排一遍序 如果要分治,显然是要分开处理某几个部分在合并 所以我们直接考虑二分,按 x 坐标二分,分别求出两部分的最近距离之后,再合并 接下来我 阅读全文

摘要："传送门" 题解 先把 $d$ 二分,然后按价格插入主席树,主席树中维护当前区间水果的重量和与总价值,大概就是这样子. cpp include using namespace std; define re register define int long long define in inline 阅读全文