摘要：
mulx的操作，其实就是给r+1的系数+=r的系数，然后删掉r，把l~r-1向右移一位，再插一个0到原来的位置 splay维护区间加和区间乘就好了 （一定要注意做事的顺序，一件事都做完了再去做别的，否则一splay就全乱套了..） 阅读全文
posted @ 2018-11-09 14:49
Ressed
阅读(294)
评论(0)
推荐(0)
摘要：
求1~n组成一个抖动序列的方案数 首先这种序列有一些非常妙妙但我发现不了的性质 1.对于一个抖动序列，如果i和i+1不相邻，则交换i和i+1，他还是个抖动序列 2.对于一个抖动序列，我把每个数拿n+1减一下（上下翻转），他还是个抖动序列，只不过波峰和波谷换了一下 3.对于一个抖动序列，我把它左右翻转 阅读全文
posted @ 2018-11-09 14:40
Ressed
阅读(126)
评论(0)
推荐(0)
摘要：
如果我们能求出来每个区间个数的最大分值，那就可以用线段树维护这个东西 然后出答案了 然后这个的求法和(luogu4269)Snow Boots G非常类似，就是我们把数大小排个序，每次都拿<=x的位置去合并那个并查集，同时维护个数和大小 阅读全文
posted @ 2018-11-09 14:31
Ressed
阅读(177)
评论(0)
推荐(0)
摘要：
首先缩一波点，就变成了一个DAG，边权是出点的大小 那我们走到某个点的时候可能会有两种状态：已经走过反边或者没走过 于是就把一个点拆成两层(x和x+N)，第二层的点表示我已经走过反边了，每层中的边和原来一样，但对于边(u,v)，我们连一个(v,u+N)，表示走了这条边的反边，这条边的边权是u的大小 阅读全文
posted @ 2018-11-09 14:24
Ressed
阅读(193)
评论(0)
推荐(0)
摘要：
传送门 本来想用点分治做，结果root又求不对 算的时候还算错了 我好菜啊 结果szr大佬告诉我是树形dp 我好菜啊！！ 我们有$\lceil \frac{x}{k} \rceil = \frac{x+(k-x)\%k}{k}$ 于是可以把这个拆成两部分来求，最后加在一起再除个k 距离和很好求，连接 阅读全文
posted @ 2018-11-09 14:10
Ressed
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号