题意:给出$n$个节点的树,每个节点有一种颜色,统计每棵子树的不同颜色的数目 直接对每个树$dfs$并回溯可以得出$O(n^2)$的算法,并不是十分OK 看了下Codeforces里的Tutorial,暂时感受了一种叫做 dsu on tree 的暴力黑科技 核心就是进行树链剖分,分出重儿子和轻儿子 ...
分类：
其他好文 时间：
2018-02-25 19:03:13
阅读次数：
167
这个版本是 Structured Streaming 的一个重要里程碑，因为其终于可以正式在生产环境中使用，实验标签（experimental tag）已经被移除。在流系统中支持对任意状态进行操作；Apache Kafka 0.10 的 streaming 和 batch API支持读和写操作。除了 ...
分类：
Web程序 时间：
2018-02-22 13:36:22
阅读次数：
203
在经过一些列SB操作后，终于是搞懂了~~ 启发式搜索就我个人感觉而言是一种剪枝..如何巧妙的利用估价函数是最大的问题（嗯，之前一直觉得是一个很难想的东西，做了几道题后发现其实还好） 然后就是与迭代相结合了~~整体思路并没有多大变化（却因为自己的智障错误而调了半天,GG) 在进行每次搜索时先预估一下， ...
分类：
其他好文 时间：
2018-02-22 00:40:39
阅读次数：
182
【CF932F】Escape Through Leaf 题意：给你一棵n个点的树，每个点有树形ai和bi，如果x是y的祖先，则你可以从x花费$a_x\times b_y$的费用走到y（费用可以为负）。对于每个点，求从这个点开始走到某个叶子节点的最小费用。 $n\le 10^5,|a_i|,|b_i| ...
分类：
其他好文 时间：
2018-02-21 16:32:07
阅读次数：
140
题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 ...
分类：
其他好文 时间：
2018-02-16 15:02:41
阅读次数：
217
计算几何： 半平面交、三维计算几何 字符串 后缀大家族（后缀自动机、后缀数组、后缀树、后缀平衡树…） manacher 数据结构 启发式合并、可持久化 莫队（树上莫队、带修改莫队） Splay、替罪羊树、动态树、点分治 数学 洲阁筛、杜教筛 动态规划 数据结构优化、决策单调性（分治决策）、斜率优化 ...
分类：
其他好文 时间：
2018-02-13 17:55:40
阅读次数：
146
启发式算法(heuristic algorithm)是相对于最优化算法提出的。 一个问题的最优算法求得该问题每个实例的最优解。 启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被 ...
分类：
编程语言 时间：
2018-02-12 15:17:38
阅读次数：
198
搜索是什么？ 1.问题全状态空间 2.搜索空间 3.解路径 分类 一，盲目搜索（只是搜索的顺序不同） 1.深度优先搜索 2.宽度优先搜索 二，启发式搜索 A*算法 分类来讲 1.深度优先搜索 例题：皇后问题 存在的问题：1.深度问题，2.死循环问题 解决办法：1.对搜索深度加以限制 2.记录从初始状 ...
分类：
其他好文 时间：
2018-02-07 21:17:16
阅读次数：
164
可持久化并查集 题目链接 https://www.luogu.org/problemnew/show/P3402 （据说这题暴力随便水） 思路 首先明确一点，本题考得不是并查集，而是可持久化 跟并查集没啥关系。 而且在这道题中 用不带路径压缩的并查集 （ 欢迎推翻这个flag ） 然后我们看到‘历史 ...
分类：
其他好文 时间：
2018-02-05 12:45:13
阅读次数：
149
Day1 T1 贪心题 写了一个很正常贪心，然后WA了几发才AC，可能也就调了3hours. 嗯，签到题拿下. T2 树上计数题 10%的数据我可能见过原题，but10分我可能调不出来. 据说正解是用线段树，并查集-启发式合并或者虚树优化dp啥的，我还肛了点分治，导致复杂度退化. 爆0妥妥的. T3 ...
分类：
其他好文 时间：
2018-02-03 16:07:05
阅读次数：
299
