摘要：
史上最弱的蒟蒻最终还是死在了noip的沙滩上. 其实作为一个蒟蒻, 而且语文也不好, 说不出什么特别感人的话( 不像文豪qt那样 ), 能讲的也只是一点自己的感觉了. D1T1没写出来, 这就是我挂掉的最大的原因. 如果写出来了, 总分还可以看, 也许还能继续走下去. 然而没有如果. 考完D1出来觉 阅读全文
摘要：
题目大意: 有一棵树, 现要求支持以下两种操作: 1, 把u号点的权值改为v; 2, 求以u号点为根的子树中, 深度为v的点的权值和. 保证给边时先给父亲再给儿子, 1号点为根. 首先看到求权值和, 先把线段树准备好. 这一题明显不可能是树链剖分线段树了, 我们必须想到一个新的顺序, 来建起这个线段 阅读全文
摘要：
题目大意: 有两个字符串, 现在要你选择一个区间[ l , r ], 要求这个区间内部两个串不相同的位置小于等于p%, 求这个区间最长是多长. 设dp[ i ]表示以i为结尾的满足条件的最长串长度是多少. 然后我们观察一下转移条件, 我们可以发现, 需要满足的条件是(sum[ i ]-sum[ j 阅读全文
摘要：
题目大意: 有若干任务, 每个任务有完成消耗的时间和截止的时间. 如果完成某个任务的时刻是t, 截止时间是d, 那么罚时就是max( 0 , t-d ), 现在求罚时最大的任务和次大的任务的罚时和最少是多少. 首先很快就可以想到一个贪心的方法: 按照时间限制d排序, 相同就按照安装时间s排序, 都从 阅读全文
摘要：
题目大意: 二维平面上有一些点, 每个点上有一个垃圾, 重量为w; 有一个机器人, 能承载的重量最多为c, 从原点出发, 要把所有的垃圾带回原点( 中途可以放一些回来 ), 每次都走曼哈顿距离, 求把所有垃圾放回原点走的最小距离. 首先看一下, 这个题目不是很好写啊. 尝试设一下状态, 设dp[ i 阅读全文
摘要：
题目大意: 有一个无向无环图, 现在要选出一些点, 会覆盖和选出的点相连的边. 先要求选出的点最少的情况下, 被覆盖两次的边最多, 输出选出的点数, 被覆盖两次的边数和被覆盖一次的边数. 这个题, 怎么说呢, 很好.... 其实题目说的无向无环图就是森林, 而求最小灯数的情况下最大化被覆盖两次的边, 阅读全文
摘要：
震惊! CJOI史上最弱选手竟在这个时候退役! 考完初赛出来百感交集, 或许我的OI生涯就要在这里结束了. 选择题前三题完全不会, 一顿乱写, 然后果然写错了. 无向图的计数, 嗯, 蒙错了. 组合数隔板法, 前段时间还写了一个题目, 然而全忘了, 嗯,估计也是错的. 多选题也就会写个出栈顺序了, 阅读全文
摘要：
题目大意: 俩小孩玩游戏, 轮流从左边或者右边选择连续若干个数( 除非全选, 否则只能选一边 ), 它们的和就是这个小孩这一次的得分, 然后删去选择的数, 问先手的小孩最多可以比后手的多多少分. 很明显的dp题是不是? 那么怎么设状态呢? dp[ i ][ j ]表示在[ l , r ]这一段区间内 阅读全文
摘要：
申请了博客不发点东西总觉得不太好 虽然这个题是CEOI的题，但是时间有点久远，现在看来是一道网络流很好的练手题。 透过现象看本质，我们可以发现，每台机器只有租或者买两个选项，且只能二选一，这种二选一，每种选择还有不同权值的东西，我们可以大胆猜测是要求最小割，然后手动画图手玩一下就会发现果然没错。 然 阅读全文