摘要: 传说中欧几里德发明的求最大公约数的方法  阅读全文      摘要: 先用筛法求出1到10000的所有素数，建立素数表。依次对ai分解质因数，统计所有质因数出现的次数ti，最后的约数个数为 (t1+1)*(t2+1)*(t3+1)*...*(tn+1)  阅读全文      摘要: 要注意数据保证了图是一棵树，树形DP。f[i]表示走到i是否必胜，如果f[j]=true (j是i的孩子) f[i]=false，否则f[i]=true。当f[start]=false时第一个恐怖分子必胜。  阅读全文      摘要: 题目要求与每个顶点相连的所有边编号最大公约数为1，其实只要其中的两条边编号互质，所有边编号的最大公约数一定为1。我们知道相邻的数字一定互质，那么只要与一个顶点相连的所有边中有两条编号相邻，这个顶点就可以符合条件。DFS序列，对边进行编号刚好可以构造出满足要求的解，并且无解的情况是不存在的。  阅读全文