- 博客(4)
- 收藏
- 关注
转载 sg函数模板
转自:http://blog.csdn.net/fobdddf/article/details/21299433 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grun
2017-08-20 19:59:20 170
原创 dfs(hdu1241)
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th
2017-08-16 18:37:46 207
原创 三分(hdu3714)
Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which has many interesting properties. In order to test t...
2017-08-16 18:30:18 179
原创 扩展欧几里得模板
int extend_gcd( int a, int b, int &x, int &y ){ if (b == 0){ x = 1; y = 0; return a; } else{ int r = extend_gcd( b, a%b, y, x); y -= x*(a/b); return r; } } 这个模板 d=exten_gcd( a ...
2017-08-03 20:54:50 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人