打了计蒜客上的银川重现赛，总体感觉难度上确实比平时区域赛要低上一些。 这里补一下F题和G题的思路和代码。 F题 做法，玩一下n=10的样例就出来啦！ 解释:显然a^x的反函数为logax，我们先固定外层的求和的a，然后看内层求和的b，b从a开始加到n，注意到对于后半个向上取整的logba，b>=a， ...
分类：
其他好文 时间：
2019-12-02 00:29:05
阅读次数：
331
问题描述：使用C#调用下面的带参数的用python写的方法，并且想要获取返回值。 def Quadratic_Equations(a,b,c): D=b**2-4*a*c ans=[] ans.append((-b+math.sqrt(D))/(2*a)) ans.append((-b-math.s ...
分类：
编程语言 时间：
2019-12-01 13:26:10
阅读次数：
148
当编写程序时，我们使用的定义多数不是自己写的，如sqrt()，是很多年前别人写的，我们只是使用它们 在C++中，对于“别处”定义功能的声明，管理它们的关键是“头”，一个“头”是一个声明的集合，一般定义于一个文件，因此也称为“头文件”，用#inlcude包含在我们的源文件中 一个中大型软件往往由多名程 ...
分类：
编程语言 时间：
2019-12-01 09:58:15
阅读次数：
86
一、概述 【定义】如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。 二、距离计算公式 两个样本的距离可以通过如下公式计算，又叫【欧式距离】 设有特征，a(a1,a2,a3),b(b1,b2,b3)，那么： $$\sqrt{(a1 b1 ...
分类：
编程语言 时间：
2019-11-30 13:38:37
阅读次数：
93
1. math 数学模块 import math ceil：向上取整 floor：向下取整 pow：幂运算 sqrt：开平方运算 fabs：绝对值 fsum：求和 modf：将一个数拆分成整数和小数部分，组成元组 copysign：将第二个参数的正负号拷贝给第一个 pi：圆周率常数 2. pickl ...
分类：
编程语言 时间：
2019-11-30 13:29:23
阅读次数：
90
俗称HK算法。和匈牙利算法一个功能，但是复杂度更优。匈牙利算法复杂度O(VE)，HK算法复杂度O(sqrt(V)*E)。 但是很容易写崩，别问我怎么知道的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN=500;/ ...
分类：
编程语言 时间：
2019-11-29 00:47:22
阅读次数：
124
整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4； ...
分类：
其他好文 时间：
2019-11-25 20:11:06
阅读次数：
98
【传送门】 求$$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$题解写的很清楚，自己重新推一推。 $$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$ $$=\sum_{a=1}^{ ...
分类：
其他好文 时间：
2019-11-25 09:40:13
阅读次数：
61
参数初始化 是否可以将全部参数初始化为0 同一层的任意神经元都是同构的 它们的输入输出都相同，因此前向反向传播的取值完全相同 训练一直是对称的，同一层参数都是相同的 随机初始化参数 初始化参数为取值范围$( \dfrac{1}{\sqrt{d}}, \dfrac{1}{\sqrt{d}})$的均匀分 ...
分类：
其他好文 时间：
2019-11-24 17:43:54
阅读次数：
77
出题人的做法是 $O(n\sqrt{n\log n})$，结果这场结束后就被狂喷，一群人给出了 $O(n\sqrt{n})$ 做法，甚至 $O(n\log n)$ 都出来了…… 首先发现，修改一个点时，如果把这个点看成根，其它点权期望的变化只和在根的哪个儿子的子树中有关，$\frac{n sz[u] ...
分类：
其他好文 时间：
2019-11-24 15:42:16
阅读次数：
158
