Melting_Pot - 博客园

2023年8月19日

摘要： # abcdefg 阅读全文

posted @ 2023-08-19 15:34 Melting_Pot 阅读(188) 评论(36) 推荐(25) 编辑

2023年8月15日

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

0

$0$ 代表在**当前高度下露出水面**的阅读全文

posted @ 2023-08-15 07:36 Melting_Pot 阅读(66) 评论(1) 推荐(0) 编辑

2023年8月9日

计算几何

摘要：没有封完的全家桶 ``` #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 阅读(107) 评论(7) 推荐(12) 编辑

2023年8月8日

三只数学题

摘要： 1.分特产：首先考虑分设

f_{i}

$f_i$ 与

g_{i}

$g_i$ 分别表示钦定与恰好，由题意我们容易知道

f_{i}

$f_i$ 首先应钦定

i

$i$ 个人，方案为

(\binom{n}{i})

$\binom{n}{i}$ ，然后对剩下的

n - i

$n-i$ 个人插

a_{j}

$a_j$ 个板，有 \(\binom{a_j+n-i-1}{a_ 阅读全文

posted @ 2023-08-08 06:40 Melting_Pot 阅读(46) 评论(0) 推荐(1) 编辑

2023年8月4日

博弈论们：

摘要： - ## Nim 博弈：两个人以最优策略在玩游戏，有

n

$n$ 堆石子，第

i

$i$ 堆有

a_{i}

$a_i$ 个，每人每次能从一堆石子中取任意多个石子但不能不取，不能拿的人输，请问先手与后手谁必胜？ - 先手，后手：第一个，第二个行动者。 - 必胜，必败：指先手必胜或必败。 - 定理：Nim 博弈先手必胜，阅读全文

posted @ 2023-08-04 21:49 Melting_Pot 阅读(30) 评论(2) 推荐(2) 编辑

2023年7月29日

Xum题解

摘要： # Xum ## [洛谷传送门](https://www.luogu.com.cn/problem/CF1427E) - ### 题意：简化来说就是给你一个奇数

x

$x$ ，而你只能使用

+

$+$ 或

⨁

$\bigoplus$ ，让你构造出一个包含

1

$1$ 的数集。 - ### Analysis：首先为了阅读全文

posted @ 2023-07-29 21:29 Melting_Pot 阅读(40) 评论(0) 推荐(2) 编辑

2023年7月24日

一点注意事项（实时更新）

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

posted @ 2023-07-24 08:38 Melting_Pot 阅读(90) 评论(0) 推荐(4) 编辑

2023年7月22日

思路或稿件征集

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