关闭
当前搜索:

[中等题] Project Euler 608 Divisor Sums

这个题怎么Difficulty rating 80%80\% 啊,送经验的感觉啊 D(m,n)=======∑d|m∑k=1nσ0(kd)∑d|m∑k=1n∑a|k∑b|d[(a,b)=1]∑a=1n⌊na⌋∑d|m∑b|d[(a,b)=1]∑a=1n⌊na⌋∑d|m∑b|d∑i|a,i|bμ(i)∑i|mμ(i)×(σ0∗1)(mi)∑id≤n⌊nid⌋∑i|mμ(i)×(σ0∗1)(mi...
阅读(106) 评论(0)

[简单题] Project Euler 601 Divisibility streaks

(k+1)|(n+k)(k+1) | (n+k) 就是 (k+1)|(n−1)(k+1) | (n-1) 这个函数就是最大的 kk 使得 1,2,⋯,k1,2,\cdots,k 都整除n-1吧 随便容斥下咯 #include #include #include using namespace std; typedef long long ll; inline ll Gcd(ll a,ll...
阅读(85) 评论(0)

[简单题] Project Euler 603 Substring sums of prime concatenations

直接考虑每一位的贡献,应该是一个 ai×i×(1+10+⋯+10n−i)a_i\times i\times (1+10+\cdots+10^{n-i}) 的形式,这就是个等比数列求和 然后因为是循环串,还是个等比数列求和,就好了 #include #include #include using namespace std; typedef long long ll; const int P...
阅读(70) 评论(0)

[杜教筛] Codechef January Challenge 2018 #SQRGOOD Simplify the Square Root

二分转化为μ2\mu^2的前缀和。 然后转化为O(n13)O(n^{1\over 3})的运算,但是需要预处理μ\mu的前缀和,大力杜教筛求和。 然后感谢阿爷教我把二分改成了迭代,小范围内一个一个挪,用rho求μ(n)\mu(n),然后就能卡进去了。 复杂度似乎是萎的吧。 #include #include #include #include #include #include #defi...
阅读(86) 评论(0)

[整体二分] Codechef January Challenge 2018 #MONSTER Killing Monsters

整体二分,然后问题变成,子集加,单点查询,然后像CTSC吉夫特 可以用经典的二进制分高位低位的搞搞。调个参,大概是高5位低12位。 不知道在线怎么做。 #include #include #include #include #define pb push_back using namespace std; typedef long long ll; inline char nc(){...
阅读(117) 评论(0)

[后缀数组 后缀树] Codechef January Challenge 2018 #KILLKTH Killjee and k-th letter

建出后缀树,记录每个子串的出现次数,然后二分下答案在哪个子串中就好了 退役选手不会写后缀自动机 #include #include #include #include #define pb push_back using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=b...
阅读(92) 评论(0)
    个人资料
    • 访问:370098次
    • 积分:13086
    • 等级:
    • 排名:第1230名
    • 原创:975篇
    • 转载:3篇
    • 译文:0篇
    • 评论:56条
    文章分类
    最新评论