摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1492 (题目链接) 题意 两种金券，金券按照比例交易：买入时，将投入的资金购买比例为$rate[i]$的两种金券；卖出时，卖出持有一定比例的金券。已知未来$n$天金券的价格$A[i],B[i]$，初始 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1758 (题目链接) 题意 给出一棵树，每条边有边权，问选出一条长度为$[L,U]$的路径，使得路径上的边权平均数最大是多少。 Solution 哈哈，爸爸终于过啦。 首先二分答案，然后路径统计显然点分 阅读全文
摘要：
http://codeforces.com/problemset/problem/666/E (题目链接) 题意 给出一个主串$S$，$n$个匹配串编号从$1$到$n$。$m$组询问，每次询问主串的一个子串$S[p_l,p_r]$在编号为$[l,r]$的匹配串的哪一个中出现次数最多。 Solutio 阅读全文