摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6767 n个人，选机器，每个人有a，b，c，选机器的费用是a*x*x+b*x+c，问选k个人的最小费用 思路： 1 int to[N]; 2 int have[N]; 3 4 int temp[N]; 5 v 阅读全文
摘要：
比赛链接：https://ac.nowcoder.com/acm/contest/5666 A. B-Suffix Array 发现一个串有了ab之后就不变了 其实就是分前后两部分：前面形如（0001）的串和后面就是后缀数组排名的那个串 两个键值排个序就行了 B. Infinite Tree 题目就 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 给你一颗树，树上每个点都有颜色，问你a-b链上的颜色种数和c-d链上的颜色种数哪个大 思路： 首先如果链上颜色越多那么可能的答案就越小，【0，1】区间选k个数的最小值的期望是1/(k+1)，我们就把每 阅读全文