摘要：
written on 2022-05-06 写了三天了，写篇题解加深一下印象。 首先分析题意。我们发现最后的概率是以 分子乘以分母逆元的形式 出现的，然后这又是一道概率题。那么我们就可以考虑直接算满足的方案数了，因为最后的总方案数十分好算，就是所有长度相乘。 题目的限制是单调不增，直观的想法是用 $ 阅读全文
posted @ 2022-07-31 18:17
Surfin_Mon
阅读(28)
评论(0)
推荐(0)
摘要：
written on 2022-05-06 传送门 一道好题，是对差分的进一步理解。 首先我们要明确几个结论。 设原数组为 $C$ ，差分数组为 $D$ ，那么$∀i∈[1,n]$ ， $C_i=0$ $⟺$ $∀i∈[1,n]$ ， $D_i=0$ 。 差分数组维护的信息是几个相邻数之间的关系，支 阅读全文
posted @ 2022-07-31 18:15
Surfin_Mon
阅读(33)
评论(0)
推荐(0)
摘要：
written on 2022-05-05 洛谷题目传送门 第一次看到这类题目，显然丝毫没有下手之处。但其实这是一道套路题，这道题就用来总结经验好了。 原题操作：把相邻两个 $0$ 变成 $1$ 或把相邻两个 $1$ 变成 $0$ 。定义 $s$ 到 $t$ 的距离为 最少操作次数 使得 $s$ 变 阅读全文
posted @ 2022-07-31 18:13
Surfin_Mon
阅读(38)
评论(0)
推荐(0)
摘要：
written on 2022-05-02 魔法少女LJJ 愚蠢至极的模板题，调了几百年！ 内容部分，其他的没什么好说的，就是要注意：因为只要维护相对大小关系，所以将极有可能爆掉的乘法转为对数（浮点数），然后相加。 8,9操作不用理会 至于细节与心得： 动态开点不用离散化！！！！最后的两个小时发现就 阅读全文
posted @ 2022-07-31 18:10
Surfin_Mon
阅读(42)
评论(0)
推荐(0)
摘要：
written on 2022-05-02 传送！ 问题我想留在开头：为什么主席树的空间开45倍都过不了，要开50？ 题目最大的困难在于有深度限制，而且强制在线，否则就是裸的线段树合并了 既然题目大胆地给了深度限制，那么这题大胆的正解~~之一~~就是把点按照深度从小到大排序，用主席树来维护区间和。 阅读全文
posted @ 2022-07-31 18:07
Surfin_Mon
阅读(31)
评论(0)
推荐(0)
摘要：
written on 2022-05-02 here 这类题最显著的特征是询问只有一个点，并且与相对大小有关。这种时候就可以采用这样的做法： 将普通序列问题转化为01问题，以此在一般的线段树（以序列下标为下标）上维护信息获得高效解答。 转为01问题，意思就是大于等于某数的写为1，小于的写为0. 二分 阅读全文
posted @ 2022-07-31 18:02
Surfin_Mon
阅读(52)
评论(0)
推荐(0)
摘要：
written on 2022-05-02 A题数学推导题，~~但是因为数学太菜所以只会~~打表找规律。答案的递推公式是 $a[n]=6a[n-1]-a[n-2]+2$ 。正解是化简以后用佩尔方程找递推式。佩尔方程以后再补，先放一个链接。找到递推式以后，就能用高精模拟求解了 B题是博弈论的题，题目若 阅读全文
posted @ 2022-07-31 18:00
Surfin_Mon
阅读(37)
评论(0)
推荐(0)
摘要：
written on 2022-04-28 比赛传送门 （图论专场） 首先，这个~~交了13遍才过的~~A题，让我不由得感慨输入的重要性。。 先上样例和题面的样例描述： The input contains several data sets in text format. Each data se 阅读全文
posted @ 2022-07-31 17:58
Surfin_Mon
阅读(30)
评论(0)
推荐(0)
摘要：
written on 2022-04-22 传送门 这是一道很有价值的题目，也是同类型题目中一道基础题 题目所给条件可以转化为： 给定(a,c),(a,d),(b,c) 那么(b,d)自动出现 这些都是二元关系，二元关系一多，就是暗示我们要考虑建图。那么想象现在有四个点 $a$ , $b$ , $c 阅读全文
posted @ 2022-07-31 17:53
Surfin_Mon
阅读(35)
评论(0)
推荐(0)
摘要：
written on 2022-04-22 二分图的几种题型，总结如下： 二分图判定 染色法，用 dfs 对每个点进行染色，看看有没有矛盾的 bool check(int x) { for(int i=head[x];i;i=nxt[i]) { int y=ver[i]; if(col[y]) { 阅读全文
posted @ 2022-07-31 17:51
Surfin_Mon
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号