传送门 一道简单dp....（不知道是什么dp） 状态很简单，但要分为三个数组表示： dp[i]表示区间1——i至少合并的次数 sum[i]表示前缀和 last[i]表示第i个数 显然要从左边开始推，当右边加入一个新数时，在保留前j个数不变并合并合法的条件是sum[i]-sum[j]>=last[j ...
分类：
其他好文 时间：
2019-02-01 21:11:40
阅读次数：
205
暂时只写一点平时能用到的 优先队列 本质是堆，堆的本质嘛，数组or指针~还是那句话！数组模拟世间万物！ std::priority_queue<int>Q; Q.top();//返回队列里最大的值 Q.pop()； 树状数组 只能完成前缀和的查询~ 1.lowbit（i）；获取的是最后一位1在哪 2 ...
分类：
其他好文 时间：
2019-01-31 19:25:09
阅读次数：
168
1.strings使用 前缀和后缀 HasPrefix判断字符串s是否以prefix开头: 示例: HasSuffix 判断字符串 s 是否以 suffix 结尾: 示例: 字符串包含关系 Contains 判断字符串 s 是否包含 substr : 示例: 判断子字符串或字符在父字符串中出现的位置 ...
分类：
编程语言 时间：
2019-01-29 18:33:09
阅读次数：
170
HDU5765 Bonds (高维前缀和) 题意：$n(n include include include include include define IOS ios::sync_with_stdio(false) define pb push_back define Pii pair defin ...
分类：
其他好文 时间：
2019-01-28 17:34:54
阅读次数：
228
After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One ...
分类：
其他好文 时间：
2019-01-28 14:07:02
阅读次数：
128
题面（T1变成5s~~（毒瘤出题人发现std超时了qaq）~~）： 啥都不会qaq。但也送了不少分 题解： T1: 当T=0时直接异或前缀和，但T=1时就有点恶心 暴力能有80pts~~（防止大家爆零）~~ 还珂以用莫队，期望得分90~95pts，不比暴力好多少~~（所以窝考场上没敲）~~ T=1时 ...
分类：
Web程序 时间：
2019-01-28 01:22:26
阅读次数：
141
主席树 write by BigYellowDog 前置知识：线段树、离散化、前缀和、~~最好还有Splay~~ 主席树是什么？ 首先跟你说说这名字的由来。据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。~~（这就是大佬吗Orz…）~~ ...
分类：
其他好文 时间：
2019-01-27 19:10:52
阅读次数：
3412
前缀和是一种重要的预处理，能大大降低查询的时间复杂度。 最简单的一道题就是给定 n 个数和 m 次询问，每次询问一段区间的和。求一个 O(n + m) 的做法。 用 O(n) 前缀和预处理，O(m) 询问。 主要代码 升级版 给定一个n*n的矩阵，找一个最大的子矩阵，使得这个子矩阵里面的元素和最大。 ...
分类：
其他好文 时间：
2019-01-27 16:45:12
阅读次数：
218
To stay woke and attentive during classes, Karen needs some coffee! Karen, a coffee aficionado, wants to know the optimal temperature for brewing the ...
分类：
编程语言 时间：
2019-01-26 13:17:30
阅读次数：
166
