![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一本通提高篇
文章平均质量分 53
pystraf
由于本人最近忙,博客可能停更一段时间(或更新变慢)
展开
-
信息学奥赛一本通 1455:【例题1】Oulipo
数据范围比较大,直接枚举会爆掉,需要字符串哈希,哈希值相同则两个字符串相同。这里只要开一个h就行,s1的哈希值用一个变量递推就可以。原创 2023-12-15 22:25:41 · 532 阅读 · 0 评论 -
信息学奥赛一本通 1642:【例 2】Fibonacci 第 n 项
注意:矩阵乘法不满足交换律,不能搞反掉顺序!看似简单,但一看数据范围就知道不容易。推出来后直接计算即可。原创 2023-10-21 21:39:16 · 192 阅读 · 0 评论 -
信息学奥赛一本通 1615:【例 1】序列的第 k 个数
但是计算幂的时候,直接计算可能爆long long,需要快速幂。设有等差数列a,序列公差为d,则。设有等比数列a,序列公比为d,则。原创 2023-10-06 14:22:26 · 164 阅读 · 0 评论