![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据分治
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
【NOI 2015】寿司晚宴(状态压缩动态规划)
Link【NOI 2015】寿司晚宴Description求满足以下条件的集合 A,BA,BA, B 对数:2≤Ai,Bj≤n2≤Ai,Bj≤n2 \le A_i, B_j \le ngcd(Ai,Bj)=1gcd(Ai,Bj)=1\gcd (A_i,B_j)=1数据范围 n≤500n≤500n \le 500。Solution这题看似很难处理。这时我们就需要观察...原创 2018-08-23 23:51:42 · 188 阅读 · 0 评论 -
「算法笔记」从【伊卡洛斯】谈数据分治
引子有时候,一些类似毒瘤数据结构的题目乍一看似乎十分令人头疼。它们往往是要求你统计某种元素的个数。实际上,这些题目有些不是数据结构题,而是使用了莫队思想对基本的程序进行优化。例题——伊卡洛斯题目大意:给定一个数列,每次询问一个区间内数的乘积的因数个数mod1000000007mod1000000007mod1000000007的结果。n,m≤100000n,m≤100000n,...原创 2018-05-06 21:55:03 · 297 阅读 · 0 评论