By Xiejiadong 二月 13, 2020 No Comment 数学数论线性筛莫比乌斯函数莫比乌斯反演 【HAOI2011】Problem b 题意 求 \(\sum_{i=a}^b \sum_{j=c}^d [gcd(i,j)=k]\) 。 分析 因为 Read more
By Xiejiadong 二月 13, 2020 No Comment 数学数论欧拉函数线性筛 【SPOJ】LCM Sum 题意 求 \(\sum_{i=1}^n lcm(i,n)\) 。 分析 我们并不太会直接求 lcm ,于是考虑 Read more
By Xiejiadong 二月 13, 2020 No Comment CRTLucas 定理排列组合数学数论 【国家集训队】礼物 题意 \(n\) 件礼物发给 \(m\) 个人的方案数,其中第 \(i\) 个人应该拥有 \(w_i\) 件礼 Read more
By Xiejiadong 二月 12, 2020 No Comment Lucas 定理数学数论概率组合数学 【51nod1778】小Q的集合 题意 对于集合 \(S\) ,等概率得取其一个子集 \(T\) ,求 \(|S|-|S-T|\) 的方差。 分 Read more
By Xiejiadong 二月 12, 2020 No Comment NTT多项式数学数论算法分类 【SDOI2015】序列统计 题意 从集合 \(S\) 中可重的选择 \(n\) 个数组成数列,求数列的乘积模 \(m\) 为 \(x\) Read more
By Xiejiadong 二月 12, 2020 No Comment CRT同余方程拓展 GCD数学数论 【Codeforces338D】GCD Table 题意 给出一张 \(n\times m\) 的表格,表格的第 \(i\) 行,第 \(j\) 列为 \(gcd Read more
By Xiejiadong 二月 11, 2020 No Comment BSGS同余方程拓展 GCD数学数论算法分类 【BZOJ1319】Discrete Roots 题意 求 \(x^k\equiv a(mod\; p)\) 中所有满足要求的 \(x\) 。 分析 考虑求一个 Read more