hnust_zhouzisheng

算法

题解(27)

/ 注册

全部文章 / 算法（共3篇）

【算法】排列组合——插板法

插板条件：1.每个元素相同2.分成的组不为空原始问题：将10个相同的球放到3个不同的篮子里，每个篮子至少有一个球，有多少种方法？用0代表球、-代表板子，则有：0-0-0-0-0-0-0-0-0-0，相邻两球之间插个板，共有9个板，我们只要从中选出两个板即可分成3个部分，也就是三个篮子。即C(9,2...

2020-06-14

2 3472

【算法】主席树

解决问题：m次询问，每次给定一段区间，求静态区间kth。考虑对每个点i建一棵权值线段树，维护1-i区间里的数出现的次数。例如给定6个数：1 3 2 3 6 1，第4棵树如下：n棵权值线段树形状一样，考虑对两棵树相减：第i棵树维护1-i区间里的数出现的次数，第j棵树维护1-j区间里的数出现的次数(i...

2020-06-11

0 786

【算法】前向星存图

前向星是一种特殊的边集数组。不同于邻接表和邻接矩阵对顶点的处理，前向星存图处理的是边与边的关系。 int cnt; //记录边的编号 int head[maxn]; //head[u]表示上一个以u为起点的边的编号，初始化-1 struct st /...

2020-05-30

0 686