xjsc01

分类

# ACM进阶训练（进阶）(3) # CodeForce(3) # NOJ题解(11) # 堆栈队列单调栈(23) # 数据结构的实现(4) # 数据结构课后思考题(5) # 算法竞赛进阶指南（ACM培训）(30) ACM(1) c++(1) 题解(3)

/ 注册

全部文章（共84篇）

数据结构———哈夫曼树的实现

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct { int first;//表示pair对中的第一关键字 int secon...

2022-10-06

0 0

算法竞赛进阶指南0x35高斯消元与线性空间

高斯消元高斯消元对应的矩阵有两种：常规的线性方程组异或操作（不需要乘上一个数再相减，直接异或即可）概念理解起来不太费力，重点是代码实现。 ACWing207. 球形空间产生器(点击访问) 这道题目重点是考察解线性方程组（不太好用暴力来进行解题）使用解线性方程组来进行求...

2022-10-06

0 0

算法竞赛进阶指南0x33同余

定义如果整数a，b除以正整数m的余数相同，那么a，b模m同余。知识点拓展欧几里得算法代码 #include <bits/stdc++.h> using namespace std; int exgcd(int a, int b, int &x...

2022-10-06

0 0

算法竞赛进阶指南0x41并查集

并查集简介并查集的两类操作： Get 查询任意一个元素是属于哪一个集合。 Merge 把两个集合合并在一起。基本思想：找到代表元。注意有两种方法：使用一个固定的值（查询方便，但是在合并的时候需要修改大量的值，比较复杂）使用树形结构，这样合并的时候可以直接让一个...

2022-10-06

0 0

算法竞赛进阶指南0x36组合计数

概述 AcWing211. 计算系数 #include <bits/stdc++.h> using namespace std; const int mod = 10007 ; int ksm(int a, int b, int p) { int ans =...

2022-10-06

0 0

算法竞赛进阶指南 0x38 概率与数学期望

相关概念样本点：随机试验中可能的结果。样本空间：随机试验中所有可能情况构成的集合。随机事件：样本空间的子集。（是由样本点构成的集合）随机变量：把样本点映射为实数的函数。离散型（有限个或者是可数的【阿列夫零】）连续型概率的定义：设样本空间为...

2022-10-06

0 0

算法竞赛进阶指南 0x43 线段树

文章目录线段树简介线段树的简单代码实现建树代码修改操作查询操作线段树的查询操作的时间复杂度分析： [AcWing245. 你能回答这些问题吗 ](https://www.acwin...

2022-10-06

0 0

算法竞赛进阶指南 0x50 总论

文章目录 [AcWing895. 最长上升子序列](https://www.acwing.com/problem/content/897/) 方法一方法二当询问最长子序列是哪些的时候 [8...

2022-10-06

0 0

算法竞赛进阶指南0x51 线性DP

文章目录 [AcWing271. 杨老师的照相排列](https://www.acwing.com/problem/content/273/) 思路代码实现 [AcWing 272. 最长公共上升子序列...

2022-10-06

0 0

算法竞赛进阶指南 0x52 背包

背包问题是线性背包中的一类重要问题。 0/1背包模型：给定N个物品，每一个物品具有两种属性，一个是体积 v i v_i vi ，另一个是容积 w i w_i wi 。有一个容积为M的背包，求一种方案，使得选择的物品的体积不超过背包体积的情况下，使得获得的总价值最大。 0/1背包的...

2022-10-06

0 0