随笔分类 -  Math in ACM

摘要：前几天做的一场cf，虽然是no rated。题目也不简单，做了俩，B一交上就被hack掉了。其实也是不会，乱写的，把样例过了就交了。 看了别人的代码看了好久也没明白。cf没有题解也是很纠结。我以前尝试过写div2的题解，要么是太晚了，要么是就会最水的水题。cf不如tc那么有影响，做的人自然也就少了。 题目是这样，一个数对(a,b)可以变换为(a+b,b)和(a,a+b)。给出(1,1)，要求变换成(n,x)或者(x,n)最小的步数。x是随意的。 首先要考虑一点就是n>x。因为n=n‘ + x或者x=n+x'。如果上一步已经得到n那何必还算这一步呢？所以后一种情况是可以排除的。 其 阅读全文

摘要：解法：筛素数。但是不知道为什么用unsigned long long一直wa，而unsigned __int64可以ac。怨念啊= =先筛选出100000以内的所有素数，约10000个。对所有的ni，mi，分别求出ni，ni-mi，mi的阶乘含有的每个素因子的个数。然后就简单了吧。还有一个剪枝的地方，见注释。提交了10几遍- -#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <cstdlib>#include <cti 阅读全文