大连海事大学xcx

二分思想

CodeForces(33) kmp(6) 一通乱写(13) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 二分思想（共4篇）

HDU - 6121 Build a tree（分治+思维）

题目大意：给你一颗 n 个节点的完全 k 叉树，问你这棵树中所有子树结点个数的总异或值。分析：首先是一个比较常见的结论，对于任意两个数 x y：x=x^y^y；所以对于一颗完全 k 叉树，假设它有 t 层，那么我可以将它分解成三份，一份是若干个 t-1 层的满 k 叉树，一份若干个 ...

2017-08-18

0 547

HDU - 6121 Build a tree（分治+思维）

题目大意：给你一颗 n 个节点的完全 k 叉树，问你这棵树中所有子树结点个数的总异或值。分析：首先是一个比较常见的结论，对于任意两个数 x y：x=x^y^y；所以对于一颗完全 k 叉树，假设它有 t 层，那么我可以将它分解成三份，一份是若干个 t-1 层的满 k 叉树，一份若干个 ...

2017-08-18

0 638

HDU - 6070 Dirt Ratio（二分查找+线段树）

题目大意：就是给你一个区间，让你找出一个子区间，使得区间内不同元素个数/区间长度最大。15组测试数据，每组区间长度6e4。要求答案精确到1e-4。分析：首先是要二分查找答案，每次枚举一个答案作为上界，判断是否存在满足条件的区间。这里枚举出答案大概需要20次。下面说明对于某次枚举的答案...

2017-08-08

0 388

HDU - 6070 Dirt Ratio（二分查找+线段树）

题目大意：就是给你一个区间，让你找出一个子区间，使得区间内不同元素个数/区间长度最大。15组测试数据，每组区间长度6e4。要求答案精确到1e-4。分析：首先是要二分查找答案，每次枚举一个答案作为上界，判断是否存在满足条件的区间。这里枚举出答案大概需要20次。下面说明对于某次枚举的答案...

2017-08-08

0 406