雯舞

Love three things int he world -- Manchery

[中等题] 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...

2018-01-20 18:16:47

阅读数:431

评论数: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...

2018-01-20 17:57:53

阅读数:287

评论数: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 usin...

2018-01-20 17:54:56

阅读数:233

评论数: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...

2018-01-19 14:16:38

阅读数:300

评论数:0

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

整体二分,然后问题变成,子集加,单点查询,然后像CTSC吉夫特 可以用经典的二进制分高位低位的搞搞。调个参,大概是高5位低12位。 不知道在线怎么做。 #include #include #include #include #define pb push_back using namesp...

2018-01-19 14:11:46

阅读数:430

评论数: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;...

2018-01-19 14:07:23

阅读数:306

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭