摘要：
在比赛中我们会遇到形如 (A/B)%MOD 的式子（比如说组合数学中求组合数），但是由于取模对除法没有分配律，所以我们只能乖乖的先算 A/B 再对结果进行取模吗？当A、B较小的时候还行，当A、B很大的时候就不适用了，因为A/B会丢失精度。我们可以将上述式子改写一下 (A/B)%MOD 改为 (A * 阅读全文
摘要：
题目大意：有n头牛，两头牛之间可以进行比赛，给出m场比赛的结果，问，有几头牛的战力排名可以确定？ 典型的flody求传递闭包问题，之前没仔细想，各种花式拓扑排序，没弄出来。后来才想起是flody 若一场比赛，牛a战胜了牛b，则我们建立一条从a到b的有向边。把每场比赛我们都这么统计一下，就能得到一张有 阅读全文
摘要：
最小生成树有两种算法：Kruskal算法 和 Prim算法 算法一：Kruskal算法 基本思想就是：每次选择目前剩余的边中的权值最小的边，若将此边加入图中，不会形成环，则可以加入图中，否则舍弃。判断是否会形成环可以使用并查集算法。 以 HDU - 1879 题为例(题目链接：https://vju 阅读全文