tech-chen

摘要： codevs 1748 瑰丽华尔兹 2005年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 codevs 1748 瑰丽华尔兹 2005年NOI全国竞赛 codevs 1748 瑰丽华尔兹 2005年NOI全国竞赛 时间限制: 1 s 空 阅读全文

摘要： 1.线段树的树高： 这里的n=r-l+1，至多2*（log2n-1）个点。 2.区间查询时，每层至多只有两个区间会被询问。（父亲被完全覆盖的孩子，在这一层不会被询问了。） 3.线段树的总的节点数 但实际上我们做线段树，开数组时，仅仅开两倍*n是不够的(这里指的是线段树的堆式储存)。 然后用“构造法” 阅读全文

摘要： 1.读入优化 我们平时所使用的scanf，cin速度都较慢，当读入的数据达到10^5规模以上时，就会开始显现劣势 而c中自带的getchar函数读入速度较快，可以用来优化数字的读入速度。 2.滚动数组 写Dp经常需要大家开高维数组，比如F[t][i][j]。有的时候转移仅需要上一维数组，如F[t-1 阅读全文

摘要： 3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul 阅读全文

摘要： 单调队列之广告印刷 【问题描述】最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0<Hi<=1,000,000,000，并且我们假 阅读全文

摘要： 单调队列，即单调的队列。使用频率不高，但在有些程序中会有非同寻常的作用。 动态规划·单调队列的理解 动态规划·单调队列的理解 做动态规划时常常会见到形如这样的转移方程： f[x] = max or min{g(k) | b[x] <= k < x} + w[x] (其中b[x]随x单调不降，即b[1 阅读全文

摘要： codevs 1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1107 等价表达式 2005年NOIP全国联赛提高组 codevs 1107 等价表达式 2005年NOIP全国联赛提高组 时 阅读全文

摘要： POJ 3277 City Horizon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18466 Accepted: 5077 Time Limit: 2000MS Memory Limit: 65536K Total Su 阅读全文

摘要： codevs 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 codevs 1269 匈牙利游戏 2012年CCC加拿大高 阅读全文

摘要： codevs 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond codevs 1814 最长链 codevs 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制 阅读全文