随笔分类 -  做题记录

秋季记录
摘要：P10675 【MX-S1-T4】先见之明 原题 对于一次询问，考虑有哪些可能的解。首先是一些特殊的答案：\(ans=k,2^{p_1 + 1},2^{pre_{p_1 + 1}}\)，其中 \(pre_i\) 为 最小的 \(a_j\) 使得 \(a_j \ge i\)，这些都是可以快速判断的，先 阅读全文
posted @ 2025-10-08 16:29 FantasyNumber 阅读(6) 评论(0) 推荐(0)
暑期记录
摘要：逻辑学家间的聚餐(logic) 原题 题意：给定无向图，把点集分成两个集合，使得两个集合中构成的子图都是欧拉回路。\(1\le n \le 10^3,1\le m \le \dfrac{n(n-1)}{2}\) 设 \(x_i = \{0,1\}\) 表示分在了哪个集合中，那么条件就是 \(\for 阅读全文
posted @ 2025-07-31 20:27 FantasyNumber 阅读(3) 评论(0) 推荐(0)
【做题记录】ds合集 Part II
摘要：ds 合集的 Part 2，此合集包含分治问题和位问题。 分治问题 CF452F 题目链接 枚举 \(i\)，考虑差为 \(k\)，即 \(a_i - k,a+k\) 是否在不同的两侧。把在 \(i\) 前面的 \(a_j\) 设为 \(1\)，就是要找以 \(i\) 为中心半径在 \(\min(a 阅读全文
posted @ 2024-10-18 15:38 FantasyNumber 阅读(76) 评论(0) 推荐(0)
【做题记录】ds合集 Part III
摘要：ds 合集的 Part 3，此合集包含贪心问题。 贪心问题 CF30E 题目链接 考虑对一个 \(a'\) 找到其对于的 \(a\)，肯定是越前越优，那么拿 \(S\) 的反串做个 kmp 即可得到每个 \(a\) 的第一次出现位置。然后就是在区间中找最长的奇回文串，manacher 预处理，然后二 阅读全文
posted @ 2024-10-18 15:38 FantasyNumber 阅读(68) 评论(0) 推荐(0)
【做题记录】ds合集 Part I
摘要：ds 合集的 Part 1，此合集包含树上问题和图上问题。 树上问题 CF418D 题目链接 首先可以倍增找到 \((u,v)\) 中间的断点 \(t\)（ \(t\) 和左边都去 \(u\)，右边都去 \(v\)）。然后就可以把树分成两部分（这里注意如果 \(t=lca(u,v)\) 不能直接取子 阅读全文
posted @ 2024-10-18 15:37 FantasyNumber 阅读(92) 评论(0) 推荐(0)
【做题记录】ds合集
摘要：已结坑！大概是 codeforces 上 2600~2900 的带有 data structures 标签的一些题。 Part I 树论、图论 Part II 分治、位运算 Part III 贪心 阅读全文
posted @ 2024-07-15 14:21 FantasyNumber 阅读(91) 评论(0) 推荐(1)
7.5讲题
摘要：【PR 5】双向奔赴 题目链接 记录 \(f_{S,i,j},g_S\) 分别表示当前即将或已经在强连通上的点为 \(S\)，走到 \(i\)，终点在 \(j\)（保证终点在环上）的答案，还要 \(S\) 是强连通的答案。转移的话先枚举 \(S\)，然后枚举终点 \(j\)，枚举在环上的点 \(s\ 阅读全文
posted @ 2024-07-11 14:04 FantasyNumber 阅读(40) 评论(0) 推荐(0)