数学
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
AtCoder 2286
题意:求N!的约数的个数以下部分内容转自:http://blog.csdn.net/ji414341055/article/details/5759157 先说基本定理:若正整数n可分解为p1^a1*p1^a2*...*pk^ak其中pi为两两不同的素数,ai为对应指数,则n的约数个数为(1+a1)*(1+a2)*....*(1+ak) 如180=2*2*3*3*5=2^2*3^2*5...转载 2018-05-22 18:42:57 · 161 阅读 · 0 评论 -
51Nod 2000 四边方形分割平面
思路:四边形每一个角形 的一个折线的每一个线段必须与之前每一个四边形的角形的两个边分别有一个交点 才能分割出最大数量的平面一个四边方形可以分2块,两个四边方形按照上面的思路可以分成8+2(最里面和最外面)块。第二个方形与第一个有8个交点,所以比一个方形的时候多8个区域,第三个正方形和第一第二个方形分别有8个,一共16个区域,所以 可以得到递推公式:an-an-1=8(n-1)#include<...原创 2018-05-23 15:15:38 · 275 阅读 · 0 评论 -
高斯消元模板
学习参考https://blog.csdn.net/pengwill97/article/details/77200372 浮点数: #define eps 1e − 9const int MAXN=220;double a[MAXN][MAXN],x[MAXN];//方程的左边的矩阵和等式右边的值, 求解之后 x存的就是结果int equ,var;//方程数和未知数个数/**...原创 2018-08-18 14:29:15 · 146 阅读 · 0 评论 -
POJ1222(高斯消元)
开关灯问题。第一种方法就是去枚举第一行的状态(6*5)* (2^6),很快。第二种方法是高斯消元,第一种的思路类似POJ 3279,下面说说高斯消元的思路:记g[i][j]为原矩阵,x[ i ] [ j ]为i,j位置是否按,1是按,0是不按,也就是要求的答案,a[ i ] [ j ]为增广矩阵,设c[ i ] [ j ]为按下(i,j)后的状态,比如按下(1,1),c数组为,为了更好...原创 2018-08-18 15:28:45 · 360 阅读 · 0 评论 -
2018焦作区域赛 E - Resistors in Parallel (Gym - 102028E) (数学+高精度)
In this physics problem, what we are concerned about are only resistors. If you are poor at physics, do not worry, since solving this problem does not require you to have advanced abilities in physics...原创 2018-12-10 14:40:17 · 1968 阅读 · 2 评论