灯灯登登的博客

代码源每日一题 div1 #807 矩阵操作 题意 给你一个二维矩阵，每次可以对一行或者一列加1（modk），问，最少需要多少次操作，能让整个矩阵变成全0。 思路 首先，我们先考虑对每行/列加这个操作，很容易想到，用rir_iri​表示给第i行加的次数，cic_ici​表示给第i列加了多少次。那么，我们需要求一个约束条件为ri+ci+aij=0(modk)r_i+c_i+a_{ij}=0(modk)ri​+ci​+aij​=0(modk)，∑(ri+ci)\sum(r_i+c_i)∑(ri​+ci​)的最小

题目链接 Rad 思路 这题应该是构造+数论 先考虑rad(n)rad(n)rad(n)这个函数，什么情况下满足rad(n)<nrad(n)<nrad(n)<n，如果把n进行质因子分解的话，会变成这样的形式p1k1∗p2k2∗...∗pnknp_1^{k_1}*p_2^{k_2}*...*p_n^{k_n}p1k1​​∗p2k2​​∗...∗pnkn​​。可以发现，但凡有一个ki>=2k_i>=2ki​>=2，那么就会有rad(n)<nrad(n)<nrad(