- 博客(4)
- 收藏
- 关注
RSS订阅原创 SPOJ CIRU 圆的面积并 自适应辛普森积分
简略题意：给出n个圆，求他们的面积并。 去掉内含圆，因为不会对答案造成影响。 去掉和其他圆都相离的圆，这部分答案直接计算。 这样我们就只用计算和别的圆相交的圆的面积了。 辛普森积分暴力搞吧，对于x = a的直线，看多少圆覆盖了这条直线，求出这部分的长度即可。 #define poj #ifdef poj #include <iostream> #include <cstring> #include
2017-12-25 17:05:08
392
原创 浅谈生成树计数问题,以SPOJ HIGH, BZOJ 4894, BZOJ 1016为例
关于矩阵树定理详见周冬：生成树的计数。给定一个包含n个节点，m条边的无向图，问图中的生成树的种类数有多少。点我，喵=w=？ 这就是一个最基本的生成树问题，由此我们可以引出生成树计数的矩阵树定理。矩阵树定理： 一个无向图G的生成树的个数为其基尔霍夫矩阵的任意n-1阶主子式的行列式的绝对值。 G的度数矩阵: D[i][j]=(i==j)?deg[i]:0;D[i][j] = (i==j)?deg[
2017-12-20 18:17:36
301
原创 最小路径覆盖问题 及 相关公式定理
以下内容假定读者已经掌握了二分图匹配：定义 最小点覆盖：最小点覆盖是一个点集，用最少的点和所有边关联。 最小边覆盖：最小边覆盖是一个边集，对于图中所有的点，至少有一条边与其关联。 独立集：独立集是一个点集，任意两点都不存在边。对于二分图而言，令|V|为二分图中的点数，则存在如下定理： 1. 最大匹配数 + 最大独立集 = |V| 2. 最小点覆盖 = 最大匹配数 3. 最小边覆盖 = 最
2017-12-07 16:32:13
842
原创 CCPC FINAL 2017
CCPCfinal打铁了，随后在哈尔滨西站手机被抢了…能做的处理都做了，手机号只能明天再补办，参加了这么多次比赛，大概这次是最令我印象深刻的场次了，随口说一说吧。 周五下午到了哈尔滨，匆匆忙忙办理了住宿，我们3个人从早上都没有吃饭，于是找了一家点吃了一个多小时>3<,报完到回来的路上看到有卖冰糖葫芦和红薯的，于是我和huge买了冰糖葫芦，wc买了红薯。。事实证明红薯真好吃！哈尔滨的冰糖葫芦如字面意
2017-12-03 21:04:15
2204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人