摘要：
预警：由于是从$Vergil$学长那里和$Mathison$大神那里学来的，所以清一色记忆化搜索！qwq 巨佬的数位dp讲解（未来的咕咕日报头条）： https://www.luogu.org/blog/virus2017/shuweidp 数位dp嘛，顾名思义...就是与每个数上的那位有关系... 阅读全文
摘要：
题目传送门 题目大意：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 继续数位dp=w=。 这一次我们不需要记录$pre$啦！（撒花）。 因为这次我们需要的是统计个数！那么我们就可以针对每个数字，搞一次记搜。记搜的时候只要注意传递下当前的数字个数就行了。 阅读全文
摘要：
题目传送门 题目大意：在A和B之间，包括A和B，总共有多少个不含前导零且相邻两个数字之差至少为2的正整数？ 显然是数位dp啦=w=。 显然与上一位有关，我们$dfs$的时候就要记录$pre$。因为这是有前导零，所以我们需要分类讨论。 当$ling==1&&i==0$，当前位还是前导零，那么我们之前放 阅读全文
摘要：
题目传送门 题目大意：给你一个序列，求出它所有区间的本质不同的子序列个数。（空序列也算作本质不同），数据范围$1e5$。 我们肯定是不能一个个枚举区间的...而且这个复杂度下，也就大概$O(n)$或$O(nlogn)$了... 然后...这是个计数类的dp。我们先尝试都搞上，然后再去重。 设$f[i 阅读全文
摘要：
$Intro$ 假如有两个堆，我们想把它俩合并，怎么搞？ 其实不用把两个堆中的元素一个一个抠出来啦x，我们有更厉害的数据结构--可并堆！ 今天我们就来看看可并堆中最亲民的一种--左偏树！ $Properties$ 堆的性质 既然他是一个（可并）堆，那它一定有堆的性质啦qwq。以小根堆为例，节点的权值 阅读全文
摘要：
上午丝毫没有心情复习初赛，于是...复习了左偏树？ 写了这个。但是写到半截感觉自己的写法有点问题（不是最优），但是已经下课吃饭了（，便无形中给自己挖了个大坑。 中午草草看了几眼初赛，没有任何感觉（雾） 下午初赛考完感觉凉了，不过感觉大家都能过的样子，只是自己纠结的是通过后面几道填程序/阅读程序的题目 阅读全文
摘要：
题目传送门 题意简化：给你一棵树，要求你加边使它成为完全图（任意两点间均有一边相连） ，满足原来的树是这个图的最小生成树。求加边的价值最小是多少。 考虑Kruskal的过程，我们每次找一条最短的，两边的集合没有并在一起的两条边。 而且有个结论：边权最小的边一定在图的最小生成树中。于是我们加的所有边一 阅读全文