摘要: # abcdefg 阅读全文
posted @ 2023-08-19 15:34 Melting_Pot 阅读(186) 评论(36) 推荐(25) 编辑
摘要: 很有意思的一道题,来水一篇: - ## Analysis: 首先,我们对于每一个连通块,都需要找到一个**特征值**来统计,思考一下就知道它是每个连通块的**左或右端点**,本文使用**左端点**来统计。 进而,我们考虑对于每一种高度的答案分开统计,我们用 $0$ 代表在**当前高度下露出水面**的 阅读全文
posted @ 2023-08-15 07:36 Melting_Pot 阅读(63) 评论(1) 推荐(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 阅读全文
posted @ 2023-08-09 06:37 Melting_Pot 阅读(105) 评论(7) 推荐(12) 编辑
摘要: 1.分特产: 首先考虑分设 \(f_i\) 与 \(g_i\) 分别表示钦定与恰好,由题意我们容易知道 \(f_i\) 首先应钦定 \(i\) 个人,方案为 \(\binom{n}{i}\),然后对剩下的 \(n-i\) 个人插 \(a_j\) 个板,有 \(\binom{a_j+n-i-1}{a_ 阅读全文
posted @ 2023-08-08 06:40 Melting_Pot 阅读(38) 评论(0) 推荐(1) 编辑
摘要: - ## Nim 博弈: 两个人以最优策略在玩游戏,有 $n$ 堆石子,第 $i$ 堆有 $a_i$ 个,每人每次能从一堆石子中取任意多个石子但不能不取,不能拿的人输,请问先手与后手谁必胜? - 先手,后手:第一个,第二个行动者。 - 必胜,必败:指先手必胜或必败。 - 定理:Nim 博弈先手必胜, 阅读全文
posted @ 2023-08-04 21:49 Melting_Pot 阅读(22) 评论(2) 推荐(2) 编辑
摘要: # Xum ## [洛谷传送门](https://www.luogu.com.cn/problem/CF1427E) - ### 题意: 简化来说就是给你一个奇数 $x$,而你只能使用 $+$ 或 $\bigoplus$,让你构造出一个包含 $1$ 的数集。 - ### Analysis: 首先为了 阅读全文
posted @ 2023-07-29 21:29 Melting_Pot 阅读(23) 评论(0) 推荐(2) 编辑
摘要: 函数没事干不要封装着玩,会T的很惨。 不要对STL的速度抱有侥幸且不合理的幻想。 如果可以,尽量不用string。 请不要对自己的口胡能力过度自信,认真计算复杂度。 不要偷懒,过度依赖平板电视等外部库的模板不利于青少年智力发展。 如果需要使用指针,请关注时空复杂度的变化。 请注意数组的循环边界,边界 阅读全文
posted @ 2023-07-24 08:38 Melting_Pot 阅读(85) 评论(0) 推荐(4) 编辑
摘要: # **项目:"机房"集稿开始啦,集思广益!** - ## 如果你有想要分享的思路: 首先说明自己想分享思路,再将整理自己的语言,尽量做到思路简洁明了清晰,汇总后以洛谷剪切板方式发送至团长私信,并声明自己思路的总概。 - ## 如果你想共同撰写: 请先仔细了解 $SCP$ 的故事框架与总体世界观,如 阅读全文
posted @ 2023-07-22 19:54 Melting_Pot 阅读(65) 评论(3) 推荐(5) 编辑
摘要: # 蚯蚓排队 思路上还是比较水的(~~然而扬言1h $AC$ 的某人被许多小问题d了半天~~),操作一,二对于每个队伍都直接进行维护就好,关键是操作三(~~明明就是取个子串非不说人话~~)。 ## Analysis - 简化题意:给定一串字符(蚯蚓),三种操作: - $opt=1$ 让第 $i$ 与 阅读全文
posted @ 2023-07-21 21:43 Melting_Pot 阅读(36) 评论(1) 推荐(4) 编辑
摘要: # 关于机房【收容失效】成分的研究记录:(记录人:$Melting\,Pot$ 博士) 【机密档案】:请确保阅读者的安全级别位于 $A$ 级以上,违规信息接触者将受到 $S$ 级事件模因抹除。 ### 警告:本行动受【▇▇▇▇】机动特遣队保护,任何(~~数据删除~~)行为将提交 $\alpha$ 法 阅读全文
posted @ 2023-07-19 21:10 Melting_Pot 阅读(156) 评论(9) 推荐(11) 编辑