[莫比乌斯函数+调和级数]HDU6390【GuGuFishtion】题解

题目概述咕咕咕。求 $f(a,b)={\varphi(ab)\over\varphi(a)\varphi(b)},\sum_{a=1}^{n}\sum_{...     阅读全文
ZigZagK 2018年8月13日 18:12
0 评论 | 10 访问

[除法分块+矩阵快速幂]HDU6395【Sequence】题解

题目概述$f_1=A,f_2=B,f_n=Cf_{n-2}+Df_{n-1}+\lfloor{P\over n}\rfloor$ ,求 $f_n$ 。解题...     阅读全文
ZigZagK 2018年8月13日 18:04
0 评论 | 13 访问

[压位+空间优化]Codeforces1017F【The Neutral Zone】题解

题目概述给出 $f(x)=Ax^3+Bx^2+Cx+D$ ,令 $x=p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k},g(x)=a_...     阅读全文
ZigZagK 2018年8月9日 21:24
0 评论 | 24 访问

[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解

题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2...     阅读全文
ZigZagK 2018年8月8日 22:03
0 评论 | 21 访问

[莫比乌斯函数+调和级数]洛谷U32290【LJJ爱数数】题解

题目概述求 ${1\over a}+{1\over b}={1\over c}(a,b,c\in N^{*},a,b,c\le n)$ 解的个数。解题报告...     阅读全文
ZigZagK 2018年8月3日 17:14
0 评论 | 17 访问

[复杂度分析+线段树]HDU6315(2018多校练习赛第二场)【Naive Operations】题解

题目概述给出排列 $\{b_n\}$ 和刚开始都是 $0$ 的 $\{a_n\}$ ,有两种操作:1.把 $a_{[L,R]}$ 都 $+1$ 。2.询问...     阅读全文
ZigZagK 2018年7月25日 18:51
0 评论 | 19 访问

[树形背包+复杂度分析]LOJ2124(HAOI2015)【树上染色】题解

题目概述有一棵点数为 \(n\) 的树,树边有边权。给你一个正整数 \(K\) ,你要在这棵树中选择 \(K\) 个点,将其染成黑色,并将其他的 \(n−...     阅读全文
ZigZagK 2018年5月13日 14:23
0 评论 | 11 访问