xyc1719的博客

【分析】 假设我们已经确定了一个分数为a/b，则我们可以通过串并联获得两个新的分数a+b/b或者b/a+b，这时我们可以逆推，从最终的“结果分数”回溯到1/1（或者直接回溯到0）。我们还可以得到一个方便运算的结论，如果数为倒数，结果不变。 可以直接所有分数改为假分数，再不停的减一，重复上述操作。方便的可以用除法来加快运算。 #include<cstdio> #...

【分析】 将目之所及的题面抽象出一定的模型是每个优秀的OIer的基本能力。。。 先提供骗分50的优秀做法，显然的是要想使每个旅者可以回到自己的家乡，整一个交通网一定是由几个环组成的。题目要求在第k天回家，所以每个环的长度一定是k的约数。所以题目就改为，已知n和k求能否将n写成k的几个约数相加的形式(约数可以重复出现)。同时我们还可以发现所有的“约数”环可以拆成一定数量的“质数”环。...