摘要：
"传送门" 题意 略 分析 将n个数插入字典树中，m次查询，取最大值，复杂度$O(mlogn)$ trick 1.注意题目给的空间，开40刚刚够（62852K） 2.作为01字典树的模板保存了 代码 阅读全文
摘要：
"传送门" 题意 给出正n多边形和一个数a，寻找与a最接近的角，输出角编号 分析 找出多边形上所有角，一一比对即可 trick 1.判断的时候注意精度，i.e.x eps 0 2.double与double相除时不要立刻转化成int，可能会有误差 代码 阅读全文
摘要：
"传送门" 题意 对于n个女孩，每次分成x人/组，每组比较次数为$\frac{x(x+1)}{2}$，直到剩余1人 计算$$\sum_{i=l}^{r}t^{i l}f(i)$$,其中f(i)代表i个女孩的最少比较数 分析 难度在于如何计算f(i)，f(i)每次除的是素数，详情见 "题解" 那么我们 阅读全文
摘要：
"传送门" 题意 给出n个区间[l,r]及花费$cost_i$,找两个区间满足 1.区间和为指定值x 2.花费最小 分析 先用vector记录(l,r,cost)和(r,l,cost)，按l排序，再设置一个数组bestcost[i]代表长度为i的最小花费。 O(n)扫一遍，如果碰到区间左端点，更新答 阅读全文