摘要: 组合数 定义 $\large\binom{n}{m} = \frac{n!}{m!\times(n-m)!}$ 性质 $\large\binom{n}{m} = \binom{n-1}{m}+\binom{n-1}{m-1}$ $\large\sum\limits_{i = 0}^{n}\binom 阅读全文
posted @ 2022-06-07 20:27 bikuhiku 阅读(98) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-07 16:37 bikuhiku 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-07 16:25 bikuhiku 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 如图是一个凸包。 graph LR; A((a)) B((b)) C((c)) D((d)) A E((e)) D 现在有了$f$的出现,原来的图形不再是凸包,那么如何判断$f$一类的点呢。 graph LR; A((a)) B((b)) F((f)) D((d)) B C((c)) D A E(( 阅读全文
posted @ 2022-06-06 21:33 bikuhiku 阅读(21) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> const int z = 1024; int n, m; struct NODE { int outdex; int head; int degre; } node[z]; struct EDGE { int t, next; } edge[z<<1]; in 阅读全文
posted @ 2022-06-05 21:27 bikuhiku 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #include "bits/stdc++.h" using namespace std; const int z = 131024; //又是一个基于dfs的算法; int n, m; struct EDGE { int t, next; } edge[z<<1]; int head[z], cn 阅读全文
posted @ 2022-06-05 21:08 bikuhiku 阅读(3) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int z = 1024; int parent[z]; void initial(const int key) { for(int i = 1;i <= key;++i) parent[i] = 阅读全文
posted @ 2022-06-05 21:06 bikuhiku 阅读(1) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; class dc_CHAIN { private : struct NODE { int val; NODE *pre; NODE *suc; }; void conduct_insert(int v,NOD 阅读全文
posted @ 2022-06-05 21:04 bikuhiku 阅读(2) 评论(0) 推荐(0) 编辑
摘要: $\text{\color{red}分块}$ $\text{存储:}$ struct BLOCK { int start, end; int tag, sum; BLOCK() {tag = sum = 0; } } block[g]; #define st(i) block[i].start #d 阅读全文
posted @ 2022-06-05 21:03 bikuhiku 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 大佬的字符串讲解 废稿 $KMP$与前缀函数$prefix(n)$ #include <bits/stdc++.h> using namespace std; const int z = 65536; int prefix[z]; void get_prefix(char *key) { int l 阅读全文
posted @ 2022-06-05 21:00 bikuhiku 阅读(3) 评论(0) 推荐(0) 编辑