为什么不记些什么呢?
唉
突然想到为什么一直不记点什么呢。人家基本上每周都会写博客,自己有些方面这么菜,学了忘忘了学,怎么还有理由什么都不记下来呢?也不一定要给自己看啊,也想写干货为社区做点贡献吧!
刚开始开坑也不知道自己会记些啥,所以先想到什么记什么了,多了之后会分类。
\(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) 编辑 收藏 举报