Melting_Pot

摘要： 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 洛谷传送门 题意： 简化来说就是给你一个奇数 \(x\)，而你只能使用 \(+\) 或 \(\bigoplus\)，让你构造出一个包含 \(1\) 的数集。 Analysis： 首先为了得到 \(1\)，我们一般有两种思路，第一种是构造出 \(n\) 与 \(n+1\) 这种“出解情况”，这 阅读全文

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

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

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

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

摘要： PER-Permutation P3477 题目大意： 一个元素个数为 \(n\) 的多重集的一个排列和 \(m\) ，求这个排列的字典序排名取模 \(m\) 。 思考： 首先，我们显然能够根据题意想到 康托展开，但它们之间当然是有区别的（这不是废话么） ， 本题的排列是一个可重的，范围不定的，不连 阅读全文

摘要： 放棋子 看到题目后显然先想到 \(DP\) ,但是 \(N\ge200\) ，那就肯定不行了。 题目理解：障碍与棋子一样，都是每行，列只有一个，因此，我们思考这样一个问题： \[\begin{matrix} 1&0&0&0&&&&&&1&0&0&0\\ 0&0&1&0&&&\implies&&&0& 阅读全文

摘要： \(emoji\) 食用实例 使用方法： 1.使用系统自带的emoji，快捷键 \(win+;\) 或 \(win+.\) 当然你也可以用微软的拼音输入法点击那个笑脸，就像这样😀 但是在一些平台中的md是不识别这种形式的，如洛谷中使用这种方法会出现？？？？你也可以自己试一下。 2. \(MarkD 阅读全文