邮差将军的博客

2018 Petrozavodsk Winter Camp, Yandex Cup 题目链接：gym102155F Shuffle 题目大意： 设字符串 s=s1s2⋯sns=s_1s_2\cdots s_ns=s1​s2​⋯sn​（nnn 为偶数），定义操作： shuffle(s)=s1s3⋯n−1s2s4⋯sn\text{shuffle}(s)=s_1s_3\cdots_{n-1}s_2s_4\cdots s_nshuffle(s)=s1​s3​⋯n−1​s2​s4​⋯sn​ 给字符串 sss 和 tt

题目链接 hdu6833 题目大意 给定 t,k,x(1≤t≤104,1≤k,x≤109)t, k, x (1\le t\le 10^4,1\le k,x\le 10^9)t,k,x(1≤t≤104,1≤k,x≤109)，计算 ttt 组 n(1≤n≤2⋅105)n(1\le n\le 2\cdot10^5)n(1≤n≤2⋅105)的函数值： ∑a1=1n⋯∑ax=1n∏j=1xajk⋅f(gcd⁡(a1,⋯ ,ax))gcd⁡(a1,⋯ ,ax) \sum_{a_1=1}^{n}\cdots \sum_{

莫比乌斯反演 一、莫比乌斯函数 1、莫比乌斯函数的定义： 当n不等于1时，n所有因子的莫比乌斯函数值的和为0。 即：∑d∣xμ(d)={1x=10x>1\sum_{d|x}\mu(d)= \begin{cases} 1& \text{x=1}\\ 0 & \text{x>1} \end{cases}d∣x∑​μ(d)={10​x=1x&...

原题链接：洛谷P3455 [POI2007]ZAP-Queries 题目描述 FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,yx,yx,y，满足x≤a，y≤bx\leq a，y\leq bx≤a，y≤b，并且gcd(x,y)=dgcd(x,y)=dgcd(x,y)=d。FGD希望得到你的帮助。 输入格式 第一行一个整数 n(1≤n≤50000n (1...

洛谷P3811 【模板】乘法逆元 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例1： 10 13 输出样例1： 1 7 9 10 8 11 2 5 3 4 说明 1 ≤\leq≤ n ≤\leq≤ 3 ×\times× 10610 ^ 6106, n < ...