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