3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 ...
分类：
其他好文 时间：
2017-03-22 00:57:26
阅读次数：
194
之前看了好几次都没什么思路，今天下定决心把这题切了。 观察到$0-x$的gcd最多变化log次，因为它每次变化一定至少要去掉一个质因子，所以我们可以枚举gcd。 因为数据范围比较小，所以想到了分块。 设T为块的大小。 维护块首到块里每个位置的gcd和xor，再把xor排序。 修改的时候暴力改就行，复 ...
分类：
其他好文 时间：
2017-03-21 19:21:34
阅读次数：
249
白银上分黄金失败=。= 在之前有很认真的写了一波排序，所以排序并不是很怂，还是那个理，现阶段学习的都是比较简单的排序，都是所谓的冒泡排序啊，桶排序这类，至于插排和选择排序，再往后又是什么快拍就很尬了。 说一下今天A的题 1075 明明的随机数 1076 排序 1212 最大公约数 1430 素数判定 ...
分类：
其他好文 时间：
2017-03-19 10:58:11
阅读次数：
183
http://poj.org/problem?id=1730 题意：给出一个n，a=b^p，求出最大p值。 思路： 首先利用唯一分解定理，把n写成若干个素数相乘的形势。接下来对于每个指数求最大公约数，该公约数就是所能到达的最大p值。 有一点要注意的是如果n为负数的话，如果当前p值为偶数，就一直除2直 ...
分类：
其他好文 时间：
2017-03-18 21:22:59
阅读次数：
186
/** * CommonDiviser.java * @author：王超 * 2017年3月15日 * wangChaoPA实习工作练习.com.最大公约数和最小公倍数.CommonDiviser * Copyright (c) 2007, 2016 Infopower corporation A ...
分类：
编程语言 时间：
2017-03-18 00:51:22
阅读次数：
178
题目描述 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。 题目描述 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。 输入 两个数 输入 两个数 输出 最大公约数 最小公倍数 输出 ...
分类：
其他好文 时间：
2017-03-16 20:25:58
阅读次数：
155
http://hzp.iteye.com/blog/1872664 Memcached处理的原子是每一个（key，value）对（以下简称kv对），key会通过一个hash算法转化成hash-key，便于查找、对比以及做到尽可能的散列。同时，memcached用的是一个二级散列，通过一张大hash表 ...
分类：
系统相关 时间：
2017-03-12 23:14:41
阅读次数：
221
4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= ...
分类：
其他好文 时间：
2017-03-12 23:13:20
阅读次数：
246
题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输入 两个整数 输出 最大公约数，最小公倍数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输入 5 7 样例输出 1 35程序：#include<std ...
分类：
其他好文 时间：
2017-03-12 11:42:34
阅读次数：
122
求最大公约数。 （1）不会超过两者中的最小值； （2）对于两者求余都是为0； （3）由于最大公约数只有一个，所以当用for来循环的时候，只要等于最后一个就好。 AC: ...
分类：
其他好文 时间：
2017-03-12 00:41:41
阅读次数：
181
