学习博客：https://www.cnblogs.com/qq936584671/p/10274268.html 树的性质：n个点，n-1条边，任意两个点之间只存在一条路径，可以人为设置根节点，对于任意一个节点只存在至多一个父节点，其余为子节点。 记忆化树形dp模型较为抽象难以理解，以下通过由浅到深 ...
分类：
其他好文 时间：
2019-01-20 15:58:56
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意：有n个点，m条边带权的无向图，点1为起点，点2为终点。求点1到点2有几条路，路的限制是每过一个点，都要后点到2的距离小于前点的距离。 思路：先用spfa/dijkstra算一遍每个点到2的最 ...
分类：
其他好文 时间：
2019-01-20 15:03:46
阅读次数：
211
Solution 这里我采用记忆化搜索的形式实现~~有哪个大佬可以教教我递推板的数位dp啊~~ 搜索的过程中记录是否曾出现8，是否曾出现4，是否曾有连续3个相同数字，搜到底返回就可以了 其实没有太多好写的，数位DP很多都是套模板 那还写来干嘛？ 这道题 从$1e10$开始算！ 从$1e10$开始算！ ...
分类：
移动开发 时间：
2019-01-13 19:38:01
阅读次数：
243
题目传送门 Solution 这里我采用记忆化搜索的形式实现有哪个大佬可以教教我递推板的数位dp啊 搜索的过程中记录是否曾出现8，是否曾出现4，是否曾有连续3个相同数字，搜到底返回就可以了 其实没有太多好写的，数位DP很多都是套模板 那还写来干嘛？ 这道题 从$1e10$开始算！ 从$1e10$开始 ...
分类：
移动开发 时间：
2019-01-12 20:57:18
阅读次数：
215
并查集好啊！ 虽然并查集很好，但是我对它的掌握却十分肤浅。 搬运算导 1.单用路径压缩复杂度$O(n+m (1+log_{2+m/n}n))$ 证明是不可能有的。 2.单用按秩合并并且记忆化复杂度$O(nlogn+m)$ 由于路径压缩也是一种记忆化，所以混合策略也有该上界。 复杂度显然。 3.假设所 ...
分类：
其他好文 时间：
2019-01-03 20:40:36
阅读次数：
186
"link" 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 $$\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i=1}^{n/ ...
分类：
其他好文 时间：
2018-12-27 18:32:36
阅读次数：
164
1. 记忆化搜索 - 自上向下的解决问题：使用vector来保存每次计算的结果，如果下次再碰到同样的需要计算的式子就不需要重复计算了。 2. 动态规划 - 自下向上的解决问题 解法一：自顶向下 解法二：自底向上 注意：从2只能移动到3和4；从3只能移动到6和5. 思路：设从位置（i,j）达到底部的最 ...
分类：
其他好文 时间：
2018-12-27 03:13:19
阅读次数：
129
"1664:Placing apples" 总时间限制: 1000ms 内存限制: 65536kB 描述 We are going to place M same apples into N same plates. There could be some empty plates. How man ...
分类：
移动开发 时间：
2018-12-24 02:49:34
阅读次数：
159
"4117:简单的整数划分问题" 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1 =n2 =… =nk =1 ，k =1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分 ...
分类：
其他好文 时间：
2018-12-24 02:43:30
阅读次数：
121
QwQ太懒了，题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜，就是$dfs$然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了，不过实现起来还是有一点点难度的 直接上代码吧 c++ include include include include include inc ...
分类：
其他好文 时间：
2018-12-22 15:02:04
阅读次数：
158
