摘要：
题意 "洛谷P4049" 思路 显然知道前两种元素浓度就可以知道第三种，即第三种没有用，我们将前两个浓度$(a,b)$作为坐标系中的一点 考虑两种合金，它们分别可以拼出它们对应的向量上的所有点，假设两种向量分别为 a 和 b ，则它们共同可以拼出 a x + b y $(x+y=1)$ 可以看出这些 阅读全文
摘要：
题意 给一个排列1~n，每个数唯一对应的1~n中的一个数，对于一种对应方式，设排列经过k次之后变为原排列，求有多少个不同的k 思路 由于每个数的对应关系唯一，即每个点的出入度都为1，所以如果将对应关系转换为一条有向边，可以构成一张由一些简单环组成的图 如果一个环的大小为c，显然环上的一个点需要走c次 阅读全文