luogu bzoj sol 我们设\(a_i\in\{0,1\}\)表示\(i\)这个数有没有出现在集合中。那么\(f\)对应的生成函数就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 现在给出\(F(x)\)，要求 ...

http://www.lydsy.com/JudgeOnline/problem.php?id=2154 题意：求$\sum_{i=1}^{n} \sum_{j=1}^{m} lcm(i, j)$, ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

点此看题面 大致题意： 问有多少个长度为\(n\)、其中都是不超过\(m\)的正整数的序列，有至少一个质数，且这\(n\)个数的和是\(p\)的倍数。 前言 一道挺水的题目，然而依然能码出三个致 ...

BZOJ 洛谷 \(shadowice\)已经把他的思路说的很清楚了，可以先看一下会更好理解？ 这篇主要是对\(Claris\)题解的简单说明。与\(shadowice\)的做法还是有差异的（比如并没有明显用到后序遍历的性质），而且用这种写法可能跑的比较轻松？ （另外你只要想明白\(f,h ...

【BZOJ2154】Crash的数字表格（莫比乌斯反演） 题面 BZOJ 简化题意： 给定\(n,m\) 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 以下的一切都默认\(n<m\) 我们都知道\(lcm(i,j)=\frac{ij}{gcd(i ...

题目传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2154 人生中第一道自己做出来的莫比乌斯反演 人生中第一篇用LaTeX写数学公式的博客 ...

第二次打酱油了 高一两次考试以打两瓶酱油告终 来的时候明知自己没戏，却总存有一丝希望 NOIP连200都没考到，是不是有点儿不自量力 如果我真的去争取那一丝希望的话，该有多好 先简单分 ...