JXUFE_ACMer的博客

天梯赛周练2题解 7-1万圣节发糖 这题就是要求满足ax+by+cz=n ax + by + cz = nax+by+cz=n 的最大化x+y+z x + y + zx+y+z 第一种解法就是两个循环。遍历x和y，直到(n−ax−by)遍历x和y，直到 (n - ax - by) % c == 0遍历x和y，直到(n−ax−by) 第二种解法是dp dp[i]是当axi+byi+czi==i时，最大值化的xi+yi+zidp[i]是当ax_i+by_i+cz_i == i时，最大值化的x_i + y_i +

2020级ACM协会招新测试题解 第一题：圣诞节买苹果 题意：就是求∑i=1N⌊n/i⌋\sum_{i=1}^N\lfloor n/i \rfloori=1∑N​⌊n/i⌋ 所以可以直接用一个循环来求 long long ans = 0; for(int i = 1;i <= n;i++){ ans += n / i; } 第二题：万圣节买糖 题意：和第一题一样，但是数据大小是1e13，直接用循环来做的话肯定会超时(时间限制是1000ms，如果运算次数超过1e7基本就会超时)。 所以这题应该用更简

第三周上机题解 题目解法不唯一，此处仅给出一种参考解法（A~E、H题难度较大，此处仅给出参考链接，有兴趣可自行百度学习）ps.正式比赛时建议先做简单题尽量得分而不是优先死磕难题。 A Cotree 树形DP，参考链接： Cotree【树DP】 B Math 此题需要较好数学功底，参考链接： Math C Trap 容斥原理+组合计数，参考链接： Trap D Wave 此题...