莫比乌斯反演进阶+优化。 Description 求 $$ \sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j) $$ 对 $latex 100000009$ 取模输出。 Input 一个正整数 $latex T$ 表示数据组数， ...

莫比乌斯反演入门题？啊啊啊学了两天。 题目描述 给定正整数 $latex a,b,d$，找出满足以下条件的正整数对 $latex (x,y)$ 的个数： $latex 1 \le x \le a$ $latex 1 \le y \le b$ $latex \gc...

数学题（听说对学莫比乌斯反演有用？ 题目描述 给出正整数 $latex n​$ 和 $latex k​$ 计算 $latex G(n, k)=k\ \bmod\ 1 + k\ \bmod\ 2 + k\ \bmod\ 3 + \cdots + k\ \bmod\ n​$ 的值 其中 $latex k...

    枚举+一定的空间想象力 题目描述 边长为\(1\)正方体（自行脑补）,有一只蚂蚁要从上表面上的一点出发爬往下表面的某一点,规定蚂蚁只能沿正方体表面爬行,要求编程求出一条从起点到终点的最短距离。 起点和...

    卷积轻松想出来了但是挂在了别的推导上。 这个题也是HBOI2017啊 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各...

    理解了一些关于卷积的东西。 题目描述 给出\(n\)个数\(q_i\)，给出\(F_j\)的定义如下： \[F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\] 令\(E_i=\frac{F_i}{q_i}\)...

一、多项式 多项式的定义     多项式是多个单项式的和。（这是人教版七年级上册的定义）形如\(x^2\)，\(6y^5+5y^2+17\)这样的式子就是多项式。 多项式的乘积     多项式乘积可以类比两个数相乘。对于两个式子...

      这个题的做法实在是太多了，在我打完暴力水过后发现这个题的很多解法都是非常有价值的。   Description There are \(n\) black balls and \(m\) white balls in the big box. Now, DZY st...

      这个题暴力分倒是挺多的……正解也不是很难想   问题描述 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子...

      怎么才能想到可以这样推啊……数学题做少了orz。   问题描述 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对\((a,b)\)，若满足\(a+b\le n\)且\(a+b\)是\(ab\)的因子，则成为...