摘要：
树上 贪心的题目少 自然要记录一番了 最害怕的是dp想不出来方程非得贪心 贪心想不出来策略非得dp。 LINK ： 梅深不见冬 扶苏（指公子扶苏 ，以前最喜欢他了 。 现在不了 懦弱的人 不值得. 题目 意思需要一段时间来理解这里就不再赘述。怎么做？ 显然不管对于哪个点都要先做儿子再做父亲，拓扑？可 阅读全文
摘要：
第一天的提高模拟测 考前特意睡了20min 还是歇菜了，果然自己菜是真实的。 题目质量海星 但是我都不会这是真的...题目由于是花钱买的这里就不放了 LINK：problem 熟悉我的人应该都知道账号和密码... 但是总该叙述一下题意 一个组两个人 一个组长一个组员 每个人都有两个属性w经验s工资要 阅读全文
摘要：
LINK : coin game 这道题 超级经典去年这个时候我就看过题目了 但时至今日还不会/cy 觉得在做比赛的题目的时候少写省选的题目 多做水题多做不难也不简单的题目就好了。 由于我是真的不会博弈上dp（其实我博弈都不太会...故写这道题的时候没有过多的思考只是草草想了一波状态就直接看题解了发 阅读全文
摘要：
LINK：排序 此题甚好我一点思路都没有要是我当时省选此题除了模拟我恐怕想不到还可以二分 还可以线段树。。。 有点ex 不太好写 考虑 暴力显然每次给出询问我们都是可以直接sort的 无视地形无视一切直接sort 。复杂度mnlogn 30分到手。 考虑更为优秀的做法 桶排序 每次排序都是O(n)总 阅读全文
摘要：
LINK：bzoj3064 此题甚好码了20min停下来思考的时候才发现不对的地方有点坑... 还真不好写来着 可这的确是线段树的裸题...我觉得我写应该没有什么大问题 不过思路非常的紊乱 如果是自己写的话 所以为了自己能写出来 整理思路就是这篇博客了。 Q X Y:询问从X到Y这段时间内CPU最高 阅读全文
摘要：
应该是一个dp 考虑设f[i] 表示第i天所能获得的最多的钱数 如何体现出兑换出来的货币是一个问题，考虑多加一个状态表示第i天所能获得的最多的A券数？由于题目中保证了每次操作必然卖完金券 或 用所有的钱来买金券 因A和B成比例所以知道A就可以知道B 所以不需要设B。但是我意识到一个问题其实没有必要吧 阅读全文
摘要：
栈 属于 一种最基本的数据结构 具体的 维护一个一个序列 且这个序列中的元素满足先进后出 或者 后进先出类似于火车进站 可以想象一下。 而单调的栈 具有一些性质： 1 单调栈里的元素具有单调性 2 元素被加入到栈前 会在栈顶把破坏栈单调性的元素都删除。 3 使用单调栈可以找到元素向左遍历第一个比他小 阅读全文
摘要：
LINK :SP839 星屑幻想 取自 OJ 的名称 小事情...题目大意还是要说的这道题比较有意思,想了一段时间。 给你一张图 这张图给答案带来的贡献是每条边上两个点值得异或 一些点的值已经被确定 如何安排剩下的点的权值使答案最小，求在最小答案的基础上那些未标记的点的权值，如果有多组答案取所有星星 阅读全文
摘要：
时隔一年 我又回来了 看了一遍当年写下的blog 眼泪不自觉的流到了指间 于是有了这篇文章。 凤凰台上凤凰游 我自一曲问天歌。 和上一年一模一样的境遇我是不是越活越倒退了？在屏幕前发呆的我，不禁苦笑。 话语斑驳 却了却不了一番风雨...究竟我想成为一个什么样的人呢？我一直都没有答案。到了现在了 也依 阅读全文
摘要：
P 4316 一张无向图之上求从1到n经过路径总长度的期望。看起来 很不可做 但是由于 线性运算的期望==期望的线性运算 这道题变得可做起来了。 别问我这个等式 我很迷的利用其解决一些问题，我还没入门 服了。我们倒推 我也不知道为什么要倒推但是显然的是 终点是一切期望的开始。 面对这些题目 我是该沉 阅读全文