每一个数字的欧拉函数要大于或等于该数字。求，最小的欧拉函数的下标和的大小。 答案要用longlong存 ...
分类：
其他好文 时间：
2018-06-14 20:55:39
阅读次数：
133
DFT在实际应用中非常重要，可以计算信号的频谱，功率谱和线性卷积等。 离散傅里叶变换的公式： 其中： 称为旋转因子。 由欧拉公式可得： 直接按DFT变换进行计算，当序列长度N很大时，计算量非常大，所需的时间非常长。 FFT是 快速傅里叶变换。其算法原理这里不再赘述，网上资料或者相关书籍的介绍很多。主 ...
分类：
其他好文 时间：
2018-06-13 14:48:29
阅读次数：
241
求常微分方程的原理(懒得重新打一遍。。于是把我知乎上的一个相关回答搬过来)： 这里介绍一种方法，叫欧拉法，比如，形如： $$ \left\{ \begin{gathered} \quad \frac{dy}{dx}=f(x,y) \\ y(x_0)=y_0 \end{gathered} \right ...
分类：
其他好文 时间：
2018-06-13 01:03:47
阅读次数：
286
1 文明的基础 毕达哥拉斯定理 数学的法则,证明的魅力 2 经典力学的灵魂 牛顿第二定律 自然之书 3 科学革命的至高点 牛顿万有引力定律 牛顿的苹果 4 数学之美的黄金标准 欧拉公式 标志性的方程 5 科学上的莎士比亚剧 热力学第二定律 不可能的科学 6 19世纪最重要的事件 麦克斯韦方程组 克服 ...
分类：
其他好文 时间：
2018-06-09 18:00:38
阅读次数：
176
可以发现每条边只能选一次或者两次，并且最后每个点的度数(∑邻接边选的次数和)都是偶数(代表有欧拉回路)。 然后根据题意列一个 n 行 m+1 列的01矩阵，每一行代表一个异或方程组(每个点的度数是偶数)，每一列(除了最后一列)代表一个变量(每条边是不是选2次)，最后一列0/1代表这个点目前的度数是偶 ...
分类：
其他好文 时间：
2018-06-09 15:56:31
阅读次数：
184
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如右图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 ...
分类：
其他好文 时间：
2018-06-09 11:25:56
阅读次数：
138
题目链接 "bzoj 2818: Gcd" 题解 对于一个素数p 我们可以求出n中有多少个他的倍数 $k_xp$ 其中，若两数的系数$k_x$互质，那么这两数的gcd为素数p 对于一个素数p也就是求$\lfloor \frac{n}{p} \rfloor $中两两互素数的个数，欧拉函数前缀和就好了 ...
分类：
其他好文 时间：
2018-06-08 20:33:56
阅读次数：
130
题解 写完上一道就开始写这个，大体上就是代码改了改而已= = 好吧，再推一下式子！ $\sum_{i = 1}^{n}i = \sum_{i = 1}^{n}\sum_{d | i}\phi(d) = \sum_{i = 1}^{n}\sum_{d = 1}^{\lfloor \frac{n}{i} ...
分类：
其他好文 时间：
2018-06-08 18:02:30
阅读次数：
145
惯性矩、惯性积、转动惯量、惯性张量 惯性矩是一个几何量，通常被用作描述截面抵抗弯曲的性质。惯性矩的国际单位为(m4)。即面积二次矩，也称面积惯性矩，而这个概念与质量惯性矩（即转动惯量）是不同概念。 面积元素dA与其至z轴或y轴距离平方的乘积y2dA或z2dA，分别称为该面积元素对于z轴或y轴的惯性矩 ...
分类：
其他好文 时间：
2018-06-06 01:06:41
阅读次数：
674
传送门 题意：给你n个点，m条边，问你能不能在m-2条边上面，每条边走两次，剩下两条边走一次 题解：将m-2条边看成2*（m-2）条边，并且不会重复走这个2*（m-2）条边，很显然这个是欧拉回路，那么根据欧拉回路的定义，每个点都有偶数度，因此剩下的两个边必须连在同一个点上。也就是说只要枚举每个点，任 ...
分类：
其他好文 时间：
2018-06-05 00:34:29
阅读次数：
160
