===== 团队训练 ===== [[牛客多校第九场]] [[牛客多校第十场]] ===== 李淳一 ===== ==== 比赛 ==== 团体比赛。 ==== 学习总结 ==== 这周跪了。达成了人生第一次爆零的成就。下星期就小学期了时间真的不够用 ==== 本周推荐 ==== ===题目名称及来源=== 牛客第七场比赛的D题。 ===标签=== Pell方程。 ===题意=== 求从1开始到n的平方和仍旧是整数x的平方的所有n。 ===题解=== 通过Pell方程、二次剩余符号等等繁杂的分类讨论计算，可以解得答案只有1和24。 ===评论=== 好题目。 ===== 胡湘鹏 ===== ==== 比赛 ==== 比赛如上。 ==== 学习总结 ==== ==== 本周推荐 ==== ===题目名称及来源=== 牛客多校第七场的H题。 ===标签=== 数论分块。 ===题意=== 计算某种递归形式的LegendTuple的个数。 ===题解=== 易证只有前元模后元为0或1才是LegendTuple。 通过二维分开列表讨论，可以解得个数是双曲线下整点个数，数论分块即可。 ===评论=== 注意取模时要加上模，以免出现负数。 ===== 马逸行 ===== ==== 比赛 ==== ==== 学习总结 ==== ==== 本周推荐 ==== ===题目名称及来源=== 牛客多校第五场的B题。 ===标签=== 最大公约数递归。 ===题意=== 求字典序最大的分配方案，同时满足n个m和m个n。 ===题解=== 从大到小递归，类似于最大公约数求解的流程。 ===评论=== 不难。 ===== 页面链接 ===== 本页面的时间范围是2020.08.01-2020.08.07的周报 前一篇：[[week_summary_13]] 后一篇：[[week_summary_15]]