Tribunny

分类

未归档(7)

/ 注册

全部文章（共7篇）

数论入门

唯一分解定理合数N仅能以一种方式，写成如下乘积的形式： \(N=P_1^{e_1}P_2^{e_2}P_3^{e_3}…P_r^{e_r}\)其中\(p_i\)为素数，\(P_1<P_2<…<p_r\)，且\(e_i\)为正整数。 N的因子个数为\((1+e_1)(1+e_...

2019-06-17

0 490

并查集

一、思想通俗的说就是将所有关系的都连接起来，比方说A和B是朋友，B和C是朋友，那么A和C也是朋友，就算是中间隔着100个朋友这样的也算是朋友。具体实现：通过两个函数实现。一是查找父节点函数，此函数可以使用递归调用来压缩路径。二是合并函数，将两个没有连接的点连接起来。二、例题 ...

2019-03-31

0 497

最小生成树——Kruscal（克鲁斯卡尔算法）

一、核心思想将输入的数据由小到大进行排序，再使用并查集算法（传送门）将每个点连接起来，同时求和。个人认为这个算法比较偏向暴力，有些题可能会超时。二、例题洛谷—P3366 题目地址：https://www.luogu.org/problemnew/show/P3366 这是一...

2019-03-31

0 526

递归入门——错排及其应用

一、常见递归简单题：母牛的故事、骨牌铺方格、一只小蜜蜂...。中等题：不容易系列之(3)—— LELE的RPG难题、阿牛的EOF牛肉串。较难题：神、上帝以及老天爷、不容易系列之(4)——考新郎。变态题：折线分割平面。简单题，显而易见的规律；中等题，略加思考推出...

2018-12-12

0 592

菜鸟初尝快速幂

一、快速幂原理 \[ 快速幂算法，可以加快运算速度，使用快速幂算法时间复杂度为O(logN) \] \[ 以2^{50}为例 \] 在不使用数学函数的情况下，使用遍历的方法，时间复杂度是O(N)，需要遍历50次对吧。但是如果使用快速幂的话，那就快多了。具体是如何运算，先将50转化成...

2018-12-05

0 383

12.2训练心得

题目 Stat Origin Title Problem Title Solved A HDU 1161 Eddy's mistakes Solved B ...

2018-12-03

0 373

HDU 2566 统计硬币

统计硬币 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9633 Accepted Submission(s): 6505 Problem ...

2018-11-27

0 687