原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-F.html　　有$n$个箱子，第$i$个箱子有$p_i$的概率出现大小为$d_i$的钻石。现在小A一开始手里有一个大小为$0$的钻石，他会根据$i$从小到大打开箱子，如果箱子里...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-B.html　　给定$n$条带权线段，第$i$条线段的左右端点坐标分别$x_i,y_i$，权值为$w_i$，坐标范围是$[1,m]$。　　现在让你从这$n$条线段中选择一些线段，...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-C.html　　定义 $$a_n=egin{cases}0&ext{$(n=1)$}\a_{leftlfloorfracn2ightfloor}+(-1)^{...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-E.html　　给定二维平面上的$n$个点，第$i$个点的坐标是$(x_i,y_i)$，第$i$个点出现的概率是$a_iimesb_i^{-1}$。　　现在让你求 [满...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-A.html　　给定一个长度为$n$，只包含$0,1,2$的数列。　　每一秒会依次进行如下操作：　　1.所有的$1$后面生出一个$0$　　2.所有的$2$后面生出一个$1$&nb...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-D.html　　多组数据$Tleq200$　　每组数据给定一个$n$，让你构造一个只包含$-1,1,0$的矩阵，使得每行的和，每列的和，共$2n$个数，都互不相同。　　如果没有方...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html　　在一个给定的三角形内部随机选择$n$个点，问这些点构成的凸包的期望顶点数。　　$3leqnleq10$　　首先证明一个结论，对于任意三角形，随机撒$n$个点的期望...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html　　给定一个$n$个节点的树，有$k$种颜色。　　现在让你给每一个节点都染上一种颜色，总共有$k^n$种方法。　　现在问，在所有染色方案中，使得相同颜色点对之间的最短...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html　　给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。　　一个串在另一个串的某一个位置匹配，当且仅当从该位置起截取长度与那个...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html　　一棵$n$个结点的树，每个点有一个点权，有$m$次操作，每次操作有三种：　　1. 修改一个点的点权　　2. 修改一个点的父亲　　3. ...

2019-09-09 16:33:11问题描述：fastText是如何进行文本分类的。问题求解：fastText是一种FacebookAIResearch在16年开源的一个文本分类器。其特点就是fast。相对于其它文本分类模型，如SVM，LogisticRegression和neuralnetwork等模型，...

入门训练A+B问题 时间限制：1.0s 内存限制：256.0MB  问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式&...

入门训练序列求和 时间限制：1.0s 内存限制：256.0MB  问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更...

入门训练圆的面积 时间限制：1.0s 内存限制：256.0MB  问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出...

入门训练Fibonacci数列 时间限制：1.0s 内存限制：256.0MB  问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格...