摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5514 【题目大意】 m个石子围成一圈，标号为0~m-1，现在有n只青蛙，每只每次跳a[i]个石子， 问能被青蛙跳到的石子一共有几个 【题解】 我们发现k*gcd(m,a[i])的位置均可以被跳到，那 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5909 【题目大意】 给出一棵树，其每棵连通子树的价值为其点权的xor和， 问有多少连通子树的价值为1~m 【题解】 首先定1为根，转有根树，我们在树的每个节点保存一个权值数组， 表示与其连通的子树的 阅读全文