摘要：
退役前最后一篇博客。。。希望我滚回去高考完还能记得一些OI知识 最近考试我们有一道这样的题目： 如果有两个序列A和B，对于A序列中的每一个元素，都在B序列中选一个大于等于它的最小的值。若A序列选出的不同的B序列元素个数为奇数则称之为好的。现在给出n个序列S1..n，对于每两个序列Si，Sj（i<j） 阅读全文
摘要：
这题好没意思啊，怀疑拉不开区分度。 题意：求一个递增序列，每两个相邻数字之间的差值不超过m，最后一个值不能大于n。 分析：网上好多人用了差分，我没想到。然后YY了一发生成函数。 考虑构造生成函数G(x) = x+x2+...+xm. 我们的目标是求这个G(k-1)(x)的很多个前缀和。 具体来说是求 阅读全文
摘要：
这道题目题面真长，废话一堆。 另外：这大概是我第一道独立做出来的HNOI2011年以后的题目了吧。像我水平这么差的都能做出来，dalao您不妨试一下自己想想？ 题目大意：给一个DAG，其中1号点没有入度，现在新加入一条不重复的边，使得它可能有环。求它的生成子图个数，使得子图正好包含N-1条边且1号点 阅读全文
摘要：
题目大意：n个小于等于m的数，现在你需要在[1,m]中选择若干个数，使得选出的数能组成的所有数正好与n个数相同，给出最少要选多少个数。 题目分析： 结论一：选择的若干个数一定在n个数中。 证明：否则的话不满足“正好”。 结论二：若a,b在由n个数组成的集合中，则a+b(a+b<=m)也在由n个数组成 阅读全文
摘要：
分析：一道水题，去年考场发现了特点但是不会splay维护挂了，然后现在我写了个treap。 画一画图就可以解决这道题了，自己试一下。 代码如下： 阅读全文
摘要：
找平衡树练习题的时候发现了这道神题，可以说这道题是近几年单考splay的巅峰之作了。 题目大意：给出括号序列，实现区间翻转，区间反转和区间更改。查询区间最少要用几次才能改成合法序列。 分析： 首先我们单看查询操作。不妨想象一下存在着一个栈，往里面入栈和出栈，那么从原序列中取出一对()，对应着一个入和 阅读全文
摘要：
AC链接：传送门 题目分析： 一道比较难写的splay模板题，可以看出scoi与hnoi相比，思维难度略低。 首先观察操作4，题目限制操作4的个数不会超过10个，但是经过分析可以发现题目中的无穷多项式是唬人的，最多的一项只会到达2*105级别，那么每一次用O(n)可以计算，最多十次仅O(10n)，因 阅读全文
摘要：
题目内容： 题目分析：有选A则必须选B这样的限制条件，可以发现这是最大权闭合子图模型，考虑环的情况，可以推测需要拓扑判环。 代码： 阅读全文
摘要：
提交地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1493 题目大意：给一个数列，进行一系列操作。包括旋转，翻转，改变等操作，以及查询颜色段数。 题目分析：数列中元素的相对位置没有改变，因此不需要用splay去做，而是可以用线段树解决这类问题。 阅读全文
摘要：
联赛结束，但是我并没有得到预期的结果，特写此文分析原因，希望我不会就此退役。 回顾一年，我做了什么？ 2016年联赛，我水了两天，抱着挂掉的心态拿到了1=。 2016-2017寒假，参加集训，三天考试两天心态爆炸，最后滚粗。当时的想法是别人运气好。 接着我认为我实力合格了，想着在省选中拿一个高分。当 阅读全文