摘要：SOL： 首先这玩意肯定可以的。应该点集大小为100的图和模数差了好几个数量级，而生成树计数又没有什么优秀的数论性质。我们考虑怎么构造。 我们发现环的生成数为环的大小，有桥边的图为去桥后两边的值相乘。 有一个清蒸的做法是考虑环套环，发现答案还是相乘的。比如一个5个点的环和一个2个点的环成环，那么答案 阅读全文

摘要：SOL： 不难发现，第二维坐标最小的红点一定对应第二维坐标最小的蓝 点，次小的、第三小的……均一一对应，否则线路必然会有交叉或者 根本无法修建。 下面我们讨论在给定一对红蓝点之间有多少条线路。 (1)不存在障碍点，显然条数为 C(Δx + Δy, Δx)，Δx、Δy 分别为第 一、二维坐标差值； ( 阅读全文

摘要：轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如 阅读全文