t_mod的博客

数据范围a小于1e6，打表发现最少31项就超过了1e6，也就是说只需要枚举前30项就行了，后面的必须改。把a中不是g的倍数标记为1，否则为0，则问题转化为求区间和小于等于1的区间个数。其二：找规律，打表发现有循环，数一下是60，每60个里有8个满足题目的数。如果一个区间内都是g的倍数，那么随便改一个为g，近似GCD为g。如果有一个不为g的倍数，那么把这个数改成g，近似GCD为g。100分(别忘了开long long)其一：枚举左右端点+前缀和优化。其二：枚举左端点，二分找右端点。其一：暴力枚举(太慢了)

既是2的倍数但又不是4的倍数的数，那么不满足的个数为区间内2的倍数减去4的倍数，思路2：因为是偶数，可以折半枚举，快多了，但是不能在1s内跑出来。解题思路1：暴力枚举每个平方的差值,然后从左到右扫（40分），那么直接扫一遍，把不满足的数筛走即可，但是不能过极限数据（解题思路3：因为有规律，其实只用找出两端不满足的数的下标。思路1：枚举1到100000000，跑的比较慢。思路1：暴力搜索，比较慢，得跑几秒才能有答案。解题思路2：暴力模拟发现，不满足的数符合。的数的个数，已经可以在1s内跑出来了。

【代码】【2020年第十一届蓝桥杯C/C++ B组国赛】 个人题解。

【代码】【2019年第十届蓝桥杯C/C++ B组国赛】 个人题解。

使用搜索枚举所有情况。

【代码】【2021年第十二届蓝桥杯C/C++ B组国赛】个人题解。

【2023第十四届蓝桥杯C/C++ B组】个人题解