摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1584 题意:要让小的牌放到大的牌上面最少移动的距离。 思路:看成让大的牌放在小的牌上面了。。。用一个标记数组vis判断该点是否移动了。 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=2435 题意:中文题意。 思路:很简单的树形DP,sz记录儿子有多少个和cur记录走的哪条弧,然后直接算就可以了。(时间有点紧)。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意:中文。 思路:求欧拉函数。 阅读全文
摘要:
关于线性筛的博文:http://www.cnblogs.com/zhuohan123/p/3233011.html 关于欧拉函数的博文:http://www.cnblogs.com/Milkor/p/4471495.html 因为线性筛有大量的取模操作,所以单单使用其筛素数时间可能很慢。但是它有其他 阅读全文