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