链接： https://loj.ac/problem/6229 题意： $$F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)}$$ 让你求 $F(n) \bmod1000000007$。 题解： 设$\be ...
分类：
其他好文 时间：
2018-02-22 19:52:24
阅读次数：
540
gcd 是表示两个数的最大公约数 在这里 ， gcd(a, b) 是等于 gcd(b, a%b) ， 证明如下 ： 令 a = kb + p , gcd(a, b) = c , 那么就是 a， b 都可以整除 c , 那么 kb 也可以整除 c ，那么 a - kb 也可以整除 c , 所以 b 和 ...
分类：
其他好文 时间：
2018-02-19 19:39:42
阅读次数：
144
一、鸽巢原理的证明 1.定义： 若有n个鸽巢和kn+1只鸽子，所有的鸽子都进入鸽巢，那么至少有一个巢中有k+1只鸽子(n，k≥0)。 2.证明(反证法)： 若每个鸽巢中的鸽子数都不大于k，则总鸽子数=N M，与假设相悖。得证。 关于LCM可参考以前的随笔：http://www.cnblogs.com ...
分类：
其他好文 时间：
2018-02-10 23:25:16
阅读次数：
246
题目链接 "luogu P1072 Hankson 的趣味题" 题解 啊，还是noip的题好做 额，直接推式子就好了 $gcd(x,a_0)=a_1=gcd(\frac{x}{a_1},\frac{a_0}{a_1})$ 额....上面这个式子似乎没用,看b的 $lcm(x,b_0)=\frac{x ...
分类：
其他好文 时间：
2018-02-10 00:01:30
阅读次数：
198
11/05 bestcoder 93 C 等价于给出很多环，等概率选择N个点，收益为出现过点的环的环长lcm。不同的环只有 $\sqrt {26}=6$ 个，用$f_S$表示点出现在状态为S的那些环里的选取总数，DP一下即可。 bestcoder 93 D 考虑meet in the middle。 ...
分类：
其他好文 时间：
2018-02-09 15:09:58
阅读次数：
354
Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了 ...
分类：
其他好文 时间：
2018-02-06 22:56:45
阅读次数：
214
概念 先来引入求余概念 $(a + b) ％ p = (a％p + b％p) ％p$ （对）$(a - b) ％ p = (a％p - b％p) ％p$ （对）$(a*b) ％ p = (a％p*b％p) ％p$ （对）$(a / b) ％ p = (a％p / b％p) ％p$ （错） 为什么除法 ...
分类：
其他好文 时间：
2018-02-04 12:37:09
阅读次数：
212
前言 结束了，2月1号下午签约仪式的结束，这次的thuwc就算完结了。 对于我来说，真的是“体验”营，真的是“游记”。 在这个最高水平的平台，注定是几家欢喜几家愁，自己的姿势水平不够，怨不得别人。 Day 0 昨天坐了整整七个小时的高铁。雪下得那么深，下的那么认真。。。 上午就来报道了，但是雅礼洋湖 ...
分类：
其他好文 时间：
2018-02-03 23:14:36
阅读次数：
344
logging time datetime sys os json random hashlib paramiko ...
分类：
编程语言 时间：
2018-01-29 16:00:05
阅读次数：
193
【题目描述】 为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中的i行的j列写着数lcm（i，j）。crash表格里所有数的和mod100000009的值。 【输入格式】 第一行输入T，表示数据组数。接下来的T行，每行输入N和M 【输出格式】 对于每个询问，输出表格中所有数的和 ...
分类：
其他好文 时间：
2018-01-24 12:36:03
阅读次数：
125
