摘要：
【HNOI2008】越狱 对n个连续方格进行m着色使得相邻颜色有相同的方案总数 比较简单的想法是用总数减不合法 总数：$m^n$ 不合法个数：第一个有$m$种选择，之后每个都不能和前面一样，所以是$m(m-1)^{n-1}$种 $ans=m^n-m(m-1)^{n-1}$ 结论：一行n个方格进行m着 阅读全文
摘要：
题目lk Day1T2一般都是贪心DP玄学题什么的 然后这题DP显然不怎么靠谱，因为位置可以随便换。。。 玄学方法窝也不会，只好写贪心。 然后简单找一下规律，发现一列顺序，一列降序即可 如果我们只有两个元素，$a_{1}$和$a_{2}$，以及$b_{1}$和$b_{2}$ 好我们考虑$a_{1}< 阅读全文
摘要：
题目lk 好吧D2T2考线段树还行。 其实是不考的。 题目大意就是给一个区间$[l,r]$，然后让这个区间减掉$d$，这样算一次操作 然后给你$m$次操♂作，求第几次操作之后开始出现负数。 显然线段树乱搞是可以AC的。 但是我们深知2012年的出题人还没有那么毒瘤。 于是我们发现，这个问题是满足单调 阅读全文
摘要：
Treap，一种数据结构，支持插入节点、删除节点、求第x大的节点、求权值为x的节点的排名、求权值比x小的最大节点、求权值比x大的最小节点 提示：以下图片均由Powerpoint出品，请原谅丑陋无比的图 好吧图被吞了 【引子：二叉排序树和堆】 首先，我们要知道，Treap=Tree+Heap，Tree 阅读全文