- 博客(12)
- 收藏
- 关注
RSS订阅原创 牛客周赛60 A~F全题解
这次题目感觉比小白月赛101要难，但是前五题非常经典，实例比较代表性。F确实很复杂，期望dp确实没有很常遇到过。感谢牛客respect。
2024-09-24 22:17:41
511
原创 牛客小白月赛101题解A~F
整体的难度其实个人感觉比较低，前5个题的话应该在cf大概1000~1300的状态，整体相对难度不大。然后F是一个不是很防AK的防AK，我做着应该是有点吃力了。
2024-09-22 00:57:16
989
原创 ATcoder Beginner Contest 371个人题解
那很明显啊长子这个东西显然是一个萝卜一个坑的东西对吧，所以你就把坑提前开好就可以了，如果这个家庭生了个男孩就跳进去然后显示里面有人，并输出一个YES，如果还没跳坑里就有人了那就直接原地No了，女孩包No的。）生了m个小孩，并按顺序告诉你他们属于哪个家庭，性别是啥。这是一个序列，而且要求的东西是一些有规律的区间，所以可以考虑元素的贡献队答案的贡献。给两张图，一张G一张H，以及这张H链接或者删除i和j的代价，需要你用最小的代价使H和G同构。，那么我们就知道，我们只需要检索它左面最近的和它相同的数和它的距离。
2024-09-16 15:31:03
811
原创 牛客周赛Round41A~F题解
这是自己第一次AK，虽然只是一个周赛，但是在半个月前，还只是一个周赛只能做出两个题的小废物。不管最后学的怎么样吧，其实还是对自己的进步略微感到欣慰的。，不注意的话会走神然后读错题，还是训练读题的速度和读题质量&写板子的速度。考了一些简单的思维题的样子，设计算法的部分不是很多，有个基础就很好，/chatgpt秒掉即可，
2024-05-07 11:06:34
1144
原创 P2280 [HNOI2003]激光炸弹、P4552 [Poetize6] IncDec Sequence题解
基本思路是二位前缀和。由于没有告诉你地图的大小，所以就直接拿数据范围当地图大小就可以了，剩下的东西就是板子就好了。
2024-03-27 15:14:02
804
原创 [BOI2009] Radio Transmission 无线传输
如果在某一位置直到末尾是从1开始的连续自然数，说明这个位置到末尾这一段字符串应该是均可以与此位置之前的字符串进行匹配的，那么，相当于从1开始到末尾都是“废数”，于是直接n-next[n]出结果，对，它AC了。简单证了一下，发现修正的操作仅会发生在一个周期与第二个周期之间，且修正后的数列可以看作是除了第一个周期外，多余数字的数量。反例：如果母串的开头是母串的结尾，例如AAAACAAACA，就会发生在某一位置“顿一下”的修正。非常的尴尬，这个题我第一遍做AC了，但是看题解发现我想的非常的不逻辑，且非常的扯。
2024-02-29 15:47:53
752
原创 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
1017
1
原创 二维差分：P3397地毯
~大概就是给左上角插个正极(+1)，在左下角和右上角插个负极(-1)，前缀和是从左上向右下扫的，所以，它这样插就可以在这个范围里有1，然后在这个范围的正下方和正右方都是0，但是左下角就都是-1了，所以再在右下角插个正极(+1)，这样就平衡了。我理解的大致意思就是，如果地面放第一个地毯，当地毯盖上的时候，地毯上是没有高度差的，因此只有地毯的左上角有1的高度差，但是要挖掉地毯外的部分，。所以考虑到前缀和，然后会发现它是要输出类似于前缀和的一个东西的，这就离谱。，代表一块地毯，左上角是。所以就yy了亿下：。
2024-02-28 15:18:52
448
原创 前缀和：P3131 [USACO16JAN] Subsequences Summing to Sevens S
这是一个算法小白的起步……第一篇题解。
2024-02-28 13:43:54
1627
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人