随笔分类 - 算法 - 根号分治

【bzoj5206】[Jsoi2017]原力根号分治+STL-map

摘要：题目描述一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G、B三种当中的一种，代表这条边上原力的类型。权值是一个正整数，代表这条边上的原力强度。原力技术的核心在于将R、G、B三种不同的原力融合在一起产生单一的、便于利用的原力。为了评估一个能源网络阅读全文

posted @ 2018-03-14 08:25 GXZlegend 阅读(841) 评论(0) 推荐(0) 编辑

【bzoj2506】calc 根号分治+STL-vector+二分+莫队算法

摘要：题目描述给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。输入第一行两个正整数n和m。第二行n个数，表示A1,A2,…,An。以下m行，每行四个数分别表示l,r,p,k。满足1<=l<=r 阅读全文

posted @ 2017-09-21 20:15 GXZlegend 阅读(581) 评论(0) 推荐(0) 编辑