传送门 题目描述就不用看了，直接上样例就行： 输入样例#1： 2 输出样例#1： /\ /__\ /\ /\ /__\/__\ 输入样例#2： 3 输出样例#2： /\ /__\ /\ /\ /__\/__\ /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/__\ ...
分类：
编程语言 时间：
2018-12-27 22:59:50
阅读次数：
247
[ZJOI2015]幻想乡战略游戏 带修改下，边点都带权的重心随着变动的过程中，一些子树内的点经过会经过一些公共边。考虑能不能对这样的子树一起统计。把树上贡献分块。考虑点分治算法不妨先把题目简化一下：假设没有修改，多次询问，每次给定一个s，求$\sum d_v*dis(s,v)$为了让一块可以一起统 ...
分类：
其他好文 时间：
2018-11-29 16:37:08
阅读次数：
161
从分治算法说起 要说 MapReduce 就不得不说分治算法，而分治算法其实说白了，就是四个字 分而治之 。其实就是将一个复杂的问题分解成多组相同或类似的子问题，对这些子问题再分，然后再分。直到最后的子问题可以简单得求解。 要具体介绍分治算法，那就不得不说一个很经典的排序算法 归并排序。这里不说它的 ...
分类：
编程语言 时间：
2018-11-23 20:45:37
阅读次数：
241
1945年，约翰·冯·诺依曼（John von Neumann）发明了归并排序，这是典型的分治算法的应用。 ...
分类：
编程语言 时间：
2018-11-23 11:31:36
阅读次数：
216
递归思想 实质：一种思考问题的方法（不局限于一类具体的算法） 递归的两个重要概念：——代码实现的关键点 递归边界（分解的尽头） 递归式 （分解的手段） 分治算法理解 地位：递归思想的经典实现 分治法三步骤： 1划分：将原问题分解为若干和原问题具有相同或相似结构的子问题 2求解：递归求解所有子问题 3 ...
分类：
其他好文 时间：
2018-11-18 15:05:54
阅读次数：
144
有一类关于区间最大值和最小值之类的问题，利用单调性，可以采用分治算法解决。 SPOJ22343 Norma 题意，给定一个数列，定义区间的代价为区间最大值、区间最小值、区间长度的成绩，求所有区间的代价和。 既然是分治，我们肯定要处理一个数列跨过中点的答案。 假设当前数列的中点为mid，我们从mid往 ...
分类：
其他好文 时间：
2018-10-31 10:37:43
阅读次数：
134
本文代码来源：https://blog.csdn.net/yang_7_46/article/details/9966455 本文参考论文来源：https://wenku.baidu.com/view/8861df38376baf1ffc4fada8.html?re=view 基于点分治的树分治算法 ...
分类：
其他好文 时间：
2018-10-27 01:28:05
阅读次数：
188
求x的p次方对m取余的算法，运用了分治算法。 代码： 关键词：x^p=pow(x^2,p/2)（p为偶数），x^p=x*pow(x^2,(p-1)/2)（p为奇数） ...
分类：
其他好文 时间：
2018-10-20 16:30:24
阅读次数：
140
前言：上次算法课主要对分治思想进行了介绍，在这里进行以下总结和几个例子的应用。 一、分治算法 设计过程：（1）分解：将问题分解为子问题，子问题的形式与原问题是一样的，只是规模减小了。 （2）求解：递归地求解出子问题。 （3）合并：将子问题的解组合成原问题的解。 分治算法中最重要的就是递归求解子问题， ...
分类：
编程语言 时间：
2018-10-13 11:35:13
阅读次数：
1151
def merger_sort(alist): if len(alist) <= 1 : return alist num=int(len(alist)/2) left=merger_sort(alist[:num]) right=merger_sort(alist[num:]) #分前后两个顺序 ... ...
分类：
编程语言 时间：
2018-10-07 12:12:48
阅读次数：
179
