随笔分类 -  luogu 题解 / P1000~P1499

摘要:题面 题目传送门 前言 直接模拟,题干怎么描述,我们就怎么做! 正文 实现过程可以参考代码! 警示后人: 每层楼的房间可以抽象成一个环,而并非链 鉴于 $ [0,M-1] $ 的下标范围有些令人作呕,考虑下标 $ +1 $ 捏! 取模!取模!取模!每一步都要取模! 代码 #include<iostr 阅读全文
posted @ 2024-11-18 16:47 sunxuhetai 阅读(9) 评论(0) 推荐(1)
摘要:题面 题目传送门 前言 其实这个题 $ n \le 350 $ 给的还是太保守了 毕竟 $ O(n) $ 的算法(算上破环为链的常数 2 也没多少) 正文 环状结构是我们不熟悉的 经典 trick:破环为链 考虑倍长整个序列,举个例子(样例): wwwbbrwrbrbrrbrbrwrwwrbwrwr 阅读全文
posted @ 2024-11-18 16:08 sunxuhetai 阅读(25) 评论(0) 推荐(1)