Codechef Prime Distance On Tree(点分治+FFT) Home » 编程开发 » Codechef Prime Distance On Tree(点分治+FFT) 题外话最近做题发现自己非常SB,,总是查一个SB错误查N久,简直绝望啊。。。弱逼为何而战这次是忘记加long … 阅读更多
bzoj 1095 捉迷藏(线段树) Home » 编程开发 » bzoj 1095 捉迷藏(线段树) 题外话最近课程不是很紧,准备按AC率版切bz,争取一天一道题以上。然后我喜闻乐见的发现之前剩下的题基本都是数据 … 阅读更多
liuchen1206的专栏 Home » 编程开发 » liuchen1206的专栏 快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数 … 阅读更多
最大连续子序列和 分治思想和动态规划思想 Home » 编程开发 » 最大连续子序列和 分治思想和动态规划思想 解决最大连续子序列和的两种方法:分治,动态规划。 分治时间复杂度虽然更高,但我还是写了一遍加深对这种思想的理解 … 阅读更多
分治法求最小点对(hdu1007) Home » 编程开发 » 分治法求最小点对(hdu1007) 先说下题意,很简单,给n个点的坐标,求距离最近的一对点之间距离的一半。 第一行是一个数n表示有n个点,接下来n … 阅读更多
BZOJ 3658 Jabberwocky 可持久化线段树+分治 Home » 编程开发 » BZOJ 3658 Jabberwocky 可持久化线段树+分治 题目大意:给定平面上n个点,一共有k种颜色,要求选定一条线段,,并选取线段正上方或正下方的所有点,要求不能出现 … 阅读更多
BZOJ 1095 ZJOI2007 Hide 捉迷藏 动态树分治+堆 Home » 编程开发 » BZOJ 1095 ZJOI2007 Hide 捉迷藏 动态树分治+堆 题目大意:给定一棵树,一开始每个点都是黑点,,多次改变某个点的状态或询问距离最远的两个黑点的距离 《珍爱生命远 … 阅读更多
【cdq分治】cdq分治与整体二分学习笔记Part1.整体二分 Home » 编程开发 » 【cdq分治】cdq分治与整体二分学习笔记Part1.整体二分 之所以把cdq分治和整体二分放在一起学习,是因为他们两个实在太像了…不管是做法还是代码… 感觉整体二分可能会比 … 阅读更多
【cdq分治】cdq分治与整体二分学习笔记Part2.cdq分治 Home » 编程开发 » 【cdq分治】cdq分治与整体二分学习笔记Part2.cdq分治 上午的学习学会了整体二分,下午学了cdq分治 发现了二者的区别: 整体二分的主体是在不断地二分答案(把所有询问 … 阅读更多
【分治法】循环赛事日程表 Home » 编程开发 » 【分治法】循环赛事日程表 问题描述: 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须 … 阅读更多