摘要: 建立素数表，分解质因数  阅读全文      摘要: 传说中欧几里德发明的求最大公约数的方法  阅读全文      摘要: 先用筛法求出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序列，对边进行编号刚好可以构造出满足要求的解，并且无解的情况是不存在的。  阅读全文      摘要: 树形DP，用数组邻接表空间不够，于是将树转化为二叉树AC   阅读全文      摘要: 维护两个堆，一个记录空闲内存，一个记录使用中的内存  阅读全文      摘要: 枚举三个需要调整位置的皇后，调整后只有两种情况，分别判断是否符合要求  阅读全文      摘要: 简单的DP，要注意细节的处理，s为奇数，s最大值为1000（n=50 s=1000,answer=0）  阅读全文      摘要: DP，利用很好的优化，在O(n)时间复杂度内解决
s1,s2,s3分别记录距离在l1,l2,l3内的最远点编号，dp时只需根据这三个点更新  阅读全文