摘要：
A. 我的做法是nmlogn的。。。。直接做m次堆贪心就可以。按理说是能过的。。。 正解直接是在原dp上搞一搞。。。可以做到n^2+nlog? 2333 B. 第一问的话，可以用phi(a*b)=phi(a)*phi(b)*gcd(a,b)/phi(gcd(a,b))，那么可以筛出所有需要的东西。 阅读全文
posted @ 2017-02-18 15:22 ziliuziliu 阅读(256) 评论(0) 推荐(0) 编辑
摘要：
A. 瞎jb折半dp一下，然后合并一下就好了。 O2加成十分显著。。。6s变成0.9s。。。 B. 考虑倒着做。这个答案只会单增，于是枚举答案然后check。 怎么check呢？考虑枚举所有这么长的包含这辆车的这一行中的区间，每个位置记下它上面和下面的第一个点（车）的位置，然后相当于区间max,mi 阅读全文
posted @ 2017-02-17 19:48 ziliuziliu 阅读(195) 评论(0) 推荐(0) 编辑
摘要：
。。。。。。。。 。。。。。。。。 深感佩服。 对每个位置，每加一头奶牛的偏移量是a[i]/(c*(c+1))。 然后二分所有位置的最小值，对每个位置解出c，如果所有c的和<=k那么允许更新答案。 你说不对？ 出题人告诉你答案四舍五入。。本来一个不是很对的算法就这么过掉了。 阅读全文
posted @ 2017-02-16 11:08 ziliuziliu 阅读(334) 评论(0) 推荐(0) 编辑
摘要：
好 蠢 啊 A. 标准分治。每次从分治区间中找到最大值的位置m,设f[l,r]为[l,r]的答案，那么f[l,r]=f[l,m-1]+f[m+1,r]+跨过m点的贡献。 然后枚举小的区间放到大的区间中查就行了。复杂度nlog^2n。 TM的这5e5你给128M怎么回事。。。开6s又怎么回事。。。 B 阅读全文
posted @ 2017-02-15 21:13 ziliuziliu 阅读(206) 评论(0) 推荐(0) 编辑
摘要：
好厉害啊这题。 详见http://www.cnblogs.com/zig-zag/archive/2013/05/17/3083072.html 阅读全文
posted @ 2017-02-14 11:15 ziliuziliu 阅读(164) 评论(0) 推荐(0) 编辑