JX_weak

摘要： 概率 统计 期望$note$ ·广义加法公式：$P(A \cup B)=P(A)+P(B)-P(A \cap B)$ 应用了容斥原理。 ·条件概率和乘法公式：$P(B|A)= \frac{P(A \cap B)}{P(A)}$ 就是这个等式的变形 ·全概率公式：$P(B)= \sum_{i=1}^{ 阅读全文

摘要： $Luogu P1098$ 字符串的展开 题解 原题大意：给$3$个参数$p_1,p_2,p_3$和$1$个字符串$s$,当$s$中出现字符-的时候，且这个符号的两边需同时为小写字母或者数字时要进行展开操作。展开是根据参数$p_1,p_2,p_3$​确定的，具体规则是： 参数 $p_1$：展开方式。 阅读全文

摘要： 严谨的代码模板整理 快速幂 2.快速幂 快速幂求的是什么 \[ 求a^b \ mod\ p \] 快速幂的范围可以到多少 \[ 0\le a,b<2^{31},a+b>0,2\le p<2^{31} \] 快速幂怎么求 ​ 数学 \(+\) 递归 \(+\) 递推 快速幂的具体求法 首先，考虑到数据 阅读全文

摘要： 严谨的代码模板整理 高精度四则运算 1.高精度 ​ 1-1 高精度加法 ​ 首先，需要3个数组，\(a[ i]\) \(b[i]\) 分别储存输入的$a,b$($a,b$以字符串读入) ​ 然后，从末尾开始相加，逢十进一，并储存到$c[i]$之中 ​ 最后，倒序输出即可 ​ 代码如下： #inclu 阅读全文

摘要： 这是一份严谨的代码模板整理，仅此（后续会做超链接） 代码模板整理 目录 1.高精度 高精加 高精减 高精乘 高精除* 2.快速幂 3.排序 冒泡排序 快速排序 归并排序 桶排序 4.二分 5.DP 背包 01背包 完全背包 分组背包 多重背包 树上背包 其他一些奇奇怪怪的DP 6.搜索 DFS(深度 阅读全文

摘要： 导语 众所周知，深度优先搜索能帮助我们解决很多棘手的问题。 其中，回溯、剪枝算法作为深搜算法的姊妹，其地位显然是很高滴。 今天的这篇文章（题解）可以帮自己复习“回溯”算法和 小木棍 这道究极回溯剪枝题！ 原题 （Source：CERC 1995） 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段， 阅读全文

摘要： 什么是Floyd Floyd用于求最短路程。举个栗子，给你一张图，让你求出点【1】到点【5】的最短路程，你会怎么求？ （画图工具：CS Academy） 如上图，有向边分别是 1->2 1->3 2->3 2->4 3->4 3->5 4->5 如果一条路一条路去走，可能再这个点数较小的图中能够找到 阅读全文

摘要： （原题链接：CF传送门） 题目背景（我看不懂英文嘤嘤嘤） Sorting Parts You have an array a of length n. You can exactly once select an integer len between 1 and n−1 inclusively. 阅读全文