蒟蒻最近学习了一些数据结构，下面是蒟蒻的总结。 $$$$ 1.线段树合并 === 所谓线段树合并，字面上理解，就是将两颗线段树合并在一起，所以多用于权值 线段树，而且多在 树形结构 的题中出现。然而对两颗满二叉树的合并一次复杂 度会达到$O(nlog_2n)$ 对于总操作$m$，一般来说每次就是动态 ...
分类：
其他好文 时间：
2019-09-02 11:24:21
阅读次数：
91
" bzoj1207 ,懒得复制，戳我戳我" Solution: 挺傻逼的一个$dp$，直接推就好了 这题在bzoj上的数据有点问题，题目保证每个时间点不会出现在同一位置两个地鼠，然而他有= =（还浪费我20分钟差错 Code: $luogu$ AC代码: cpp //It is coded by ...
分类：
其他好文 时间：
2018-05-12 17:34:04
阅读次数：
154
题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹 ...
分类：
其他好文 时间：
2018-05-10 21:43:58
阅读次数：
188
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 prufer数列的应用 http://www.cnblogs.com/AWCXV/p/7626625.html 这一题没有节点的度数不定。 因此。 所有节点的度数 1的和结果一定要是n 2. 否则就无解。 然后把tot代成n 2 ...
分类：
其他好文 时间：
2018-05-02 11:16:26
阅读次数：
136
凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就 ...
分类：
其他好文 时间：
2018-04-30 16:38:46
阅读次数：
173
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用set搞。 (因为规定了不会有相同特点值的东西。 所以可以不用multiset. 那么每次用lower_bound找离它最近的配对就好了 【代码】 cpp include define ll long long using n ...
分类：
其他好文 时间：
2018-04-09 11:19:55
阅读次数：
159
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养 ...
分类：
其他好文 时间：
2018-03-30 23:08:34
阅读次数：
206
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2018-03-15 22:10:39
阅读次数：
201
题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹 ...
分类：
其他好文 时间：
2018-03-03 18:13:28
阅读次数：
173
题目描述 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖 都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直接敲掉它；若i>1，则你必须先敲掉第 i-1 层的第j 和第j+1 块砖。 你现在 ...
分类：
其他好文 时间：
2018-03-02 16:11:07
阅读次数：
135
