团体比赛。
这周跪了。达成了人生第一次爆零的成就。下星期就小学期了时间真的不够用
牛客第七场比赛的D题。
Pell方程。
求从1开始到n的平方和仍旧是整数x的平方的所有n。
通过Pell方程、二次剩余符号等等繁杂的分类讨论计算,可以解得答案只有1和24。
好题目。
比赛如上。
牛客多校第七场的H题。
数论分块。
计算某种递归形式的LegendTuple的个数。
易证只有前元模后元为0或1才是LegendTuple。
通过二维分开列表讨论,可以解得个数是双曲线下整点个数,数论分块即可。
注意取模时要加上模,以免出现负数。
牛客多校第五场的B题。
最大公约数递归。
求字典序最大的分配方案,同时满足n个m和m个n。
从大到小递归,类似于最大公约数求解的流程。
不难。