题意： 找最长的子串，在前缀、后缀以及中间（不包括首尾字符）出现过。 #include<bits/stdc++.h> using namespace std; void zft(string s) { int n=(int)s.length(); vector<int>z(n); for(int i=1,l=0,r=0;i<n;++i) { if(i<=r&&z[i-l]<r-i+1) z[i]=z[i-l]; else { z[i]=max(0,r-i+1); while(i+z[i]<n&&a...

R代码： #求单正态均值mu的置信区间 #参数依次为置信水平alpha，正态样本x，已知总体方差（默认为未知） mu <- function(alpha,x,sigma=NA){ n <- length(x) meanx <- mean(x) if(is.na(sigma)){ t1 <- qt(1-alpha/2,n-1) t2 <- qt(1-alpha,n-1) mu11 <- meanx - t1*sqrt(sum((x-meanx)^2)/(n-1))/sqrt(n) mu12 <- meanx +...

题解讲的非常清楚，写个题解加深一下自己的印象对原题抽象、建模后，对于每个的操作其实就是若干个一次函数，求满足的i的数量。等式变完形后就是，显然对于该的操作，会爆炸的村庄需要满足以下两个条件：1.2. 所以大致思路就是枚举的因子，确定，然后判断距离为的村庄是否等于 接着处理几个细节，用调和级数预处理出的倍数，建立一颗数指向所有因子的森林，在枚举因子时可以。 时需要特判，因为没有存0的因子 相同的村庄只有两个，桶排一下。 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=1e6+7,maxm=1e6...

试验原理：首先在平面直角坐标系中，做一个矩形OABC，并向正方形内投入M粒豆子，并统计出这些豆子在矩形ObaC内的有N粒(N<M) 样本空间是，随机事件所对应的几何体是矩形OABC 推导公式：从而 R编程模拟实验： 近似值：1.4

BigDecimal的运算——加减乘除 BigDecimal num1 = new BigDecimal("0.005"); 如果传值而不是传字符串会丢失精度加法 函数减法函数乘法函数除法函数绝对值函数 BigInteger的运算 package ustc.lichunchun.bigdataapi; import java.math.BigInteger; public class BigIntegerDemo1 { public static void main(String[] args) { BigInteger bi1 = new B...

什么是条件概率？如何计算条件概率？条件概率有哪些性质？利用条件概率计算上述“已知这个家庭有一个是女孩问这是另一个孩子是男孩的概率是多少”的概率问题。 定义：设是两个事件且，称为在事件发生的条件下事件发生的条件概率。 计算方式及性质：如果事件的概率，那么 在所有事件 上所定义的函数 就是概率测度。 如果 没有定义。 条件概率可以用决策树进行计算。 解：第一个孩子的性别和第二个孩子的性别是独立的，所以概率是 什么是乘法定理？如何由条件概率推导得到？ 乘法定理： 由条件概率的定义容易推得概率的乘法定理。乘法定理亦称乘法公式。求一随机试验中多个事件同时发生概率一般公式。 什么是样本空间的划分？在...

什么是几何概型，与古典概型有什么区别？ 1.定义：当随机试验的样本空间是某个区域，并且任意一点落在度量 (长度、面积、体积)相同的子区域是等可能的，并且借助几何上的度量来合理规定的概率成为几何概型。如果每个事件发生的概率只与构成该事件区域的长度(面积或体积或度数)成比例，则称这样的概率模型为几何概率模型，简称为几何概型。 2.区别：古典概型与几何概型的主要区别在于：几何概型是另一类等可能概型，它与古典概型的区别在于试验的结果是无限个。 如何计算几何概型事件概率？ ，表示样本空间的度量，表示构成事件的子区域的度量 请你举出一个几何概型试验的例子。 在1万平方千米的海域中有40平方千米的大陆架储藏...

古典概型具有哪两个特点？根据以上两个特点推导古典概型事件概率计算公式。 1、有限性（所有可能出现的基本事件只有有限个）2、等可能性（每个基本事件出现的可能性相等）推导：如果一次实验中可能出现的结果有n个，而且所有结果出现的可能性都相等，那么每一个基本事件的概率都是，如果某个事件A包含的结果有m个，那么事件A的概率为。 学习例1-8，从中推导盒中取球、投球入盒及分组问题的概率计算公式。 1.盒中取球 盒子里有个球，其中个是红球，有放回地取个球，恰有个球的概率是： 盒子里有个球，其中个是红球，不放回地取个球，恰有个球的概率是： 2.分球入盒 将个可分辨的球随机地放入个盒子。则：指定的个盒子各有...

A、小L的作文 模拟 MyCode: #include <bits/stdc++.h> using namespace std; typedef long long int ll; #define eb emplace_back #define ef emplace_front #define ep emplace #define fi first #define se second int main() { ios::sync_with_stdio(0); cin.tie(0); int ans(0); string s; char x; ...

我开始是想每加一条边就跑一次图，找割边的数量，特判了一下之间有两条边的情况，但还是没过，只过了：code 思路：先求出图中的割边（桥）的数量（可能有重边，输入时的重边应该算是一条边），并将同一个边双连通分量缩成一个点集，用去维护（并查集），并保留每个点的父结点。接下来就考虑缩点后形成的树，为边，边双连通分量的祖先，树上边的数量就是割边的数量。连接两台计算机，先找到他们对应的边双连通分量，两个分量到上的所有边都会被合并。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

题意： 个点条边的无向连通图，问最少加多少条边才能使顶点到任意一个点不超过两条边。 思路：一种贪心的策略是如果某个点到根结点的边数超过二就把该节点的父结点和根结点连条边 检验刚开始的策略： 连了这条边后，的边数都变成了因为没有考虑到结点和根结点连边对父结点的影响，导致多连了一条边 正确的方案应该是下面这幅图： 所以正确的策略不仅要考虑连接某个结点后对孩子结点的影响，还要考虑对父结点的影响。统计每个点到根的距离，从叶子结点开始判断，如果某个结点到根结点距离大于，该节点的父结点就和根结点连边，同时更改父结点以及父结点的父结点到根结点的距离。 Code： #include <bit...

思路：把树上的点的权值按的顺序排列，题目意思就变成就求这个序列的最长递增子序列。 Code： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+7,maxm=2e5+7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; c...