2019年6月22日
HDU6446
摘要： HDU6446 题意：给一棵树，n个点，n-1条边，求它n个点全排列（一共n！种）下的所有答案和，对于每种全排列，比如n=5，点的全排列为31245，则求3-1，1-2，2-4，4-5的所有距离的和。最后答案模1e9+7。 思路：对于所有的全排列来看，我们可以先考虑两个点u,v产生的贡献，u和v在全 阅读全文
posted @ 2019-06-22 20:07 paranoid。 阅读(184) 评论(0) 推荐(0) 编辑
分解质因数（线性筛）
摘要： https://ac.nowcoder.com/acm/contest/923/B 我真是个辣鸡，现在才知道线性筛, 思路：对于每个数字的阶乘，开一个一维数组记录每个数字出现的个数，先利用一维差分将每个数字的阶乘中出现都得数字累加个数，然后再利用线性筛中，已知每个数字的最小质因数是什么，在比较过程中 阅读全文
posted @ 2019-06-22 09:12 paranoid。 阅读(377) 评论(0) 推荐(0) 编辑