Joker's blog

与魔鬼搏斗的人当心自己也变成魔鬼。当你凝视深渊的时候,深渊也在凝视你。...

排序:
默认
按更新时间
按访问量

Decompose解题报告

题目大意 给一棵有根树,每个点有LLL个权值w[u][i]w[u][i]w[u][i]。把树划分为若干纵向的长度不超过LLL的树链,链中从深到浅第iii个点产生w[u][i]w[u][i]w[u][i]的权值。最大化权值和。支持单点修改权值。 Solution 显然dp状态要记子树根在链...

2018-04-28 22:47:34

阅读数:16

评论数:0

树链剖分维护DP

算法思想 把树上dp的过程看作是结点uuu根据自身的数据对儿子传上来的dp值进行加工(变换),进一步表示为根据自身数据和轻儿子的dp值对重儿子传上来的dp值进行变换。 要满足变换是可合并的。例如矩阵(线性变换)、加乘max混合运算等。 然后用一个线段树维护一条链的和变换。 需要维护对轻儿子...

2018-04-28 22:15:07

阅读数:15

评论数:0

ZKW线段树模板总结

ZKW线段树(非递归线段树)全模板总结。简练 优质。 支持线段树上二分

2018-03-26 20:08:13

阅读数:24

评论数:0

斯特林数

斯特林数 第一类斯特林数 将nnn个(区分)物品分成mmm个(不区分)非空环排列的方案数 递推式O(nm)O(nm)O(nm) [n+1m]=n×[nm]+[nm−1][n+1m]=n×[nm]+[nm−1]\left[\begin{array}{c}n+1\\m\end{arra...

2018-03-05 11:40:48

阅读数:37

评论数:0

虚树学习笔记

虚树 一点理解 将关键点按dfs序排序后,所有关键点与相邻关键点的lca合起来构成虚树(通常还要加上整棵树的根)。 虚树至多有2k2k2k个点。体现在实现中就是每次都pop若干点,并有机会push2个点。 stk[]中存的是从根到当前点的递归栈中目前选入虚树的点。 stk中的点之间都...

2018-02-18 21:29:12

阅读数:50

评论数:0

ZKW线段树模板总结

ZKW线段树模板总结 初始化 int N = 4; while (N-2 N 1; 建树 void build() { for (int i = N+n+1>>1; i; i--) pushup(i); } 单点改,区间求和 void mod...

2018-02-04 20:42:37

阅读数:35

评论数:0

【动态点分】绿老师 解题报告

鉴于我从未写过动态点分,wxh佬建议我拿这道题练一下,作为我的第一道动态点分模板题。主要关于“树上最近/最远点对”问题的各种变形

2018-01-25 10:26:22

阅读数:82

评论数:0

【动态点分】[高新集训]Tree 改题报告

这题思路很明显的,很快想到,然后写挂。好像写出来bug数不胜数。因此本文主要聚焦在debug过程,故称“改题报告”

2017-12-26 21:35:13

阅读数:72

评论数:0

[BZOJ1033]杀蚂蚁Antbuster - 最全面坑点剖析

啊,大模拟~ 我知道你们最想看的是坑点总结

2017-12-14 16:50:06

阅读数:137

评论数:1

【动态点分】绿老师 解题报告

但是这些点对被原谅了,绿老师会从ai走到aj,而弗绿兹会从bi走到bj,求他们走的距离之和的最大值

2017-12-12 22:48:54

阅读数:69

评论数:0

noip2017 滚粗记

瞬间爆炸....

2017-11-17 11:38:42

阅读数:248

评论数:0

错题集

关于最终检查 时机: 可以写一道查一道,但离考试结束还有10-20分钟时,必须统一再检查一遍。 流程: 文件名 源程序文件名 输入输出文件名 freopen有没有被注释掉 全局变量 对数组,检查大小有没有开错 对所有类型的变量,考虑是否需要初始化 计数器(包括用于计数的数据...

2017-11-08 20:23:27

阅读数:139

评论数:0

【2017国庆雅礼集训】长沙雅礼划水记

结束那天在校门口遇到孔爷,他问我:“你好强啊,每天上课都去切题。为什么考试的时候就那么菜啊?” 啊咧?我还以为我发挥得已经很好了呐。 看来我毕竟还是太咸啦,能力还是不够啊,还需要学习。

2017-10-01 21:09:34

阅读数:465

评论数:0

【2017.9.16周总结】

9.12-9.16的周总结 主要关于 使用Tarjan缩点的易错点 以及 静态点分治基本模板的大概结构

2017-09-16 23:36:09

阅读数:110

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭