Vodkazy

分类

------ACM------(14) ------Web开发------(1) ------自我感悟------(1) ------题解------(86) C++(3) Git(1) Java(2) Kinect开发(2) 未归档(118)

/ 注册

全部文章（共228篇）

HDOJ 4497 GCD and LCM（质因数分解）

GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2234 Accepted Submission(s):...

2016-07-30

0 396

逆元+快速幂+模板

今天我们来探讨逆元在 ACM-ICPC 竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。推导过...

2016-07-30

0 406

HHU暑期第一弹——小小小数论（欧拉函数+埃式筛法+分解质因数+欧几里得算法+扩展欧几里得算法和模线性方程）

第一弹数论的主要内容有以下几部分：欧拉函数、埃式筛法、分解质因数、欧几里得算法、扩展欧几里得算法和模线性方程。 1、欧拉函数（连续求n个数的欧拉函数） #include<iostream> using namespace std; int main() { int phi[1...

2016-07-30

0 381

HDOJ 2824 The Euler function （欧拉函数）

The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5502 Accepted Submissi...

2016-07-30

0 542

HDOJ 1576 A/B(数论整除)

题目：A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4259 Accepted Submission(s): 3283 ...

2016-07-30

0 434

ACM常用经典算法

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，...

2016-07-29

0 391

ACM中常见错误对应表

Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。 Compiling：OJ正在编译你的程序。 Accepted：OK!你的程序是正确的 ^_^。 Wrong Answer：你的程...

2016-07-29

0 504

ACM做题过程中的一些小技巧

1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介...

2016-07-29

0 425

各算法复杂度大全

图例绝佳不错一般不佳糟糕数据结构操作数据结构时间复杂度空间复杂度平均最差最差 ...

2016-07-29

0 922

二叉树、平衡二叉树、完全二叉树、满二叉树

基本概念结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。二叉树在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子...

2016-07-29

1 645