温柔GGboy

分类

题解(7)

/ 注册

全部文章（共2篇）

题解 | #T6-小红统计区间（hard）#

提议描述非常清楚，就是求有多少个区间满足区间的和 >= k 依旧是从暴力入手： for i in range(n): s = 0 for j in range(i, n): s += a[j] if s >= k: cnt += 1 其中，a指的是输入数组，...

pypy3 Python3 树状数组离散化

2024-01-17

3 371

题解 | #寻找小竹，python版本#

一、解题思路如果x,yx,yx,y路口是连通的，并且他们的优雅值存在至少两个共同的质因子，则共同优雅。而题意是要我们求出最大的优雅连通块，因此很容易想到并查集。另外，求共同质因子，数据范围是5×1065\times 10^65×106，因此考虑线性筛+分解质因子因此，考点并查集，分解质因子，线...

Python3 并查集线性筛分解质因数

2022-11-29

0 356