g19zwk的博客

二分是一个很基础的算法，但是我到现在每次用时，对于边界都还有一些不确定。于是做一个总结，希望自己不再迷糊。 整理内容借鉴了网上搜到的一篇不错的博文，但是代码什么的还是我自己写的。不过本着尊重博主的原则，我还是放一下链接：http://www.cnblogs.com/luoxn28/p/5767571.html（我的和他的还是不同的···） 二分的几种写法： 我们假设一个最简单的环境，对于数x，

2017.11.6 T2 2038

题目背景 bzoj2783题目描述 给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x的儿

题目背景 SOURCE：NOIP2015-SHY-5题目描述 假设现在离 noip 还有 m 天，有 n 个人要去参加比赛。他们每个人都有一个预定的训练量 r[i] ，所以每一天他们都抓紧时间练习。但是由于条件限制，第 i 天只有 t[i] 的时间可以练习。我们都知道，一个人在开始干活以前总要浪费一些时间做一些杂七杂八的事情。现在我们假定第 i 个人每天在训练前浪费的时间是固定的，记为 d[i]

题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 nn 的 nn 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 ii 只兔子的颜色是aia_i。俗话说得好，“萝卜青菜，各有所爱”。小 C 发现，不同颜色的兔子可能有对胡萝卜的 不同偏好。比如，银色的兔子最喜欢吃金色的胡萝卜，金色的兔子更喜欢吃胡萝卜叶子，

2017.11.2 T2 2029

2017.11.3 T2 2033