数学---基础数学
文章平均质量分 59
pengwill97
C.S Master
展开
-
数论初步
一、唯一分解定理基本描述任何一个大于1的自然数N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积.理解换句话说,它来指导我们分解质因数。 想想在分解质因数的时候,我们使用的是短除法,先试除2,然后试除3,其实就是用到的唯一分解定理。代码找出num的所有质因数void findfactor(int num){ v.clear(); int i = 2; while(nu原创 2017-08-09 13:56:23 · 559 阅读 · 0 评论 -
HDU.1394 Minimum Inversion Number (线段树 单点更新 区间求和 逆序对)
HDU.1394 Minimum Inversion Number (线段树 单点更新 区间求和 逆序对)题意分析给出n个数的序列,a1,a2,a3……an,ai∈[0,n-1],求环序列中逆序对最少的个数。前置技能 环序列 还 线段树的逆序对求法 逆序对:ai > aj 且 i < j ,换句话说数字大的反而排到前面(相对后面的小数字而言)环序列:把第一个放到最后一个数后面,就是一次成原创 2017-08-02 19:44:05 · 322 阅读 · 0 评论 -
POJ.2299 Ultra-QuickSort (线段树 单点更新 区间求和 逆序对 离散化)
POJ.2299 Ultra-QuickSort (线段树 单点更新 区间求和 逆序对 离散化)题意分析前置技能 线段树求逆序对 离散化 线段树求逆序对已经说过了,具体方法请看这里离散化 有些数据本身很大,自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。原创 2017-08-02 21:09:20 · 484 阅读 · 0 评论 -
UVA.1262 Password ( dfs求字典序第k大 )
UVA.1262 Password ( dfs求字典序第k大 )题意分析其实很简单,类似求康托展开那样,dfs求解数目,然后看答案。 这题密码数目不足5个,要算NO,所以wa了一会。 比较水的题目。代码总览#include <bits/stdc++.h>using namespace std;char pasword1[10][10];char pasword2[10][10];bool原创 2017-09-05 13:01:40 · 327 阅读 · 0 评论