- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 [中等题] 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
2018-01-20 18:16:47 1042
原创 [简单题] 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#includeusing namespace std;typedef long long ll;inline ll Gcd(ll a,ll
2018-01-20 17:57:53 701
原创 [简单题] 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#includeusing namespace std;typedef long long ll;const int P
2018-01-20 17:54:56 674
原创 [杜教筛] 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
2018-01-19 14:16:38 666
原创 [整体二分] Codechef January Challenge 2018 #MONSTER Killing Monsters
整体二分,然后问题变成,子集加,单点查询,然后像CTSC吉夫特 可以用经典的二进制分高位低位的搞搞。调个参,大概是高5位低12位。 不知道在线怎么做。#include#include#include#include#define pb push_backusing namespace std;typedef long long ll;inline char nc(){
2018-01-19 14:11:46 806
原创 [后缀数组 后缀树] Codechef January Challenge 2018 #KILLKTH Killjee and k-th letter
建出后缀树,记录每个子串的出现次数,然后二分下答案在哪个子串中就好了退役选手不会写后缀自动机#include#include#include#include#define pb push_backusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=b
2018-01-19 14:07:23 697
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人