- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 伸展树模板
伸展树模板#include <iostream>#include <cstdio>#define pr(x) std::cout << #x << " : " << x << std::endlclass SplayTree{public: struct Node{ int val;
2018-09-25 09:15:48 169
原创 虚树-树上动态规划的利器
虚树问题引入在一类树上动态规划问题中,题目给出的询问往往包含树上的很多各节点,并保证总的点数规模小于某个值.如果我们直接在整颗树上进行dpdpdp的话,时间复杂度与询问的次数有关,这显然是不可接受的,如果我们可以找到一种动态规划的方法,使其时间复杂度与询问中点的实际规模相关就好了.于是虚树应运而生.虚树概念虚树即是一颗虚拟构建的一棵树,这个树只包含关键点以及关键lc...
2018-09-17 16:34:31 8516 5
原创 组合数学与数论函数专题
组合数学专题专题简介本专题包含了一些组合数学中常见的套路和方法,如拉格朗日插值,动态规划,容斥原理,狄利克雷卷积,线性筛,杜教筛 等等.目录2018 四川省赛GRISAIA (数论分块)HDU 6428 Calculate (狄利克雷卷积,线性筛)BZOJ4559 成绩比较 (动态规划,拉格朗日插值)BZOJ 2633 已经没有什么好害怕的了 (容斥森林,动态规划)...
2018-09-15 23:20:23 363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人