"题面传送门戳我" Treap计算前驱/后继。 直接搞两个Treap，一个维护宠物，一个维护收养人。 如果输入人，并且宠物Treap不为空，直接查询一下，然后删除。否则插入人Treap。 宠物同理。 但是在查询Treap是否为空的时候不能直接写 因为这个时候有可能Treap为空，就会RE。 所以要这 ...
分类：
其他好文 时间：
2018-01-14 00:52:33
阅读次数：
233
继续splay 我们删除和加点都要用splay维护 这样直接利用搜索树的性质模拟即可。 ...
分类：
其他好文 时间：
2018-01-13 20:40:51
阅读次数：
164
bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII ...
分类：
其他好文 时间：
2018-01-02 23:36:24
阅读次数：
307
"题面传送门biubiubiu" 题解 好水啊。。。可以发现time是递增的，那么就是求最长上升子序列，$O(M^2)$的复杂度是可以过的。 Code 博主是蒟蒻，有错误请指出，谢谢！ ...
分类：
其他好文 时间：
2017-12-30 12:23:47
阅读次数：
103
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2017-12-20 04:00:34
阅读次数：
198
http://www.lydsy.com/JudgeOnline/problem.php?id=1207 dp[i] 表示打的最后一只鼹鼠是第i只，最多能打多少只鼹鼠 输出max（dp[i]） 错解： 再加一个转移：dp[i]=max(dp[i],dp[i-1]); 输出dp[m] 错因： dp[i ...
分类：
其他好文 时间：
2017-12-19 12:27:33
阅读次数：
145
联赛之前的搞搞（其实是懒得分类） 博弈论 poj3537 poj1704 hdu5996两个插头 HDU1693 Eat the Trees COGS1283. [HNOI2004] 邮递员kdtree板子1941: [Sdoi2010]Hide and Seek旋转卡壳 pj2187凸包 cogs ...
分类：
其他好文 时间：
2017-12-12 22:13:33
阅读次数：
316
[HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n ...
分类：
其他好文 时间：
2017-12-12 17:27:58
阅读次数：
167
1208: [HNOI2004]宠物收养所 Description 最 近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养 者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是 ...
分类：
其他好文 时间：
2017-12-12 01:07:55
阅读次数：
282
一道水水的DP，打少了个等号wa了一次。。。。 ...
分类：
其他好文 时间：
2017-12-09 18:11:10
阅读次数：
129
