摘要：
qoj14025 Bot Friends 2 原题 考虑 \(n\) 个人合并的过程长什么样，因为每个点都有一个人，所以假如在一个点合并时一定是合并到原先在这个点的人上然后再往后合并，所以相当于每个人 \(u\) 找到一个目标点 \(v\) 并花费 \(dis(u,v)+a_v\) 的代价合并。 考 阅读全文
posted @ 2025-12-11 23:41
FantasyNumber
阅读(3)
评论(0)
推荐(0)
摘要：
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
阅读(4)
评论(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
阅读(1)
评论(0)
推荐(0)
摘要：
令 \(m\le n\)。 对称性：\(n,m\ge 0\) 时，\(\binom{n}{m}=\binom{n}{n-m}\)。 单行和：\(\sum\limits_{i=0}^n \binom{n}{i} = 2^n, \sum\limits_{i=0}^n (-1)^i\binom{n}{i} 阅读全文
posted @ 2025-11-17 14:09
FantasyNumber
阅读(14)
评论(0)
推荐(0)
摘要：
FWT 设 \([x^i] FWT(F) = \sum\limits_{j} c_{i,j} \times F_j\) 为 \(F\) 的一个线性变换且有 \([x^i] FWT(F) \cdot [x^i]FWT(G) = [x^i] FWT(F \oplus G)\)，其中 \([x^i](F 阅读全文
posted @ 2025-09-11 14:27
FantasyNumber
阅读(8)
评论(0)
推荐(0)
摘要：
pdf：https://files.cnblogs.com/files/blogs/735694/入门数数题.zip?t=1738799406&download=true 题单：https://www.luogu.com.cn/training/700945 阅读全文
posted @ 2025-02-06 07:51
FantasyNumber
阅读(120)
评论(0)
推荐(0)
摘要：
B. Yet Another Subsequence Problem 题意：按照给定方式生成 01 串，求本质不同子序列个数，生成方式可以理解为从 \((0,0)\) 沿折线走到 \((A,B)\)，若在折线上方或在折线上，就往右走（\(0\)），否则往上走（\(1\)）。 套路地设 \(f_{i, 阅读全文
posted @ 2024-10-25 19:42
FantasyNumber
阅读(103)
评论(0)
推荐(0)
摘要：
D. Bot Brothers 题意：有一棵 \(n\) 个点的树，\(m\) 个叶子，编号为 \(1 \sim m\)。两人在树上博弈，均从根出发，轮流行动，每次走向一个当前所在节点的子节点，如果在叶子就不移动。最终如果两人所在叶子编号一个是另一个 \(+1\)（ \(\pmod m\) 意义下） 阅读全文
posted @ 2024-10-25 19:04
FantasyNumber
阅读(196)
评论(0)
推荐(0)
摘要：
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
阅读(68)
评论(0)
推荐(0)
摘要：
ds 合集的 Part 3，此合集包含贪心问题。 贪心问题 CF30E 题目链接 考虑对一个 \(a'\) 找到其对于的 \(a\)，肯定是越前越优，那么拿 \(S\) 的反串做个 kmp 即可得到每个 \(a\) 的第一次出现位置。然后就是在区间中找最长的奇回文串，manacher 预处理，然后二 阅读全文
posted @ 2024-10-18 15:38
FantasyNumber
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号