随笔分类 -  数论 number theory

HDU 6134 Battlestation Operational | 2017 Multi-University Training Contest 8
摘要：破结论没听说过，上式推导到第三步的时候有了O(nlogn) 的做法(枚举倍数+1最后前缀和)，并且这种做法可以直接应用到向上取整的计算中，详见forever97 但由于d(n)是积性函数，故可O(n)求 代码参考这里 阅读全文
posted @ 2017-08-18 16:54 nicetomeetu 阅读(145) 评论(0) 推荐(0)
HDU 1695 - GCD
摘要：刷刷水题 阅读全文
posted @ 2017-08-15 00:33 nicetomeetu 阅读(133) 评论(0) 推荐(0)
HDU 5212 - Code
摘要：和 CodeForces 839D - Winter is here 可以说是一模一样了 阅读全文
posted @ 2017-08-14 22:49 nicetomeetu 阅读(160) 评论(0) 推荐(0)
CodeForces 839D - Winter is here | Codeforces Round #428 (Div. 2)
摘要：赛后听 Forever97 讲的思路,强的一匹- - 比赛时候写的很随意- -，不过思路是一样的 阅读全文
posted @ 2017-08-13 15:37 nicetomeetu 阅读(257) 评论(0) 推荐(0)
HDU 6102 - GCDispower | 2017 Multi-University Training Contest 6
摘要：个人感觉题解的复杂度很玄，参不透，有没有大佬讲解一下- - 阅读全文
posted @ 2017-08-11 16:51 nicetomeetu 阅读(196) 评论(0) 推荐(0)
HDU 6098 - Inversion | 2017 Multi-University Training Contest 6
摘要：/* HDU 6098 - Inversion [ 贪心,数论 ] | 2017 Multi-University Training Contest 6 题意： 求出所有B[i] = max(A[j]) [j % i != 0] 分析： 排个序从大到小找第一个不是它倍数的数. 至多扫倍数的个数，均摊复杂度O(nlogn) */ #include using namespace std... 阅读全文
posted @ 2017-08-11 13:33 nicetomeetu 阅读(124) 评论(0) 推荐(0)
CodeForces - 837E - Vasya's Function | Educational Codeforces Round 26
摘要：/* CodeForces - 837E - Vasya's Function [ 数论 ] | Educational Codeforces Round 26 题意： f(a, 0) = 0; f(a, b) = 1 + f(a, b-gcd(a, b)); 求 f(a, b) , a,b using namespace std; #define LL long long cons... 阅读全文
posted @ 2017-08-06 04:17 nicetomeetu 阅读(232) 评论(0) 推荐(0)
HDU 6051 - If the starlight never fade | 2017 Multi-University Training Contest 2
摘要：/* HDU 6051 - If the starlight never fade [ 原根,欧拉函数 ] | 2017 Multi-University Training Contest 2 题意： 给定 m,p, p 是素数 设 f(i) 是 满足 (x+y)^i ≡ x^i mod p 的 (x,y) 对数 且 1 ≤ x ≤ p-1 , 1 ≤ y ≤ m 求 ∑[1≤i≤p... 阅读全文
posted @ 2017-08-04 15:19 nicetomeetu 阅读(215) 评论(0) 推荐(0)
HDU 6042 - Journey with Knapsack | 2017 Multi-University Training Contest 1
摘要：* 修正了写错的公式 阅读全文
posted @ 2017-07-30 02:46 nicetomeetu 阅读(449) 评论(0) 推荐(1)
HDU 6053 - TrickGCD | 2017 Multi-University Training Contest 2
摘要：/* HDU 6053 - TrickGCD [ 莫比乌斯函数,筛法分块 ] | 2017 Multi-University Training Contest 2 题意： 给出数列 A[N]，问满足： 1 = 2 ; 的 B[N] 数列的个数 分析： 设 gcd(b1,...bn) = k (k >= 2)，此时 k 对答案的贡献为 (a1/k)*(a2/k)*(a3/k)*...*... 阅读全文
posted @ 2017-07-27 23:55 nicetomeetu 阅读(518) 评论(0) 推荐(0)