摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 题意：中文题面。 解法：先处理可能交叉的区间，然后容易发现满足双指针的特性。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6128 题意：给你n个数，问你有多少对i,j，满足i<j，并且1/(ai+aj)=1/ai+1/aj 在%p意义下。 解法：官方题解说是用二次剩余来解，但是我并不会这玩意了。在网上看到一位大佬没有二次剩余 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6121 题意：一个n个点的完全k叉树,求每个节点的size的异或和。 解法：容易发现，考虑根的所有孩子，最多只有一个不是满k叉树，我们只要把这个子节点作为临界点，其左边的就是满k叉树，其右边的便是比左边层 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意：求a序列后m次xor前缀和 解法： 手动对1位置对每个位置的贡献打表发现 第一次 贡献为 1 1 1 1 1 1 1 1 1 1 1 第二次 贡献为 1 0 1 0 1 0 1 0 1 0 阅读全文