- 博客(5)
- 收藏
- 关注
原创 BZOJ2212: [Poi2011]Tree Rotations 线段树合并
2212: [Poi2011]Tree Rotations Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1501 Solved: 596 [Submit][Status][Discuss] Description现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排...
2018-04-12 09:46:48
411
原创 好的课件集合
FFT : http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-5
2017-12-17 16:39:12
381
转载 #114. k 大异或和
师从 zeleqian ZlycerQan前辈,学习k大异或和 链接: https://www.cnblogs.com/ZlycerQan/p/7223893.html题目描述这是一道模板题。给由 n n n 个数组成的一个可重集 S S S,每次给定一个数 k k k,求一个集合 T⊆S T \subseteq S T⊆S,使得集合 T T T 在 S S S 的所有非空子集的不...
2017-11-25 14:30:12
825
原创 51nod 1244 杜教筛模板 莫比乌斯函数之和
51nod 1244 莫比乌斯函数之和 基准时间限制:3 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) ...
2017-09-24 19:25:39
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人