2025年3月1日
3 月做题记录
摘要： P6292 考虑建出 SAM 后扫描线。 考虑目前一个等价类集合长度区间为 [l,r]，显然我们扫到每个位置的时候只需要维护每个等价类的 Endpos 集合中最靠右的位置。我们考虑右端点增加 1 的时候，会被修改的等价类为目前前缀对应的等价类 F 阅读全文
posted @ 2025-03-01 16:49 HappyBobb 阅读(2) 评论(0) 推荐(0) 编辑
2025年2月4日
2 月做题记录
摘要： P11651 考虑枚举二进制每一位 x，求出有多少 i≤j 使得 ai+aj 的第 x 位为 1。 枚举 i，根据 i 这一位是 0/1 可以退出 j 的 x 后面这些位的一个范围限制。 对每一位按照只保留 阅读全文
posted @ 2025-02-04 17:58 HappyBobb 阅读(14) 评论(0) 推荐(0) 编辑
2024年12月18日
省选模拟赛
该文被密码保护。 阅读全文
posted @ 2024-12-18 18:44 HappyBobb 阅读(0) 评论(0) 推荐(0) 编辑
2024年12月13日
计数合集（Part 2）
摘要： Problem A. CF626F Group Projects 有 n 个学生，每个学生有一个能力值 ai。现在要把这些学生分成一些（任意数量的）组，每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差。求所有不和谐度之和不超过 k 的分组方案总数，答 阅读全文
posted @ 2024-12-13 18:31 HappyBobb 阅读(7) 评论(0) 推荐(0) 编辑
2024年12月2日
字符串合集
摘要： Problem A. P7409 SvT 题意： 给定一个长度为 n 的小写英文字符串 s 和 q 次询问。每次给一个大小为 ki 的整数集合，询问集合内两两不同数代表的后缀的 LCP 的长度和，对大质数取模。 \(1 \leq n \leq 5 \times 10 阅读全文
posted @ 2024-12-02 20:59 HappyBobb 阅读(3) 评论(0) 推荐(0) 编辑
2024年11月28日
OI 中的一些 Trick
摘要： 11 阅读全文
posted @ 2024-11-28 22:23 HappyBobb 阅读(9) 评论(0) 推荐(0) 编辑
2024年11月17日
贪心、构造、DP、交互 合集（Part 2）
摘要： Problem A. CF704B Ant Man 题意： 有 n 个元素，第 i 个元素有五个参数 xi,ai,bi,ci,di。 你需要求出一个 1∼n 的排列 p，满足 p1=s,pn=e，同时最小化这个排列的权 阅读全文
posted @ 2024-11-17 19:31 HappyBobb 阅读(4) 评论(0) 推荐(0) 编辑
2024年10月28日
近年各省省选
摘要： 六省联考 2017 D1T1 期末考试 题意： 有 n 位同学，每位同学都参加了全部的 m 门课程的期末考试，都在焦急的等待成绩的公布。 第 i 位同学希望在第 ti 天或之前得知所有课程的成绩。如果在第 ti 天，有至少一门课程的成绩没有公布，他 阅读全文
posted @ 2024-10-28 21:21 HappyBobb 阅读(4) 评论(0) 推荐(0) 编辑
2024年10月7日
贪心、构造、DP、交互 合集（Part 1）
摘要： Problem A. CF1592F1 Alice and Recoloring 1 题意： 给定一个 n 行 m 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 (1,1) 的子矩阵， 阅读全文
posted @ 2024-10-07 20:48 HappyBobb 阅读(16) 评论(0) 推荐(0) 编辑
计数合集
摘要： Problem A. CF1096E The Top Scorer 题意： 小明在打比赛，包括小明自己一共有 p 名选手参赛，小明是第一个人，每个人的得分是一个非负整数。最后的冠军是得分最高的人，如果得分最高的人有多个，就等概率从这些人中选一个当冠军。 现在小明已知了自己的得分大于等于 \( 阅读全文
posted @ 2024-10-07 20:48 HappyBobb 阅读(13) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示