11 2021 档案
摘要:题意就是给定一个矩阵,然后给出他的行列式的绝对值,这个值是精确的,然后让我们判断行列式的正负。 思路来源:一个Acmer 首先做这个题要明白一个性质才可以做,一个数和它的相反数对一个奇数的取模一定不同,因此对于这个题而言,我们只需要选一个模数然后求行列式的值然后与给定的精确值取模后的结果相比较即可,
阅读全文
摘要:原题链接 F. Please, another Queries on Array? 这道题让求ϕ(r∏i=lai),然后我们化简一下。 设P是\prod\limits_{i = l}^r a_i质因子的集合,那么化简得: $$ \phi(\pr
阅读全文
摘要:思路来源:Zed222 如果一个区间里的数都有这个质数,那么我们就直接利用性质\phi(n * p) = \phi(n) * p,如果没有这个区间中有没有这个质数的,那么就退化到了单点修改,当时比赛的时候,队伍感觉就没有了头绪,而今天补题发现确实是单点修改,并且代码跑的飞快,具体的证明就不深究了
阅读全文