NOI 2025 见!

 

为什么不记些什么呢?

突然想到为什么一直不记点什么呢。人家基本上每周都会写博客,自己有些方面这么菜,学了忘忘了学,怎么还有理由什么都不记下来呢?也不一定要给自己看啊,也想写干货为社区做点贡献吧!

刚开始开坑也不知道自己会记些啥,所以先想到什么记什么了,多了之后会分类。

\(2024.08.09\) 更新:每个问题的三个参数分别为(提出时间,问题来源,解答来源)。

1.(, abc240G, )

坐标轴上从原点走 \(i\) 步走到距离原点为 \(j\) 的点的方案数为?

\([(i \ge j) \wedge (2 \mid i - j)] \large \binom{i}{\frac{i - j}{2}}\)

\(i \lt j\) 来不及,\(2 \nmid i - j\) 凑不齐,剩下一定是选 \(\frac{i + j}{2}\) 朝着 \(j\) 方向的和 \(\frac{i - j}{2}\) 反方向的,任意组合即可。

2. (2024-08-29, , uojq)

AC 自动机建 fail 指针时,如果每个节点失配时暴力跳 fail 直到匹配,复杂度是对的吗?

给定一堆字符串建完 trie 后在上面跑复杂度是对的,依然是线性。给定一棵建好的 trie 复杂度就错了。

posted on 2024-08-29 23:16  SkyWave2022  阅读(58)  评论(1编辑  收藏  举报

导航