一本通提高篇
关注
分享
扫一扫
文章平均质量分 51
pystraf
一名OIer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
信息学奥赛一本通 1455：【例题1】Oulipo
数据范围比较大，直接枚举会爆掉，需要字符串哈希，哈希值相同则两个字符串相同。这里只要开一个h就行，s1的哈希值用一个变量递推就可以。原创 2023-12-15 22:25:41 · 865 阅读 · 0 评论 -
信息学奥赛一本通 1642：【例 2】Fibonacci 第 n 项
注意：矩阵乘法不满足交换律，不能搞反掉顺序！看似简单，但一看数据范围就知道不容易。推出来后直接计算即可。原创 2023-10-21 21:39:16 · 303 阅读 · 0 评论 -
信息学奥赛一本通 1615：【例 1】序列的第 k 个数
但是计算幂的时候，直接计算可能爆long long，需要快速幂。设有等差数列a，序列公差为d，则。设有等比数列a，序列公比为d，则。原创 2023-10-06 14:22:26 · 324 阅读 · 0 评论 -
信息学奥赛一本通 1449：【例题2】魔板
首先注意：输入是按顺时针给出的，但我们处理时需要按正常顺序排，可以用以下代码读入。就是上下两行交换，for从0遍历到3，交换s[i]和s[i+4]即可。然后在搜索中，可以使用map，也能用康托展开，就是编程繁琐一些。按顺序给每格标为t0,t1,...,t7，如下图。知道这些就不难了，剩下的就是广搜。原创 2025-03-14 22:39:17 · 475 阅读 · 0 评论