摘要：
written on 2022-07-20 Part1 集合的全部子集公式（~~根据同学的瞎诌名称命名/xyx~~） 公式：$\sum_{i=0}^{n}\binom{n}{i}=2^n$。 证明： 采用赋值法，根据二项式定理，$(a+b)^n=...$，然后代入 $a=1,b=1$，容易证明结论成 阅读全文
posted @ 2022-07-31 22:30
Surfin_Mon
阅读(33)
评论(0)
推荐(0)
摘要：
written on 2022-07-20 好久没写差分约束了，这里贴一下 @Studying Father 的一篇模板题题解，感谢~ 传送门 差分约束有两点注意：一是要建一个超级源点，向各个点连一条边权为 $0$ 的边。二是差分约束中的三角形不等式转化问题。举个例子，若题目给出条件 $x_i-x_ 阅读全文
posted @ 2022-07-31 22:28
Surfin_Mon
阅读(17)
评论(0)
推荐(0)
摘要：
written on 2022-07-19 首先需要满足 $(n\times m)_{\max}$ 较小，数组能开下。 数学公式呈现：$\binom{n}{m}=\binom{n-1}{m}+\binom{n-1}{m-1}$。 代码数组呈现：$C_{i,j}=C_{i-1,j-1}+C_{i-1, 阅读全文
posted @ 2022-07-31 22:26
Surfin_Mon
阅读(151)
评论(0)
推荐(0)
摘要：
written on 2022-07-19 其实本质上是一道 $\text{dp}$ 题。 首先有如下事实：对于同代的同种小妖，我们只需考虑最早出生的那只。 原因：每只小妖的所有属性，包括成长时间，孵化种类及时间都是一定的。而我们要求的是最远到达的代数，所以只需考虑最早出生的那只即可。~~感性理解一 阅读全文
posted @ 2022-07-31 22:25
Surfin_Mon
阅读(53)
评论(0)
推荐(0)
摘要：
written on 2022-07-18 应当说是一道想法题，想到了以后这题就不会太难了，因为涉及的算法也不是很高深。 首先稍稍转化一下题目，将这些事件转化为一个个节点，推论条件可视作有向边（~~这不显然~~）。然后不妨令某一个事件发生为某一个节点被标记，考虑对于每一个节点，如果其被标记，那么根据 阅读全文
posted @ 2022-07-31 22:16
Surfin_Mon
阅读(37)
评论(0)
推荐(0)
摘要：
written on 2022-07-13 写一点随记： 对于一张有向图，如何判环？ 答：直接跑拓扑排序，将某一点加入队列的条件是这一点的入度为 $0$，最后查看是否有点的入度不为 $0$。时间复杂度 $O(n)$，代码实现也不难。 对于树上点权相乘有关的题目，可以考虑特殊情况，因为乘法的速度很快， 阅读全文
posted @ 2022-07-31 22:15
Surfin_Mon
阅读(131)
评论(0)
推荐(0)
摘要：
written on 2022-07-12 $n$ 的范围极小，因此可以想到先预处理出所有互质的数对，然后再做考量。 然后手模一下一些数据，很容易可以将这些数对转化为一条条线段，那么根据题意，答案即为：从这些线段中任选若干条使得它们能覆盖整个区间的方案数。 经计算机测试，线段数最多有 $127$ 条 阅读全文
posted @ 2022-07-31 22:13
Surfin_Mon
阅读(140)
评论(0)
推荐(0)
摘要：
written on 2022-07-12 一开始拿到题，除了爆搜肯定是没有什么思路的。于是我们考虑先推一下式子，看看能否通过适当的转化用高效的算法求解。 题目要求 ${(P_1 \times P_2)}_{\min}$，那么我们考虑将结果用另一种表现形式呈现。 $P_1 \times P_2= \ 阅读全文
posted @ 2022-07-31 22:12
Surfin_Mon
阅读(78)
评论(0)
推荐(0)
摘要：
written on 2022-07-10 超链接：无，可百度。 补一下之前比赛的题目。 题目要求树上点对，很容易想到用点分治，~~但是这个怎么维护我不会于是搁着了。（待更新）~~ 事实上，这题还有一个很明显的特征，也就是最小值。虽然它与链长相结合，但是根据最小值我们仍然可以考虑离线的做法，也就是枚 阅读全文
posted @ 2022-07-31 22:11
Surfin_Mon
阅读(24)
评论(0)
推荐(0)
摘要：
written on 2022-07-10 补一下普及组知识点，这次总结一下模板，希望以后能熟练地应用。 对于给定的中缀表达式，首先应将其转化为后缀。大致步骤如下： 读入字符串（中缀表达式）。 开一个新的 $\text{int}$ 类型数组，以后一般就用 $H$ 好了，然后开一个 $\text{ch 阅读全文
posted @ 2022-07-31 22:09
Surfin_Mon
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号