Melting_Pot

摘要： 很有意思的一道题，来水一篇： - ## 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： 首先为了 阅读全文

摘要： 函数没事干不要封装着玩，会T的很惨。 不要对STL的速度抱有侥幸且不合理的幻想。 如果可以，尽量不用string。 请不要对自己的口胡能力过度自信，认真计算复杂度。 不要偷懒，过度依赖平板电视等外部库的模板不利于青少年智力发展。 如果需要使用指针，请关注时空复杂度的变化。 请注意数组的循环边界，边界 阅读全文

摘要： # **项目："机房"集稿开始啦，集思广益！** - ## 如果你有想要分享的思路： 首先说明自己想分享思路，再将整理自己的语言，尽量做到思路简洁明了清晰，汇总后以洛谷剪切板方式发送至团长私信，并声明自己思路的总概。 - ## 如果你想共同撰写: 请先仔细了解 $SCP$ 的故事框架与总体世界观，如 阅读全文

摘要： # 蚯蚓排队 思路上还是比较水的（~~然而扬言1h $AC$ 的某人被许多小问题d了半天~~），操作一，二对于每个队伍都直接进行维护就好，关键是操作三（~~明明就是取个子串非不说人话~~）。 ## Analysis - 简化题意：给定一串字符（蚯蚓），三种操作： - $opt=1$ 让第 $i$ 与 阅读全文

摘要： # 关于机房【收容失效】成分的研究记录：（记录人：$Melting\,Pot$ 博士） 【机密档案】：请确保阅读者的安全级别位于 $A$ 级以上，违规信息接触者将受到 $S$ 级事件模因抹除。 ### 警告：本行动受【▇▇▇▇】机动特遣队保护，任何（~~数据删除~~）行为将提交 $\alpha$ 法 阅读全文

摘要： # PER-Permutation [P3477](https://www.luogu.com.cn/problem/P3477) - ## 题目大意： 一个元素个数为 $n$ 的多重集的一个排列和 $m$ ，求这个排列的字典序排名取模 $m$ 。 - ## 思考： - 首先，我们显然能够根据题意想 阅读全文