Cmn=Cm−1n−1+Cmn−1Cnm=Cn−1m−1+Cn−1mC_n^m=C_{n-1}^{m-1}+C_{n-1}^{m}m∗Cmn=n∗Cm−1n−1m∗Cnm=n∗Cn−1m−1m*C_{n}^{m}=n*C_{n-1}^{m-1}C0n+C1n+C2n+⋯+Cnn=2nCn0+Cn1+Cn2+⋯+Cnn=2nC_{n}^{0}+C_{n}^{1}+C_{n}^{2}+\dots...

今天看到有int128这种神奇的大正数类型，“可能“让我们的大整数相加变得简单些，但是自己用gcc编译了一下，失败了。不死心VS2017也失败了，网上说，只有在某些情况能够使用。做了个测试，发现只有在Linux环境下能够使用。下面是我搜集的资料和做的实验，记录一下：C99官方文档：(511页)J.5.6 Other arithmetic typesAdditio...

Havel-Hakimi定理：可以由度序列判断是否能构成简单图，并输出该简单图#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxv=

传送门:题目题解:纯KMP，考的就是KMP中next数组的具体含义。如果不理解next，可以参考这篇博客:KMP中next数组含义AC代码：#include <iostream>#include <cstring>#include <cstdio>#define INF 0x3f3f3f3f#define MOD

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define eps 1e-5#define INF 1e18#define Dista

//Bellman-Ford的模板题#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;const int maxv=510;const int maxe=52

//两个Dijkstra，虽然是多元最短路径，但是不能//用Floyd，会TLE，模板题#include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<algorithm>u

思维建图的过程参考了这篇博客：参考然后就是套Dinic模板，但是题目让我们求的是可以去掉那个顶点，以前求最小割的做法是正向DFS加反向DFS找出最小割，但是DFS找不到点，所以我们只能逐个枚举，反复套dinic模板。代码由详细注释#include <iostream>#include <cstring>#include <cst

Proxyee-down是monkeyWie在Github上的一个开源项目，向作者致敬。最新版的Proxyee-down为3.12（2018.10更新），因为作者在3.x后的版本中并未发布exe版本，只发布了jar包所以我们需要在计算机中安装Java环境才能使用Proxyee-down考虑到安装成本的增加，和新版有时会无法下载所以本博客只介绍2.x的最后一个版本的也就是2.54的下...