Lazer

摘要： 队列斜率优化的dp问题。 真:费用流版： 阅读全文

摘要： 以前刚学的时候不会，补上去；用四个单调栈求出每个数在加或减的时候计算进的次数就好。 阅读全文

摘要： 一道比较典型的二维动归题目 但我在打的时候没有推出来简洁的动归表达式0.0，有点搜索的味道，所有时间花的有点多 但只要优化一下就好了 阅读全文

摘要： 需要输出方案，总之就是麻烦一些0.0 阅读全文

摘要： 状态多了一维的区间规划....注意处理好每一步的耗能 阅读全文

摘要： 今天才算是把多进程的原理搞清楚了..... 双进程类问题 阅读全文

摘要： noip08 年的题 看了看题解 //刷了两个多进程的题 然鹅都不会...... 关键是设计方程，深刻理解多进程的实现方式以及一切dp题的通用题解（由于所有状态我们都遍历了） 阅读全文

摘要： 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷，不懂如何判定这 阅读全文

摘要： 一个比较麻烦的数独 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有 阅读全文

摘要： 原来没看数据 打啦个暴力30分......； 然后想了想用spfa优化了一下 结果20分......； 书上说用拓扑 但我自己造的数据把拓扑完美推翻....... 后来才看到题目上说的是n个代表路的相交处..... 从新整理思路： n为路的相交处 入度为0的 点只有起点 ，图不构成环 >>>推得 拓 阅读全文