摘要: T4 是什么,我不想做!我开摆了! A. Substring http://222.180.160.110:1024/contest/3312/problem/1 没记错的话这应该是一场 ABC 的 T1,总之我们想办法让 T 去匹配 S,也就是说,在 S 中枚举匹配起点,统计从匹配起点开始与 T 阅读全文
posted @ 2023-02-18 16:56 XSC062 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 情人,情人,情人节! A. #4681. mm 和 tt 吃糖果 http://222.180.160.110:1024/contest/3302/problem/1 不难想到把题目抽象成图论模型…… 记得上一次我说这话的时候还是在幻想乡修 wifi。然后抽象完了就寄了。 不妨把某个点和所有位于其右 阅读全文
posted @ 2023-02-18 16:54 XSC062 阅读(22) 评论(0) 推荐(0) 编辑
摘要: A. 整除分块 http://222.180.160.110:1024/contest/3160/problem/1 首先看到题面,不难想到暴力: 枚举 \(i=1\sim n\),对每个 \(i\) 再枚举因数 \(1\sim i\),判断是否整除,计算因数个数。 值得注意的是,\(n\le 10 阅读全文
posted @ 2023-02-18 16:51 XSC062 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 听说是 ds rash,有点开心,总算不用调搜索了。 A. 1-06E. nocriz 维护括号序列 http://222.180.160.110:1024/contest/3331/problem/1 在 gm 的强迫下开了这道题…… 我不会 gm 说的栈做法,所以瞎胡了一个线段树做法。 不妨假设 阅读全文
posted @ 2023-02-18 16:40 XSC062 阅读(29) 评论(0) 推荐(0) 编辑