2018年10月16日
强化练习题（复习题）
该文被密码保护。 阅读全文
posted @ 2018-10-16 16:28 headchen 阅读(0) 评论(0) 推荐(0) 编辑
2018年7月20日
二进制集合运算
摘要： "二进制集合运算" "max()函数的推导和简化" 阅读全文
posted @ 2018-07-20 14:19 headchen 阅读(213) 评论(0) 推荐(0) 编辑
OI中字符串读入和处理
摘要： OI中字符串读入和处理 在 的“大模拟”题中，往往要对字符串进行读入并处理，这些字符串有可能 包含空格 并以\n作为分割，传统的 `scanf() \n space \t \r` 作为分割符。 通用处理方法 所以要处理字符串输入时，要以 作为输入，输入后构造为【字符串流】，然后可以进行【分割】后进行 阅读全文
posted @ 2018-07-20 14:12 headchen 阅读(665) 评论(0) 推荐(0) 编辑
2018年6月12日
完全二叉树的性质
摘要： 完全二叉树的性质 定义 满二叉树 : 一棵深度为k，且有 $2^{k+1} 1$ 个节点的二叉树，称为满二叉树（Full Binary Tree）。 这种树的特点是每一层上的节点数都是最大节点数。 完全二叉树 : 而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边 阅读全文
posted @ 2018-06-12 12:51 headchen 阅读(9461) 评论(1) 推荐(0) 编辑
扫描线算法
摘要： 扫描线算法 给出几个矩形对角端点坐标，求这些矩形整体覆盖的面积。 基本思想如下图： 1. 先离散化。 2. 【扫描线】是一根想象中的虚线，从左往右扫描，遇到【矩形】则成为【事件】。 3. 遇到【起始边】，则 相应区间的【厚度】或者【覆盖次数】CoverCnt+1。 4. 遇到【结束边】，则 相应区间 阅读全文
posted @ 2018-06-12 12:49 headchen 阅读(7995) 评论(0) 推荐(0) 编辑
2018年5月26日
评论备份(3)
摘要： 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) 编辑
评论备份（2）
摘要： 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) 编辑
评论备份（1）
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-05-26 10:56 headchen 阅读(1) 评论(0) 推荐(0) 编辑
2018年4月27日
二分法的注意事项
摘要： 二分法有多少种写法都不重要， 重要的是要会写一种对的。 首先有几个数字要注意 中位数有两个， 常用的是下位中位数，通用的写法如下，语言int经常自动向下取整， 指针的区间当然可以开区间，也可以闭区间，也可以半开半闭。但老老实实两头取闭区间总是不会错。上面的中位数，转换成两头闭区间 [low,high 阅读全文
posted @ 2018-04-27 14:10 headchen 阅读(1525) 评论(1) 推荐(0) 编辑
2018年3月30日
sam模板
摘要： SAM模板 阅读全文
posted @ 2018-03-30 17:41 headchen 阅读(170) 评论(0) 推荐(0) 编辑