摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6115 题意：中文题面 分析：直接维护LCA，然后暴力枚举集合维护答案即可。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6112题意：中文题目 分析：关键点在与如何计算一个日期是星期几，这个可以通过蔡勒公式来计算。基姆拉尔森计算公式可以通过给定的year month day 计算出给定日期是星期几，注意：在公式中有个与其他公 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6118 题意：中文题 分析： 最小费用最大流，首先建立源点 s ，与超级汇点 t 。因为生产一个商品需要花费 a[i] 元，且上限为 b[i] ，所以我们从 s 向这些点之间连一条容量为 b[i] ，费用 阅读全文
摘要：
题目链接：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 阅读全文