摘要：
概率dp 首先是正着递推的计算概率的dp问题 https://ac.nowcoder.com/acm/contest/28263/A 纯数学题 对随机的数字大小分类讨论，计算概率的时候利用高中几何概型的线性规划手法进行计算。 double g=0.5; void solve(){ double k, 阅读全文 »
摘要：
分治初步 归并排序求逆序对 Sol：在归并排序过程中，本身就是分治思想，递归的对左区间排序，右区间同理。对于已经有序两段进行合并只需要
摘要：
二进制拆位 题意：给定一个数组，求所有子区间的区间异或和的sum Sol：先做异或前缀和，原问题则变成求数组中任意两个数的异或，然后全部相加起来的结果。我们考虑每个元素每位的贡献，只需要统计前面（偏序计数）有多少个数的本位与自己不同。 //这个题目显然应该作为模板题，似乎没有找到直白的在原数组上作拆 阅读全文 »
摘要：
从启发式合并到Dsu on Tree 传统启发式合并 [HNOI2009] 梦幻布丁 题目描述
摘要：
倍增大专题 [AHOI2008] 紧急集合 / 聚会 - 洛谷 题意：给定一棵树，多次查询费马点（bushi 费马点的含义是：到三个点的距离之和最小 Solution:考虑画图发现树上三点两两求lca，必然至少两个相同，然后我们只需要让费马点为另一个点就可以了，因为这一段路程只需要一个点走就最好了。 阅读全文 »
