Sugewud

摘要：开始的时候一看这题感觉很难，觉得肯定有什么很快的办法不能暴力做（受了上一题10-13的影响）然后一看那个函数感觉无从下手。然后看了博客发现，原来这道题就是直接暴力……因为n的范围为10的7次方啊，不会超时自己以后要注意数据范围#include#include#inc... 阅读全文

posted @ 2018-07-24 14:39 Sugewud 阅读(170) 评论(0) 推荐(0)

摘要：首先看这道题目，我预感商数肯定是有规律的排列的，于是我打表找一下规律100 / 1 = 100100 / 2 = 50 100 / 3 = 33 100 / 4 = 25 100 / 5 = 20 100 / 6 = 16 100 / 7 = 14 100 / 8 =... 阅读全文

posted @ 2018-07-24 12:04 Sugewud 阅读(158) 评论(0) 推荐(0)

摘要：开始的时候我没有考虑1/2的概率，直接一波组合数，然后WA后来去看题解发现我们可以反过来想，求最后两个人不一样的情况这个时候肯定会抛到最后的所以每一种可能就是（0.5）^(n - 2),然后一共有C（n-2，n/2-1）种乘起来就ok了。但是这样会超时而且结果太大所以... 阅读全文

posted @ 2018-07-24 10:24 Sugewud 阅读(117) 评论(0) 推荐(0)

摘要：自己用手算一下可以发现是斐波那契数列，然后因为数字很大，用高精度以后做题的时候记得算几个数据找规律 #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 阅读(184) 评论(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 阅读(106) 评论(0) 推荐(0)

摘要：一个数的正约数个数等于这个数的质因数分解后每一项幂+1的积因为每个质因数的幂可以为0， 1， 2……（注意可以为0）所以就每个质因数配一个幂任意组合就可得一个正因数，根据乘法原理可得正约数个数。另外质因数分解可以不用素数筛（但可能会稍微慢一点）#include#def... 阅读全文

posted @ 2018-07-23 11:47 Sugewud 阅读(213) 评论(0) 推荐(0)

摘要：直观感觉对角线重合的时候面积最大然后可以根据方程和割补算出阴影部分的面积注意知道两点坐标，可以求出与原点形成的三角形的面积用叉乘，叉乘的几何意义以这两个向量为边的平行四边形的面积所以用叉乘除以2就可以（x1, y1）, (x2, y2),叉乘为x1y2-y1x2#in... 阅读全文

posted @ 2018-07-23 11:22 Sugewud 阅读(315) 评论(0) 推荐(0)

摘要：把这个数质因数分解然后求因子个数的gcd就ok了。一些细节（1）这道题的质因数不需要存下来，每一次做完取一次gcd就ok了（2）判断奇偶用ans & 1的时候要加括号，位运算要注意括号（3）这道题在32位带符号整数范围内，也就是说用int可以了（3）注意ans最后的... 阅读全文

posted @ 2018-07-23 10:14 Sugewud 阅读(149) 评论(0) 推荐(0)

摘要：注意要开long long如果int * int会炸那么久改成long long * int#include#include#include#define REP(i, a, b) for(int i = (a); i prime;void init(){ mems... 阅读全文

posted @ 2018-07-22 15:01 Sugewud 阅读(119) 评论(0) 推荐(0)

摘要：素数筛然后前缀和看代码#include#include#include#include#define REP(i, a, b) for(int i = (a); i prime;int a[MAXN];map f;void init(){ memset(is_pri... 阅读全文

posted @ 2018-07-22 14:42 Sugewud 阅读(106) 评论(0) 推荐(0)

古之成大事者，不惟有超世之才，亦必有坚韧不拔之志。