02 2023 档案

学习笔记 // KMP
摘要：智力问我，为什么要学 KMP 呢？时间复杂度甚至不如字符串哈希！ 我说，智力，你要不猜猜为什么这个世界上有扩展 KMP，但是没有扩展字符串哈希？ 考虑暴力匹配字符串，我们以长串中的每一位作为起点，和整个短串进行匹配。整体时间复杂度 O(n2−n×m)。GM 的说法 阅读全文
posted @ 2023-02-25 09:14 XSC062 阅读(95) 评论(3) 推荐(1) 编辑
做题记录 // 230224
摘要：GM 说字符串串题是 KMP 的基础，可是 GM 出的串串题和 KMP 有什么关系呢？以及，GM 不是讲过 KMP 吗？哦，好像是三哥讲的。 A. 乒乓球 http://222.180.160.110:1024/contest/3352/problem/1 首先是一个简单的模拟啊。我们直接用 std 阅读全文
posted @ 2023-02-24 19:58 XSC062 阅读(35) 评论(0) 推荐(0) 编辑
做题记录 // 230221
摘要：听说是两道思维题！可是我并没有思维！ A. 1-11F. JM的赃物被盗 http://222.180.160.110:1024/contest/3341/problem/1 题目一大堆 P 话，总而言之就是一个长方体，里面的每一个单位体积有自己的权值，接下来询问里面的子长方体内单位体积的权值之和。 阅读全文
posted @ 2023-02-21 17:24 XSC062 阅读(33) 评论(0) 推荐(0) 编辑
做题记录 // 230217
摘要：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 阅读(36) 评论(0) 推荐(0) 编辑
做题记录 // 230214
摘要：情人，情人，情人节！ A. #4681. mm 和 tt 吃糖果 http://222.180.160.110:1024/contest/3302/problem/1 不难想到把题目抽象成图论模型…… 记得上一次我说这话的时候还是在幻想乡修 wifi。然后抽象完了就寄了。 不妨把某个点和所有位于其右 阅读全文
posted @ 2023-02-18 16:54 XSC062 阅读(23) 评论(0) 推荐(0) 编辑
做题记录 // 230207
摘要：A. 整除分块 http://222.180.160.110:1024/contest/3160/problem/1 首先看到题面，不难想到暴力： 枚举 i=1∼n，对每个 i 再枚举因数 1∼i，判断是否整除，计算因数个数。 值得注意的是，\(n\le 10 阅读全文
posted @ 2023-02-18 16:51 XSC062 阅读(28) 评论(0) 推荐(0) 编辑
DS：做题记录 // 230218
摘要：听说是 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 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示