探险家_H

2019年7月25日

摘要：将n个不同的球放到m个相同的袋子里有多少种方案？对10^9+7取模。 n,m<=1000。 ### 怎么来递推呢？用f[i][j]表示将i个不同的球放到j个相同的袋子，并保证每个袋子里都有球的方案数。考虑第i个球是不是单独放的。答案是f[n][0]+f[n][1]+…+f[n][m]。时间阅读全文

posted @ 2019-07-25 06:56 探险家_H 阅读(790) 评论(0) 推荐(0) 编辑

堆

摘要：堆堆是干啥用的？ - 它是树形结构，每个节点拥有一个key - 父亲节点的key必大于两个儿子节点堆的查询堆只能查询根节点返回根节点的value(key) 堆的插入给定一个key值，如何将它插入堆？ - 核心思想：修复 - 直接将他摆在堆的末尾，然后修复这个堆向上修复如果它的key值比阅读全文

posted @ 2019-07-25 06:54 探险家_H 阅读(110) 评论(0) 推荐(0) 编辑

平面分割直线2

摘要：同一平面内有n（n≤500）条直线，已知其中p（p≥2）条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？阅读全文

posted @ 2019-07-25 06:29 探险家_H 阅读(365) 评论(0) 推荐(0) 编辑

2019年7月23日

差分

摘要：概念对于一个数组a[n]，有m次操作，都是对区间[l,r]加上k，完事后输出数组在知道第一个数a[1]的情况下，如果我们知道后面的数与前一个数的差值p，那么就能还原原数组，即细节对于区间操作，一个区间都加上k，即最左边的数a[l]比它前一位多了k，即p[l] += k; 最右边的数a[r]比阅读全文

posted @ 2019-07-23 10:26 探险家_H 阅读(125) 评论(0) 推荐(0) 编辑

2019年7月22日

并查集(UnionFind)

摘要：本质查询两个元素是否属于同一类比较形象的是亲戚，A是B的爸爸，B是C的爸爸，问A与C是否有关系；也可以是城市道路，有1，2，3这三个城市，有道路1 - 2，2 - 3，问1城市能否到达3城市；样例第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi 阅读全文

posted @ 2019-07-22 11:40 探险家_H 阅读(97) 评论(0) 推荐(0) 编辑

约瑟夫环公式

摘要：约瑟夫环：编号从0开始，第一个出去的人是（k-1）%n，重新编号，出去的人的下一位编号为0，以此类推，最后一个出去的人的编号一定为0，f[1] = 0;当第一个人出去后，剩下n – 1 个人出去编号f[9] =（k - 1） % （n – 1）, 还原原来队列编号(f[n - 1] + k) % ( 阅读全文

posted @ 2019-07-22 10:58 探险家_H 阅读(1365) 评论(0) 推荐(0) 编辑

2019年5月18日

Kruskal

摘要： /* Kruskal */ #include using namespace std; const int N = 200001; const int M = 500001; struct Node{ int u,v; int val; }A[M]; int n,m,p,cnt,cost,fa[N]; bool cmp(Node a, Node b){ ... 阅读全文

posted @ 2019-05-18 07:12 探险家_H 阅读(175) 评论(0) 推荐(0) 编辑

线性欧拉筛

摘要：欧拉函数积性: 当 a | b 时 : φ(ab) = a * φ(b); （a整除b）当 a⊥b 时 : φ(ab) = φ(a) * φ(b); （a与b互质）阅读全文

posted @ 2019-05-18 06:54 探险家_H 阅读(186) 评论(0) 推荐(0) 编辑

SPAF

摘要： #include #define re register using namespace std; const int N(100001); const int M(200001); const int INF(0x7fffffff); struct f1{ int v; int w; int nxt; }e[M]; int n,m,s,cnt; int head... 阅读全文

posted @ 2019-05-18 06:41 探险家_H 阅读(276) 评论(0) 推荐(0) 编辑

Dijkstra

摘要： #include #define N 200001 #define M 500001 #define pr pair #define mk make_pair using namespace std; const int INF = 0x7fffffff; struct Node{ int v,val,nxt; }e[M]; int n,m,s,top; int dist[N]... 阅读全文

posted @ 2019-05-18 06:39 探险家_H 阅读(226) 评论(0) 推荐(0) 编辑

公告