C.最大公约数II 分解因子+欧拉函数 #include <iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> typedef long long ll; using namespace s ...
分类：
其他好文 时间：
2019-01-17 10:54:47
阅读次数：
136
题意：给出两数乘积K（1e100） 和 一个数L(1e6) 问有没有小于L（不能等于）的素数是K的因数 思路：把数K切割 用1000进制表示 由同余模公式知 k%x=(a*1000%x+b*1000*1000%x+c*1000*1000*1000%x....) a b c等为 相应位置的三位数 这样 ...
分类：
其他好文 时间：
2019-01-16 22:54:59
阅读次数：
190
题意 哥德巴赫猜想：任一大于2的数都可以分为两个质数之和 给一个n 分成两个质数之和 线行筛打表即可 可以拿一个数组当桶标记一下a[i] i这个数是不是素数 在线性筛后面加个装桶循环即可 ...
分类：
数据库 时间：
2019-01-16 22:53:20
阅读次数：
210
题意 给出a d n 给出数列 a,a+d,a+2d,a+3d......a+kd 问第n个数是几 保证答案不溢出 直接线性筛模拟即可 ...
分类：
其他好文 时间：
2019-01-16 22:48:49
阅读次数：
192
题意：给一个数 可以写出多少种 连续素数的合 思路：直接线性筛 筛素数 暴力找就行 (素数到n/2就可以停下了,优化一个常数) 其中：线性筛的证明参考：https://blog.csdn.net/nk_test/article/details/46242401 https://blog.csdn.n ...
分类：
其他好文 时间：
2019-01-16 22:47:07
阅读次数：
123
如何表示旋转，可能的表示方法有： （1）轴 角(axis angle)表示法。方便转换，几何意义明显 （2）欧拉角表示法 （3）旋转矩阵（rotation matirces)法 （4）四元数法 第一种所谓轴 角表示法，是说任何的旋转情况都归类为下面这种情况，即一个旋转将向量 旋转为 ，一定是绕一个旋 ...
分类：
其他好文 时间：
2019-01-16 20:47:23
阅读次数：
372
MATLAB常微分方程数值解 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 1.一阶常微分方程初值问题 2.欧拉法 3.改进的欧拉法 4.四阶龙格库塔方法 5.例题 用欧拉法，改进的欧拉法及4阶经典Runge-Kutta方法在不同步长下计算初值问题。 ...
分类：
其他好文 时间：
2019-01-16 19:23:32
阅读次数：
985
积性函数 数论函数指的是定义在正整数集上的实或复函数. 积性函数指的是当 $(a,b)=1$ 时, 满足 $f(a b)=f(a) f(b)$ 的数论函数. 完全积性函数指的是在任何情况下, 满足 $f(a b)=f(a) f(b)$ 的数论函数. 常见的积性函数 φ(n) －欧拉φ函数，计算与n互 ...
分类：
其他好文 时间：
2019-01-15 17:05:13
阅读次数：
133
合法条件为所有划分出的子图均不存在欧拉回路或不连通，也即至少存在一个度数为奇数的点或不连通。显然可以对每个点集预处理是否合法，然后就不用管这个奇怪的条件了。 考虑状压dp。设f[S]为S集合所有划分方案的满意度之和，枚举子集转移，则有f[S]=Σg[S']*f[S^S']*(sum[S']/sum[ ...
分类：
其他好文 时间：
2019-01-15 00:53:34
阅读次数：
184
题目链接: https://vjudge.net/problem/LightOJ-1370 题目描述: 给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 知识点: 欧拉函数:https://baike.baidu.com/item/%E6%AC%A7%E6%8 ...
分类：
其他好文 时间：
2019-01-14 23:05:33
阅读次数：
191
