1012 最小公倍数LCM（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格 ...
分类：
其他好文 时间：
2017-09-19 18:59:31
阅读次数：
168
之前找LLJ大佬推荐水题的时候让我做这个，然后不出意料的我不会。 日常抄题解。 手玩几组数据发现它N个数可以分成多个组，每个组为一个循环，他们的LCM就是最后的层数。 预处理出n以内的所有质数，我们可以把n分解成p1^a1+p2^a2+p3^a3...不同的p之间的lcm数可以直接相乘，我们用dp递 ...
分类：
其他好文 时间：
2017-09-19 00:15:21
阅读次数：
211
1.三层架构中Spring位置: 2.什么是spring Spring是一个开源框架，是于2003年兴起的一个轻量级的java开发框架，由rod Johnson创建，简单来说spring是一个分层的JavaEE/SE full-stack（一站式）轻量级开源框架。 优势之一是其分层架构，分层架构允许 ...
分类：
编程语言 时间：
2017-09-18 20:30:19
阅读次数：
215
笔记及源码地址 ： https://github.com/wll8/vue_note 01 2017-09-13 view一个 mvvm框架(库)，和 ag 类似。比较小巧，容易上手。 mvc: mvp mvvm mvx(mv*) vue 和 ag 的区别。 不用纠结什么好，项目适合什么就用什么。 ...
分类：
Web程序 时间：
2017-09-17 15:17:45
阅读次数：
330
Finding LCM 已知a, b, c的最小公倍数为L, 给你a,b,问你是否存在最小的c满足题意，不存在输出impossible 素数分解 ...
分类：
其他好文 时间：
2017-09-17 13:24:53
阅读次数：
144
【BZOJ2694】Lcm Description 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 Input 一个正整数T表示数据组数 ...
分类：
其他好文 时间：
2017-09-13 19:15:41
阅读次数：
148
总结一下常用的模板，方便自己使用。 1.最大公约数（欧几里得）和最小公倍数 2.扩展欧几里得 3.并查集 4.快速幂 5.素数筛 6.三大基础背包 7.欧拉函数 8.最短路 9.线段树 10.枚举全排列 ...
分类：
其他好文 时间：
2017-09-10 14:19:11
阅读次数：
279
由于heap中对象的存活时间差异很大，如果每一次都是无差别的进行gc，效率会很差。将heap按照对象大小、存活时间划分出不同的区域，针对不同的区域使用不同的gc算法可以提高效率。 年轻代的对象存活率低可以采用复制算法，老年代的对象或是存活率高的对象，或是大对象，这些对象使用复制算法进行gc成本太高， ...
分类：
其他好文 时间：
2017-09-10 11:27:26
阅读次数：
205
具体内容参见紫书p310-p312 一、辗转相除法 恒等式：gcd(a,b) = gcd(b,a%b) 边界条件：gcd(a,0) = a 辗转相除法的关键（恒等式）和边界条件一起构成了下面的程序： 这个算法称为欧几里得算法！！！！ 二、求lcm 公式：gcd(a,b) * lcm(a,b) = a ...
分类：
编程语言 时间：
2017-09-10 11:22:55
阅读次数：
112
