该文被密码保护。 阅读全文
posted @ 2018-10-16 16:28
headchen
阅读(0)
评论(0)
推荐(0)
摘要：
"二进制集合运算" "max()函数的推导和简化" 阅读全文
posted @ 2018-07-20 14:19
headchen
阅读(213)
评论(0)
推荐(0)
摘要：
OI中字符串读入和处理 在 的“大模拟”题中，往往要对字符串进行读入并处理，这些字符串有可能 包含空格 并以\n作为分割，传统的 `scanf() \n space \t \r` 作为分割符。 通用处理方法 所以要处理字符串输入时，要以 作为输入，输入后构造为【字符串流】，然后可以进行【分割】后进行 阅读全文
posted @ 2018-07-20 14:12
headchen
阅读(680)
评论(0)
推荐(0)
摘要：
完全二叉树的性质 定义 满二叉树 : 一棵深度为k，且有 2k+11 个节点的二叉树，称为满二叉树（Full Binary Tree）。 这种树的特点是每一层上的节点数都是最大节点数。 完全二叉树 : 而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边 阅读全文
posted @ 2018-06-12 12:51
headchen
阅读(9570)
评论(1)
推荐(0)
摘要：
扫描线算法 给出几个矩形对角端点坐标，求这些矩形整体覆盖的面积。 基本思想如下图： 1. 先离散化。 2. 【扫描线】是一根想象中的虚线，从左往右扫描，遇到【矩形】则成为【事件】。 3. 遇到【起始边】，则 相应区间的【厚度】或者【覆盖次数】CoverCnt+1。 4. 遇到【结束边】，则 相应区间 阅读全文
posted @ 2018-06-12 12:49
headchen
阅读(8050)
评论(0)
推荐(0)
摘要：
COMMENTS 标题作者日期 Re:luogu3373 【模板】线段树2 headchen 2018-03-26 09:30 设个模板卡常数有点太扯了。 Re:排列、组合、枚举子集 headchen 2018-03-22 14:48 学习了。 Re:luogu2704 炮兵阵地 状态压缩DP he 阅读全文
posted @ 2018-05-26 10:58
headchen
阅读(109)
评论(0)
推荐(0)
摘要：
COMMENTS 标题作者日期 Re:luogu2398 SUM GCD headchen 2018-04-24 10:31 但这个不是【正解】，因为算法复杂度是O(n)logn的，测试数据一强就不行了。 Re:POJ1144 Network 无向图割点 headchen 2018-03-30 16 阅读全文
posted @ 2018-05-26 10:57
headchen
阅读(101)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-05-26 10:56
headchen
阅读(1)
评论(0)
推荐(0)
摘要：
二分法有多少种写法都不重要， 重要的是要会写一种对的。 首先有几个数字要注意 中位数有两个， 常用的是下位中位数，通用的写法如下，语言int经常自动向下取整， 指针的区间当然可以开区间，也可以闭区间，也可以半开半闭。但老老实实两头取闭区间总是不会错。上面的中位数，转换成两头闭区间 [low,high 阅读全文
posted @ 2018-04-27 14:10
headchen
阅读(1529)
评论(1)
推荐(0)
