真是一道“简单”的数学题呢~ 反演题, 化式子. $$ ans=\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j) \\ =\sum_{i=1}^n\sum_{j=1}^n\sum_{d=1}^nij[gcd(i,j)=d]\\ =\sum_{d=1}^nd\sum_{i=1}^n ...
分类：
其他好文 时间：
2018-03-21 13:51:50
阅读次数：
164
BZOJ_2393_Cirno的完美算数教室&&BZOJ_1853_[Scoi2010]幸运数字 _深搜+容斥原理 题意： ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除 分析： 基本思路是找到1e10以内所有的 ...
分类：
其他好文 时间：
2018-03-11 11:53:29
阅读次数：
195
Discription LCM is an abbreviation used for Least Common Multiple in Mathematics. We say LCM (a, b, c) = L if and only if L is the least integer which ...
分类：
其他好文 时间：
2018-03-08 20:20:29
阅读次数：
166
找每一位的循环节。求lcm Double Dealing Time Limit: 50000/20000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1806 Accepted Sub ...
分类：
其他好文 时间：
2018-03-07 23:59:50
阅读次数：
344
题目描述 对于置换$p$，定义$f(p)$为最小的正整数$k$，使得$p^k$为恒等置换。 你需要求对于所有的$n$元素置换$p$，$f^2(p)$的平均值。 $n\leq 200$ 题解 考虑把置换拆成很多个循环。 $f(p)$就是所有循环的长度的$lcm$ 可以考虑DP，设$f_{i,j}$为放 ...
分类：
其他好文 时间：
2018-03-06 17:16:42
阅读次数：
178
破解文件地址 https://pan.lanzou.com/i0lcf6j 查课之后发现是C++编译器，但不是易语言.....一个MFC的程序！搜索字符串无任何字符串MFC的按钮事件也没有找到！！也许是我记错了，如果有更好的方法评论一波！ 《《《MFC程序》》》特征码RELEASE特征码：FF 55 ...
分类：
编程语言 时间：
2018-03-04 22:59:32
阅读次数：
4173
#include using namespace std; typedef long long ll; ll a[500],r[500],k; ll gcd(ll a,ll b){ while(b!=0){ ll t=a; a=b; b=t%b; } return a; } ll lcm(ll a,... ...
分类：
其他好文 时间：
2018-03-04 18:11:10
阅读次数：
131
【题意】给定a和b，求满足a<=lcm(x,y)<=b && x<y的数对(x,y)个数。a,b<=10^11。 【算法】莫比乌斯反演+组合计数 【题解】★具体推导过程参考：51nod1222 最小公倍数计数 过程运用到的技巧： 1.将所有i和j的已知因子提取出来压缩上届。 2.将带有μ(k)的k提 ...
分类：
其他好文 时间：
2018-03-01 23:40:35
阅读次数：
321
【题意】给定n，求Σi=1~nΣj=1~n lcm(i,j)，n<=10^10。 【算法】杜教筛 【题解】 $ans=\sum_{i=1}^{n}\sum_{j=1}^{i}lcm(i,j)$ 令$g(n)=\sum_{i=1}\frac{n*i}{(n,i)}$，则要求g(n)的前缀和。 $g(n ...
分类：
其他好文 时间：
2018-02-27 14:01:03
阅读次数：
156
1. LCD/LCM的基本概念 液晶显示器(Liquid Crystal Display:LCD)的构造是在两片平行的玻璃当中放置液态的晶体，两片玻璃中间有许多垂直和水平的细小电线，透过通电与否来控制杆状水晶分子改变方向，将光线折射出来产生画面。 LCM(LCD Module)即LCD显示模组、液晶 ...
分类：
其他好文 时间：
2018-02-25 19:14:57
阅读次数：
163
