夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共2篇）

deco的gcd

思路：数组用来存储所需要的素数(上界为个数中最大的一个，计为)，用线性筛即可。我们发现，求每两个数的的乘积我们可以把每个数质因数分解后单独考虑每个质因子的贡献。考虑先用一个数组存下所有数出现的次数。然后将每个可能为个数的质因子的次方存下来(上界还是maxx，也就是代码中的f数组),里面存的是它是哪...

数论

2019-08-24

0 747

洛谷P5159 WD与矩阵

题目背景 WD整日沉浸在矩阵中，无法自拔…… 题目描述 WD特别喜欢矩阵，尤其是\(01\)矩阵。一天，CX给了WD一个巨大的\(n\)行\(m\)列的\(01\)矩阵，WD发现这个矩阵每行、每列的异或值都是\(0\). CX随后就问道：“WD，你知道有多少\(01\)矩阵每行每列异或值...

洛谷数论

2018-12-31

0 460