![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
规律
zhang_ab
渣渣一枚
展开
-
HDU 6304
题目:HDU6304 题意:给定一个序列,计算前n项和,n最大1e18 思路:打表找规律。。。找到规律了还要卡时间(有dalao的规律是一个log就可以了的,也有O(1)过的,真可怕),所以在二分的时候不停的缩上下界才勉强卡过。。。#include <bits/stdc++.h>/*规律:序列中的数字i(不为1)的出现次数为k + 1, k满足条件—— 2^k 整除 i...原创 2018-07-24 13:45:50 · 201 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire
原题传送门题意: 给定一个函数a(n) ,和两个整数,n, m; 求闭区间[1, n]内,所有的a(x)的和, x满足gcd(x, m) == 1思路: (下午打比赛的时候思路还是蛮接近的,但就是想不透那一点,赛后大佬提醒才想清楚)首先,打个表就可以发现,a(n) = n * n + n,为了确保无误,代回去验算一下发现是满足的,然后是求[1, n]以内跟m互素的数字,由于求互...原创 2018-09-08 21:07:32 · 216 阅读 · 0 评论