![](https://img-blog.csdnimg.cn/20201014180756780.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 · 196 阅读 · 0 评论 -
HDU 6424 Rikka with Time Complexity
题目: HDU 6424 Rikka with Time Complexity题意: 定义f(A) = log log log log …. (A个log) n ,g[A,B,C] = f(A)^( f(B) ^ f(C) ) 现在给定a, b两数组,数组大小最大为3,请计算当n趋向于无穷时,g[a1,a2…] / g[b1…]的值为无穷大或者是无穷小或者是某一个常数?对应输出 1, ...原创 2018-08-22 11:51:14 · 243 阅读 · 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 · 208 阅读 · 0 评论