摘要：题目链接： BZOJ - 1011题目分析这道题的特别之处在于，答案可以有5%的误差。嗯..So? 我还是不会，于是看题解。神犇的题解就是利用这误差范围求一个近似解。怎么求近似解呢？假如 g[i] 是第 i 个点受到的引力来源中最后的一个点。那么我们如果要直接求 f[i] （第i个点受到的引力）是要... 阅读全文

摘要：题目链接: BZOJ - 1006题目分析这道题是一个弦图最小染色数的裸的模型。弦图的最小染色求法，先求出弦图的完美消除序列（MCS算法），再按照完美消除序列，从后向前倒着，给每个点染能染的最小颜色。求出的颜色数就是最小染色，同时也是最大团。代码#include #include #include ... 阅读全文

摘要：题目链接：BZOJ - 1004题目分析首先，几个定义和定理引理：群：G是一个集合，*是定义在这个集合上的一个运算。如果满足以下性质，那么(G, *)是一个群。1）封闭性，对于任意 a, b 属于 G， a * b 属于 G2）结合律， a * b * c = a * (b * c)3）单位元，在 ... 阅读全文