menu Stephen Space
more_vert
chevron_right 首页 » 分类 【OI】 下的文章
【OI】OI打卡 · 8月12号——刷题Day,again!

    今天又刷了一天的题目,只不过今天刷的题目相对来说要难了许多。我也不想写解题报告,那就写写我在做题时的一些感悟和注意事项吧。在输入多组数据时,不要忘了给变量赋上初始值    这是今天上午血的教训。今天上午调一个程序调了两个小时,最终发现在输入下一组数据时忘记memset了。。。在做关于小数运算的程序时注意精度&e

【OI】OI打卡 · 8月11号——继续昨天的事

    今天上午,讲了一个上午的题。着重讲解了昨天打到150行的货车运输,其实也讲了其它题,只不过我对这道题印象最深罢了。印象深不是因为这道题有多难,而是讲这道题的时候,袁老师顺便把做题的步骤及技巧也讲了一遍,我在这里简述一遍:Step 1:别看数据,先想!    如果你对这道题毫无头绪,那么就千万别看数据范围。因为数

【OI】OI打卡 · 8月10号——刷讲NOIP真题

    今天没有讲新东西,只是讲了一道NOIP提高组的紫题,剩余时间就都给我们来刷题了。今天写的第一道题是P1967货车运输。这道题用到了最大生成树和LCA,直接使我把代码肝到了150行。。。150行!!!代码长度再次突破!    好,前言说完了,上正文!

【OI】OI打卡 · 8月9号——DFS序和欧拉序

    今天学习了DFS序和欧拉序,这两种序都是针对树形结构的一种标记。但是我今天没做关于他们的题目。今天做的题目虽然不算难,代码长度却创历史新高。应该是所有有关线段树的题目代码都是这么长的吧。所以,我总结出一句话:代码没过100行,别说自己是线段树!最后,上正文:做题记录!

【OI】OI打卡 · 8月8号——线段树,树状数组

    昨天写了一天的作业,也算是写了大半本了。由于现在学习的东西越来越难,已经到数据结构了,所以以后我就该日记为打卡,直接放做题记录,完事!希望大家能理解!明天见!

【OI】OI日记 · 8月6号——刷题Day!

    有句话说得好:“刷题一时爽,一直刷题一直爽”。今天真的就结结实实刷了一天的题,刷得脑阔都晕了。那好,我就先放上做题记录:    今天,我们来讲两道蓝题吧。P3205 [HNOI2010]合唱队    这道题的转移方程比较简单,我们设$f[i][j][k]$表示上一次将人添

【OI】OI日记 · 8月5号——状压DP

    DP第三天,我整个人都傻了。。。今天在洛谷上翻了一下,发现所有蓝题难度以上的题目都涉及到动态规划,所以这块硬骨头一定要啃下来!!!    今天学习的是状压DP。DP就不讲了,我们主要来聊聊状压。状压就是利用了计算机处理二进制速度为O(N)的优势来用一个数字的二进制模拟一个bool数组,从而实现状态压缩的目的。&

【OI】OI日记 · 8月4号——树形DP

    今天是学习DP的第二天,我的天哪,简直要S了。废话不多说,今天学习的是树形DP。树形DP,顾名思义,就是在一颗树上做DP(啥?在树上做DP?不怕摔死???)    好了,不闹了。做树形DP一般都要用DFS来扫描树,然后从底部叶子开始,在回溯到根的过程中进行DP。大体思路根填表法类似,只不过是在树上进行的。所以,

【OI】OI日记 · 浅谈区间DP

    区间DP是DP中比较基础的一种,从名字上来说,就是在一个区间中做动态规划。要先理解区间DP,首先要引入区间DP的三个概念:起点(左端点)终点(右端点)分界点    我们知道,DP一般用来求最值或求和,所以我们通常用$f[l][r]$来表示从左端点l到右端点r的最大、最小或总和值。我们知道,DP一般用来求最值或求

【OI】OI日记 · 8月3号——线性及区间DP

【OI】OI日记 · 8月3号——线性及区间DP    DP是算法界的一个老法师,和其它任何东西都可以结合在一起。今天,我们以题目的方式来练习一下。T1:括号匹配问长度为N的完美括号匹配序列有多少种?答案对100000007取模。数据范围:$N \leq 4000$    首先,这一道题是一道线性DP,我们设$f[i]