Galaxy Coder 的博客

Link 【NOI 2015】寿司晚宴 Description 求满足以下条件的集合 A,BA,BA, B 对数： 2≤Ai,Bj≤n2≤Ai,Bj≤n2 \le A_i, B_j \le n gcd(Ai,Bj)=1gcd(Ai,Bj)=1\gcd (A_i,B_j)=1 数据范围 n≤500n≤500n \le 500。 Solution 这题看似很难处理。这时我们就需要观察...

引子 有时候，一些类似毒瘤数据结构的题目乍一看似乎十分令人头疼。它们往往是要求你统计某种元素的个数。实际上，这些题目有些不是数据结构题，而是使用了莫队思想对基本的程序进行优化。 例题——伊卡洛斯 题目大意：给定一个数列，每次询问一个区间内数的乘积的因数个数mod1000000007mod1000000007mod1000000007的结果。n,m≤100000n,m≤100000n,...