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