![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
Moon1125666900
这个作者很懒,什么都没留下…
展开
-
bzoj十一月份月赛 Problem A: 组题
题意:对于一个长度为n的数列,求一个长度>=k的子段,是的平均值最大。首先我想到的是对于i,相当于在1~i-k中找一个最大斜率。于是维护一个斜率的单调栈即可。然后查找时二分一下即可。不过这样写起来挺cd的,本蒟蒻码了1.8K,于是还跳了不少时间,最后WA了一发,全开longlong后A了…… 代码: http://paste.ubuntu.com/26139760/ 然而二分答案更好写(zzk原创 2017-12-08 22:39:21 · 327 阅读 · 0 评论 -
莫比乌斯函数/反演&&杜教筛 小结
1)莫比乌斯函数/反演 PPT https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html bzoj 2440 https://www.lydsy.com/JudgeOnline/showsource.php?id=2721111 莫比乌斯函数基础应用(容斥) bzoj 2301 https://www.lyd...原创 2018-04-25 23:08:09 · 328 阅读 · 0 评论 -
FWT
https://blog.csdn.net/CHHNZ/article/details/75529574 个人觉得这篇Blog讲的挺好的…… 相当于求位运算的卷积,也就是本来多项式乘法xi∗xjx^i*x^j应该向i+j贡献的,这里变成向iXjiXj贡献,X是某个位运算符,可以是&、|、^ bzoj 4589 把指数为质数的项赋为1,其他均为0,用FWT做一遍,求N次方再做一次逆操作即可。原创 2018-05-03 18:53:15 · 495 阅读 · 0 评论 -
Prufer序列
详见M大神的Blog http://www.matrix67.com/blog/archives/682 主要记住这个公式: 每个点的度数为Di时树的个数 (n−2)![(D1−1)!(D2−1)!..(Dn−1)!](n−2)![(D1−1)!(D2−1)!..(Dn−1)!]\frac{(n-2)!} { [ (D1-1)!(D2-1)!..(Dn-1)! ]} 如果一些点没有限制,...原创 2018-05-06 00:18:08 · 305 阅读 · 0 评论 -
splay练习
splay基本操作: lr(x) maintain(x): 维护x信息 rotate(x) 将x旋转至父亲节点 pushdown(x) 下传标记 remove(x,y) 清除x至y的标记 splay(x,y) 将x旋转至y下(splay之前要remove一下) k_th(x) 将第x个数旋...原创 2017-06-22 20:19:11 · 463 阅读 · 0 评论