摘要：
可持久化并查集我觉得就是可持久化数组的一种应用。可持久化数组，顾名思义，就是有历史版本的数组，那么如果我们暴力修改储存的话，修改O(n)查询O(1),空间O(n*m)，这样肯定不可行，那么我们发现主席树有这样的功能，他可以快速复制，修改O(log)，查询O(log)，空间(m*log)，是一个可行的 阅读全文
摘要：
biubiu~~~ 这道题卡读题卡得很死......首先他告诉我们读循环的时候要顺着圈读，然后又说这个圈在数列上要以最大数开始读，而且以这样的循环的首数排序，得到的序列与原序列一样那么他就是可行序列，所以我们发现任何一个可行序列他的循环一定是连续的一块，因为假设我们有一个循环 x->y->z->a- 阅读全文
摘要：
biubiu~~~ 我用平衡树处理的这道题，然而这种方法还是要看评测姬..... 正解是乱搞....就是枚举每一位数作为中位数，比他小的看做-1比他大的看做1，那么我们从一开始就有了一个绵延的山，我们记录这个数之前出现过的距水平线高度差，如果我们在右边找到了这个同样的距离就意味着我们中间的操作为0那 阅读全文
摘要：
biubiu~~~ 正解是线段树维护真值表，但是我觉得对于这道题来说乱搞就够了....... 我们发现如果我们把每一个数都一开始取反就会发现对于最后结果来说 x=x^1,x nand x=x|x ,x nand x nand x=x|x^1|x,x nand x nand x nand x=x|x^ 阅读全文
摘要：
biubiu~~~ 我们发现按照这道题的题意我们把一个个人的前后（欠钱，被欠钱）都缩一下，那么他对其他人没有影响，那么我们就可以依次缩完每个人，而且每个人最后的状态都是要买欠要么被欠，那么我们可以知道他的钱数而且一下子就知道了........... 论数据范围把10^6看成106的悲伤....... 阅读全文
摘要：
这道题，又是一位玄学搜索...... 我是用的蜗牛序搜的（顾名思义，@，这么搜），我正着搜80然后一反转比原来快了几十倍........一下AC....... 我的思路是这样的话我们可以从内到外或者从外到内搜索，这样的话我们就可以在一定程度上运用贪心，因为中间的价值大外面的价值小，我是作为一个从来没 阅读全文
摘要：
这道题硬是让我用STL水过.......而且题解里说的什么双向宽搜，交替扩展............... 这道题反正，STL用就用吧，但是状态数可以卡到千亿级别，因为这个东西是阶乘扩展的，然后我们发现他的深度会极大地影响状态数，然而如果我们把深度缩小为0.5倍，那么他的状态数也就是百万级别的，所以 阅读全文
摘要：
搜索的最广泛应用优化——剪枝 这道题的dp和贪心都是无正确性的，所以，搜~~~~~~~ 搜的时候你发现不剪枝极容易被卡掉（然而良心NOIP没有这么做，不剪枝仍然飞快），所以我们需要一些玄学的剪枝最常见的有俩：I.我们一层一层累加被感染人群若当前被感染人群已经大于已知解那么就舍去。 II.之后的每一层 阅读全文