m0_74087709的博客

【代码】“范式杯”2023牛客暑期多校训练营10。

就一直贪心最大的正方形,在每次剩下的矩形中,取最大的正方形,这样的话肯定有解,不会出现NO的情况,直到左端点的坐标(x,y),x等于n或者y等于m,此时已经将整个矩形全部取完了。

more specifically,1算一个,1 1算一个, 1 1 2算一个,1 1 2 2算一个, 1 1 2 2 1算一个,1 1 2 2 1 1算一个, 1 1 2 2 1 1 3算一个,1 1 2 2 1 1 3 4算一个,1 1 2 2 1 1 3 4 2算一个,1 1 2 2 1 1 3 4 2 3算一个。原本是想打表的,用dfs枚举所有情况,但实际并不可行,因为情况太多了,枚举出了也找不出规律。more specifically,1算一个,1 2算一个。当枚举到值为1的下标时才统计答案。

【代码】2023牛客暑期多校训练营7。

所以总结下来就是:每5个数贡献度加1,每25个数贡献度加2,每125个数贡献度加3...,但由于算每5个数贡献度加1的时候已经给25和125加1了,所以算每25个数也是贡献度加1,由于算25个数贡献度也给125加1了,所以算每125个数也是贡献度加1,以此类推...但是,这样还远远不够,因为我们发现25的贡献度并不只是3,25=1*3*5*7*9*11*13*15*17*19*21*23*25,发现贡献度为4,它是在贡献度为3的基础上加了1,也就是说每25个数,它会在原来贡献度的基础上再加个1。

从后往前推,同理也是要知道操作的行和列的最终状态,不过呢,由于在后面的肯定是最终状态,所以当枚举到某行或某列是第一次出现时,那么就是最终状态,标记一下,如果后面再出现已经标记过的行或列时,就直接continue。

【代码】2023牛客暑期多校训练营5。

这是在有1的情况下,其实只要不等于0就有1,

题意:有n*m的矩阵,分成n*m块,每一块都有一块巧克力,然后A和B两个人,进行博弈,选择一个下标(i,j),将左上角(1,1)到(i,j)的巧克力全部吃掉,如果谁是最后一个吃完全部巧克力,那么就输了(每人至少吃一块巧克力),问最后谁赢。题解:首先考虑一种特殊情况,即1*n,先手除了最后一块,其它全部吃掉,也就是只留一块巧克力给后手,这样后手就输了,先手赢;后手拿到有缺口的矩形,可以将其继续变成有缺口的矩形或者完整的矩形。这样的话,最终就会演变成后手将其变成完整的1*n的矩形,故先手赢。

所以要保证y^2大于等于x*10^i,如果y^2小于x*10^i的话,x不可能是y^2的前缀的。