2012年11月29日
HDU 4407 Sum ★(容斥原理)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4407题目大意：给定初始n个数1..n，两个操作，①1 x y p 询问第x个数到第y个数中与p互质的数的和; ②：2 x y 把第x个数变成y思路：容斥原理求数区间[1..r]中与n互质的数的（个数... 阅读全文
posted @ 2012-11-29 20:14 AbandonZHANG 阅读(113) 评论(0) 推荐(0)
HDU 4407 Sum ★(容斥原理)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4407题目大意：给定初始n个数1..n，两个操作，①1 x y p 询问第x个数到第y个数中与p互质的数的和; ②：2 x y 把第x个数变成y思路：容斥原理求数区间[1..r]中与n互质的数的（个数... 阅读全文
posted @ 2012-11-29 20:14 AbandonZHANG 阅读(107) 评论(0) 推荐(0)