数论
TieWay59
这个作者很懒,什么都没留下…
展开
-
Gym226005-G丨数论丨质因数分解丨Weird Requirements
>>原题链接一开始完全没有思路,和学长交流过以后,对质因数分解有了更深的理解了,是很棒的理解的题目哦!学长的题解比较简洁,我不知不觉写得很详细了,就贴出来吧#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;int T,n,x,y,revise,...原创 2018-07-21 09:59:47 · 747 阅读 · 0 评论 -
HDU-6363 bookshelf丨排列组合丨数论丨容斥丨附两个结论来源
HDU-6363 bookshelf 给出n本书,和k层书架,cnti表示i层书架放的书本数量,求下式的期望: score=gcd(2f[cnt1]−1,2f[cnt2]−1,⋯,2f[cntk]−1)score=gcd(2f[cnt1]−1,2f[cnt2]−1,⋯,2f[cntk]−1)score=gcd(2^{f[cnt_{1}]}-1,2^{f[cnt_{2}]}-1,\cdots,2...原创 2018-08-15 10:16:23 · 270 阅读 · 0 评论 -
NowCoder-146G Counting regions丨欧拉示性数公式丨卢卡斯定理
这个题本没有绝对要死磕的意义,但是看到题解和别人的代码中用到了欧拉示性数公式和卢卡斯定理,笔者觉得借此题来学习一下这两个知识也是一种收获。 一、蛇皮解法 当然,在赛后想要寻求更优的解法,可以去众所周知的数列问题权威网站OEIS查询这个数列找到这个数列的通项公式:a(n)=24−42n+23n2−6n3+n424a(n)=24−42n+23n2−6n3+n424a(n)=...原创 2018-08-12 19:17:13 · 492 阅读 · 0 评论 -
CCPC-2017 杭州站B丨HDU - 6265丨数论丨积性函数 丨欧拉函数丨狄利克雷卷积丨思维变换
【参考博客】@WJHKDGHP ccpc2017杭州站 B 【参考博客】@灬从此以后灬 2017 CCPC 杭州 HDU6265B 积性函数 特别感谢以上两位博主,让我看懂了许多细节。 交题网址(HDU-6265) 题意:依次输入一个整数分解质因数的各项底数与指数,求算: ∑d|nφ(d)×nd∑d|nφ(d)×nd\sum_{d|n}\varphi(d)\times \frac{...原创 2018-09-04 16:53:43 · 426 阅读 · 0 评论