Chdy

摘要： 写省选的题目对noip没什么大用 关键是 细节题或者是思考题比较重要 练思维自然是CF比较好了 把我见到的比较好的CF题放上来刷一刷。 LINK：Complete the projects 就是说一个人 初始值为R 有n项工作每项工作有两种属性 a和b 当且仅当 R>=a时可以完成这项任务 且R+= 阅读全文

摘要： 总结：入题尽量快，想到做法要先证明是否正确是否有不合法的情况，是否和题目中描述的情景一模一样。 不要慌 反正慌也拿不了多少分，多分析题目的性质如果不把题目的性质分析出来的话，暴力也非常的难写，有的时候甚至不写暴力更好，可能暴力代码难度过高且不易调出。 注意证明算法的正确性和复杂度不要盲目去刚去码，把 阅读全文

摘要： 总结：合理的分配时间是关键 一道题不要刚太长的时间刚不出来 就快速的放下看其他的题目 最后有时间再写。 信任自己在头脑清醒的时候打出的程序有的时候爆栈什么错误可能是编译器的锅。经典题目要多复习。 注意根据部分分一步一步推出正解而不仅仅盲目打自己的暴力。 今天的模拟赛 题目质量一般 不过暴露了很多短板 阅读全文

摘要： 线性基是线性空间在概念上的拓展。线性空间指的是 向量在加法和数乘上是运算封闭的。 线性空间 是由向量生成的。而整个线性空间的最大线性无关子集叫做整个线性空间的基。 定理 线性空间的基 的数量是一定的。证明一下吧 这个是必要的，设a1,a2,a3...ak是整个线性空间的基底。若存在 af使得af加入 阅读全文

摘要： 这篇文章 源于我所有痛苦的回忆。 由于痛苦太多了 体会完了 所以 觉得这些都不算是什么大问题了 所以 这里 是解决痛苦的方法。 真的很痛苦的话 可以这样 对着全班人喊你们 都没我强 因为 你们都没有我sb。 即 当一个sb 认真的sb 执着的sb 这样才好。 突发奇想的改编一句话 /cy 我已经不能 阅读全文

摘要： 树上 贪心的题目少 自然要记录一番了 最害怕的是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最高 阅读全文