首页 > TAG信息列表 > Till
oeasy教您玩转vim - 16 - # 行内贴靠
行头行尾 回忆上节课内容Till I Collapse CodeForces - 786C
题面 点过去看 题解 首相想当\(k\)固定怎么算， 很简单想出数据结构维护\(nlogn\)的做法， 关键当\(k\) 从 \(1\) 到 \(n\)，怎么办 在仔细看看\(k\)固定时的复杂度，应该是\(ans \times logn\)，其中ans为答案 那从\(1\) 到 \(n\) 的 \(\sum ans\)最坏情况是\(nlogn\) 所以当\(k\) 从 \(1\)CF786C Till I Collapse
题目分析 首先，对于这道题，可以用贪心以一个\(O(n)\)的复杂度求解一个\(k\)的值 暴力是\(O(n^2)\)的复杂度,当然过不了。 我们手推一下样例，会发现，答案满足单调性，于是，果断想到二分。 再推一推性质，会发现，实际上，一个答案最多会出现\(\sqrt n\)次，于是，可以对答案分块，用二分枚举右边界，时间CF786C-Till I Collapse【树状数组倍增,优先队列】
正题 题目链接:https://www.luogu.com.cn/problem/CF786C 题目大意 给出一个长度为\(n\)的序列。 对于每个\(k\in[1,n]\)求将\(n\)分成最少的段使得每段的长度不同。 \(1\leq a_i\leq n\leq 10^5\) 解题思路 考虑对于一个\(k\)我们的做法显然就是直接暴力往后匹配能多晚分段就多Nine Million Bicycles
原文链接：http://www.cnblogs.com/hylix/archive/2007/08/07/846421.html There are nine million bicycles in Beijing That's a fact It's a thing we can't deny Like the fact that I will love you till I die We are twelve billion短期目标[Till 2011-08-05]
由于富叉童鞋请求我进行技术支持，我打算在接下来的几天里面主要学习Android和ios的软件开发。 争取在最短的时间内掌握开发技术，并针对富叉同学的需求完成一个Android的程序原型。 同时将之前的英文单词整理出来，并过个几遍，争取熟络。--8.2 将下载来的专辑整理到foobar中，同步到iph