学习总结
文章平均质量分 75
MingDexterous
这个作者很懒,什么都没留下…
展开
-
2021.7.14
这两天就是把VJ上剩下的三题刷完。学了状态压缩dp。明天开始学博弈,sg函数。状态压缩顾名思义。就是为了节省内存。将其状态用一个数存储下来。该数用几进制表示,就可以每一位上存储几种状态。比如说 要存储 3个点是否去过。 是否去过是两种状态。那么我们就可以用二进制来存储去这三个点的状态。 例如 3 转换成2进制是 011 那么就可以认为,数字3存储的是 去过点 1 和点 2 没有去过点3的情况。如果有3种状态,像k题一样 一个点有去过0,1,2次3种情况。那么就可以用三进制的数来存储。和二进制原创 2021-07-15 01:06:04 · 192 阅读 · 0 评论 -
2021.7.10
倍增倍增字面意思上就是成倍的增长。我们在进行递推时,如果状态空间很大,通常的线性递推无法满足时间和空间复杂度的要求 ,那么我们就可以通过成倍的增长,只递推状态空间中在 2 的整数次幂位置上的值作为代表 。快速幂因为一个数我们是以二进制存储的,所以在快速幂的运用时,a的5次方。5转换成二进制为101,那么a的5次方,就是a*(2^2加2^0)。可以这样转换。ST表ST 表是用于解决 可重复贡献问题 的数据结构。即两个有重叠范围的区间求这两个区间合并起来的最大值,就等于两个区间分别的最大值的最大原创 2021-07-11 00:25:57 · 62 阅读 · 0 评论 -
2021.5.11
抽象类抽象方法(只有方法签名,没有方法实现的方法)抽象方法和抽象类必须使用abstract修饰符来定义。有抽象方法的类只能定义成抽象类。抽象类可以没有抽象方法。抽象类的构造器不能用于创建实例,主要是用于被其子类调用。抽象类不能被实例化,抽象方法不能有方法体。当使用abstract修饰类时,表明这个类只能被继承。当使用abstract修饰方法时,表明这个方法必须由子类提供实现(或重写)。abstract关键字修饰的方法必须被其子类重写才有意义,否则这个方法永远都不会有方法体,也因此,abstra原创 2021-05-11 23:41:45 · 162 阅读 · 2 评论 -
## 2021.5.8 学习总结
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles题目链接https://www.luogu.com.cn/problem/P1216题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从 7→3→8→7→5 的路径产生了最原创 2021-05-09 01:21:41 · 96 阅读 · 1 评论