- 博客(9)
- 收藏
- 关注
原创 牛客周赛Round41A~F题解
这是自己第一次AK,虽然只是一个周赛,但是在半个月前,还只是一个周赛只能做出两个题的小废物。不管最后学的怎么样吧,其实还是对自己的进步略微感到欣慰的。,不注意的话会走神然后读错题,还是训练读题的速度和读题质量&写板子的速度。考了一些简单的思维题的样子,设计算法的部分不是很多,有个基础就很好,/chatgpt秒掉即可,
2024-05-07 11:06:34 711
原创 P2280 [HNOI2003]激光炸弹、P4552 [Poetize6] IncDec Sequence题解
基本思路是二位前缀和。由于没有告诉你地图的大小,所以就直接拿数据范围当地图大小就可以了,剩下的东西就是板子就好了。
2024-03-27 15:14:02 708
原创 [BOI2009] Radio Transmission 无线传输
如果在某一位置直到末尾是从1开始的连续自然数,说明这个位置到末尾这一段字符串应该是均可以与此位置之前的字符串进行匹配的,那么,相当于从1开始到末尾都是“废数”,于是直接n-next[n]出结果,对,它AC了。简单证了一下,发现修正的操作仅会发生在一个周期与第二个周期之间,且修正后的数列可以看作是除了第一个周期外,多余数字的数量。反例:如果母串的开头是母串的结尾,例如AAAACAAACA,就会发生在某一位置“顿一下”的修正。非常的尴尬,这个题我第一遍做AC了,但是看题解发现我想的非常的不逻辑,且非常的扯。
2024-02-29 15:47:53 660
原创 P3375 【模板】KMP
给出两个字符串s1和s2,若s1的区间lr子串与s2完全相同,则称s2在s1中出现了,其出现位置为l。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的 border 为s的一个s的子串t,满足t既是s的前缀,又是s的后缀。对于s2,你还需要求出对于其每个前缀s′的最长 bordert′的长度。
2024-02-28 18:51:47 882
原创 二维差分:P3397地毯
~大概就是给左上角插个正极(+1),在左下角和右上角插个负极(-1),前缀和是从左上向右下扫的,所以,它这样插就可以在这个范围里有1,然后在这个范围的正下方和正右方都是0,但是左下角就都是-1了,所以再在右下角插个正极(+1),这样就平衡了。我理解的大致意思就是,如果地面放第一个地毯,当地毯盖上的时候,地毯上是没有高度差的,因此只有地毯的左上角有1的高度差,但是要挖掉地毯外的部分,。所以考虑到前缀和,然后会发现它是要输出类似于前缀和的一个东西的,这就离谱。,代表一块地毯,左上角是。所以就yy了亿下:。
2024-02-28 15:18:52 379
原创 前缀和:P3131 [USACO16JAN] Subsequences Summing to Sevens S
这是一个算法小白的起步……第一篇题解。
2024-02-28 13:43:54 1080 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人