Melting_Pot

摘要： 简介： \(\mathbf{meet}\) \(\mathbf{in}\) \(\mathbf{the}\) \(\mathbf{middle}\) 是一种特殊的搜索技巧，利用了“折半”这种思想，先分别搜出两半子问题的答案，再利用总问题与子问题之间的关系进行合并，得出答案。 关于时间复杂度： 原问题 阅读全文

摘要： ## 闲话 8.23 起因是 Rolling_star 在考古 IMO 时发现了这样一道预选题： 给出序列 $\{a_n\}$ 满足： $$2^n=\sum_{d|n}{a_d}$$ 求证： $$n|a_n$$ 我们先做一遍底幂轮换 （$Swap$ $the$ $base$ $number$ $wi 阅读全文

摘要： 快来点踩 阅读全文

摘要： 题目链接：[[JOISC 2022 Day1] 监狱](https://www.luogu.com.cn/problem/P9520) 本题的思路并不刁钻，但十分考验代码能力，因此本蒟蒻尽量讲的仔细一点，尽量串联起思路与代码中的重点，当然也方便本人加深理解。 - ## Analysis: 首先对于两 阅读全文

摘要： # abcdefg 阅读全文

摘要： 很有意思的一道题，来水一篇： - ## Analysis: 首先，我们对于每一个连通块，都需要找到一个**特征值**来统计，思考一下就知道它是每个连通块的**左或右端点**，本文使用**左端点**来统计。 进而，我们考虑对于每一种高度的答案分开统计，我们用 $0$ 代表在**当前高度下露出水面**的 阅读全文

摘要： 没有封完的全家桶 ``` #include using namespace std; #define ld double #define vec Point const ld eps=1e-10; const int N=10; int dcmp(ld a){return fabs(a)0) ret 阅读全文

摘要： 1.分特产： 首先考虑分设 \(f_i\) 与 \(g_i\) 分别表示钦定与恰好，由题意我们容易知道 \(f_i\) 首先应钦定 \(i\) 个人，方案为 \(\binom{n}{i}\)，然后对剩下的 \(n-i\) 个人插 \(a_j\) 个板，有 \(\binom{a_j+n-i-1}{a_ 阅读全文

摘要： - ## Nim 博弈： 两个人以最优策略在玩游戏，有 $n$ 堆石子，第 $i$ 堆有 $a_i$ 个，每人每次能从一堆石子中取任意多个石子但不能不取，不能拿的人输，请问先手与后手谁必胜？ - 先手，后手：第一个，第二个行动者。 - 必胜，必败：指先手必胜或必败。 - 定理：Nim 博弈先手必胜， 阅读全文

摘要： # Xum ## [洛谷传送门](https://www.luogu.com.cn/problem/CF1427E) - ### 题意： 简化来说就是给你一个奇数 $x$，而你只能使用 $+$ 或 $\bigoplus$，让你构造出一个包含 $1$ 的数集。 - ### Analysis： 首先为了 阅读全文