摘要：
自己用手算一下可以发现是斐波那契数列，然后因为数字很大，用高精度以后做题的时候记得算几个数据找规律 #include#include#include#include#define REP(i, a, b) for(int i = (a); i = 10) c.d[i]... 阅读全文
posted @ 2018-07-23 15:59
Sugewud
阅读(187)
评论(0)
推荐(0)
摘要：
除了根节点以外，有n-1个节点，然后就看n-1的因数有那些，所有因数加起来（递推）就好了。#include#define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;const int ... 阅读全文
posted @ 2018-07-23 14:29
Sugewud
阅读(109)
评论(0)
推荐(0)
摘要：
一个数的正约数个数等于这个数的质因数分解后每一项幂+1的积因为每个质因数的幂可以为0， 1， 2……（注意可以为0）所以就每个质因数配一个幂任意组合就可得一个正因数，根据乘法原理可得正约数个数。另外质因数分解可以不用素数筛（但可能会稍微慢一点）#include#def... 阅读全文
posted @ 2018-07-23 11:47
Sugewud
阅读(217)
评论(0)
推荐(0)
摘要：
直观感觉对角线重合的时候面积最大然后可以根据方程和割补算出阴影部分的面积注意知道两点坐标，可以求出与原点形成的三角形的面积用叉乘，叉乘的几何意义以这两个向量为边的平行四边形的面积所以用叉乘除以2就可以（x1, y1）, (x2, y2),叉乘为x1y2-y1x2#in... 阅读全文
posted @ 2018-07-23 11:22
Sugewud
阅读(316)
评论(0)
推荐(0)
摘要：
把这个数质因数分解然后求因子个数的gcd就ok了。一些细节（1）这道题的质因数不需要存下来，每一次做完取一次gcd就ok了（2）判断奇偶用ans & 1的时候要加括号， 位运算要注意括号（3）这道题在32位带符号整数范围内，也就是说用int可以了（3）注意ans最后的... 阅读全文
posted @ 2018-07-23 10:14
Sugewud
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号