03 2020 档案

蓝桥杯省赛题泛做
摘要：组合数问题(25') source:第十届蓝桥杯大赛软件类省赛 C/C++ 大学A组J题 题目链接： "组合数问题" Description 给定 n,m,k ，求有多少对 (i,j) 满足 1≤i≤n,0≤j≤min(i,m) 且 $C_i 阅读全文
posted @ 2020-03-29 12:05 wlzhouzhuan 阅读(216) 评论(0) 推荐(0) 编辑
[算法学习] 长链剖分
摘要：简介 长链剖分是跟 dsu on tree 类似的小trick，可以资瓷 维护子树中只与深度有关的信息 。 并能达到 线性 的时间复杂度。 算法流程 对于每个点，记录 重儿子 heavy[u]表示深度最大的儿子，其余作为 轻儿子 。 这样我们可以得到若干条 互不相交 的长链。 在维护信息的过 阅读全文
posted @ 2020-03-28 23:04 wlzhouzhuan 阅读(229) 评论(0) 推荐(0) 编辑
[算法学习] dsu on tree
摘要：简介 dsu on tree 跟 dsu 没有关系，但是 dsu on tree 借鉴了 dsu 的启发式合并的思想。 它是用来解决一类树上的询问问题，一般这种问题有以下特征： 1.只有对子树的查询； 2.没有修改。 如果满足以上特征，那么 dsu on tree 很可能就可以派上用场了。 阅读全文
posted @ 2020-03-27 22:12 wlzhouzhuan 阅读(391) 评论(0) 推荐(0) 编辑
一些好玩的数据结构题
摘要：牛客 题目链接： "连续区间的最大公约数" Description 给定一个序列a，每次询问求满足l≤l1≤r1≤r且gcd(al,al+1,...ar)=gcd(al1,al1+1...ar1)的二元组(l1,r1)对数。 阅读全文
posted @ 2020-03-27 14:57 wlzhouzhuan 阅读(154) 评论(0) 推荐(0) 编辑
愚人节比赛
摘要：愚人节比赛~ 阅读全文
posted @ 2020-03-27 11:48 wlzhouzhuan 阅读(1069) 评论(0) 推荐(0) 编辑
[算法学习] 插头dp 讲稿
摘要："丢个链接，走人" 阅读全文
posted @ 2020-03-27 09:30 wlzhouzhuan 阅读(160) 评论(0) 推荐(0) 编辑
[算法学习] 单调栈
摘要：单调栈 阅读全文
posted @ 2020-03-27 08:18 wlzhouzhuan 阅读(194) 评论(0) 推荐(1) 编辑
[算法学习] 可持久化数据结构
摘要：1 阅读全文
posted @ 2020-03-26 22:55 wlzhouzhuan 阅读(130) 评论(0) 推荐(0) 编辑
JOISC2020 题解
摘要：一定不会咕！ 阅读全文
posted @ 2020-03-26 21:30 wlzhouzhuan 阅读(527) 评论(0) 推荐(4) 编辑
WC2015 题解
摘要：WC2015 未来程序题解 阅读全文
posted @ 2020-03-26 17:45 wlzhouzhuan 阅读(577) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示