三角形向右对齐后 你想打掉一个砖块，那么你必须打掉右上方的三角形，前缀和维护 若是第i列若是k个，那么它右边的那一列至少选了k 1个 f[i][j][k] 表示从后向前选到第 i 列第j个一共打了k次的分数 c++ // luogu judger enable o2 include include ...
分类：
其他好文 时间：
2018-02-20 15:00:49
阅读次数：
163
题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 ...
分类：
编程语言 时间：
2018-02-20 10:28:48
阅读次数：
154
题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 ...
分类：
编程语言 时间：
2018-02-13 15:35:54
阅读次数：
172
Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分 ...
分类：
编程语言 时间：
2018-02-05 12:34:27
阅读次数：
130
题目传送门：洛谷1437 决定要养成随手记录做过的题目的好习惯呀～ 这道题目乍看起来和数字三角形有一点像，但是仔细分析就会发现，因为选定一个数所需要的条件和另一个数所需要的条件会有重复的部分，所以状态不好转移，也会产生后效性。 但是，通过将所有的砖块左移，我们可以发现(i, j)砖块所需要的条件就是 ...
分类：
其他好文 时间：
2018-02-02 23:21:31
阅读次数：
196
BZOJ 1207 题解：做满足条件的最大上升子序列处理即可 ...
分类：
其他好文 时间：
2018-02-02 23:19:41
阅读次数：
195
1211: [HNOI2004]树的计数 题目：传送门 题解： 今天刚学prufer序列，先打几道简单题 首先我们知道prufer序列和一颗无根树是一一对应的，那么对于任意一个节点，假设这个节点的度数为k，那么在prufer序列里面这个节点就会出现k-1次 （反过来也同理成立） 那么具体的原因这里有 ...
分类：
其他好文 时间：
2018-01-21 21:26:23
阅读次数：
147
题面 "传送门" Sol 先建立AC自动机，trie树上每个字符串结束的位置记录下它的长度$len$ 设$f[i]$表示前$i$个字符是否被翻译 在AC自动机上匹配，跳$fail$转移，该点为$x$，则$f[i]$由$f[i len[x]]$转移而来 ~~太菜了不会trie的暴力~~ include ...
分类：
编程语言 时间：
2018-01-19 15:43:31
阅读次数：
172
"题面传送门戳我" Treap计算前驱/后继。 直接搞两个Treap，一个维护宠物，一个维护收养人。 如果输入人，并且宠物Treap不为空，直接查询一下，然后删除。否则插入人Treap。 宠物同理。 但是在查询Treap是否为空的时候不能直接写 因为这个时候有可能Treap为空，就会RE。 所以要这 ...
分类：
其他好文 时间：
2018-01-15 00:29:26
阅读次数：
218
这道题还是Treap查找前驱/后继。 与 "HNOI2004 宠物收养场" 这题不同的地方在于这题的前驱和后继是可以等于其原数的。。。 开始我还以为只要每次查询之前的最小值，搞个堆就好了。。。 cpp include const int inf=0x3f3f3f3f; int N,Ans; stru ...
分类：
其他好文 时间：
2018-01-15 00:13:25
阅读次数：
158
