标签:枚举

【题解】X问题 (HDU1573) -boshi

题意:

给定很多a[i],b[i],求有几个m(1<=m<=n)使得m%a[i]=bi

分析1:

由于a[i]<=10,所以若存在m,则m不会超过lcm(a[i]),也就是m&[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 Coprime (HDU5072) 三元环的处理 -boshi

题意:

给定很多个数(100000以内个100000以内的数),求选出三个数使其要么两两互质,要么两两不互质,的方案数。

分析:

如果用一条红边连接互质的数,黑边连接不互质的数。那么我们就要求单[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】圣诞夜的极光 并查集 LUOGU – 1454

1. 题目

传送门= ̄ω ̄=

题目背景

圣诞夜系列~~

题目描述

圣诞老人回到了北极圣诞区,已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】gcd区间 LUOGU – 1890 暴力枚举

1. 题目

传送门= ̄ω ̄=
题目描述

给定一行n个正整数a[1]..a[n]。

m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。
输入输出格式
输入格式:

第[......]

[继续阅读= ̄ω ̄=]

Read MoreComment