Melting_Pot

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

摘要： 快来点踩 阅读全文

摘要： 题目链接：[JOISC 2022 Day1] 监狱 本题的思路并不刁钻，但十分考验代码能力，因此本蒟蒻尽量讲的仔细一点，尽量串联起思路与代码中的重点，当然也方便本人加深理解。 Analysis: 首先对于两个的罪犯，我们思考他们在什么情况下不合法，无非以下几种： 两个囚犯路径有重合，且相向而行。 两 阅读全文

摘要： abcdefg 阅读全文

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

摘要： 没有封完的全家桶 #include<bits/stdc++.h> using namespace std; #define ld double #define vec Point const ld eps=1e-10; const int N=10; int dcmp(ld a){return fa 阅读全文

摘要： 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。 请不要对自己的口胡能力过度自信，认真计算复杂度。 不要偷懒，过度依赖平板电视等外部库的模板不利于青少年智力发展。 如果需要使用指针，请关注时空复杂度的变化。 请注意数组的循环边界，边界 阅读全文