分块
文章平均质量分 68
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[NOIP模拟2015.10.06]C
题目大意定义SS为十进制只由4和7组成的全体正整数的集合。 给定数列{an}\{a_n\},要求支持以下两个操作。 ∙add(l,r,x)\bullet add(l,r,x):将所有ai(l≤i≤r)a_i(l\le i\le r)加上xx ∙count(l,r)\bullet count(l,r):求 |{i|l≤i≤r,ai∈S}||\{i|l\le i\le r,a_i\in S\}|1原创 2015-10-06 16:11:04 · 564 阅读 · 0 评论 -
[JZOJ5134]三元组/[SPOJ PCOPTRIP]Counting Pairwise Coprime Triples
题目大意给定三个整数A,B,CA,B,C,一个三元组(i,j,k)(i,j,k)是合法的当且仅当满足: ∙ i,j,k\bullet\ i,j,k均为整数 ∙ 1≤i≤A,1≤j≤B,1≤k≤C\bullet\ 1\le i\le A,1\le j\le B,1\le k\le C ∙ gcd(i,j)=gcd(i,k)=gcd(j,k)=1\bullet\ \gcd(i,j)=\gcd(i,原创 2017-06-04 21:58:41 · 1052 阅读 · 0 评论 -
[JZOJ5060]公路建设
题目大意一个图有nn个点,mm条无向边,其中第ii条边的权值是cic_i。 有qq个询问,每次给定一个区间[li,ri][l_i,r_i],请你计算出只选择(编号在)这个区间内的边,在使图中连通块数目尽量小的前提之下,选择的边的权值和的最小值。1≤n≤102,1≤m≤105,1≤q≤1.5×1041\le n\le10^2,1\le m\le10^5,1\le q\le1.5\times10^4题原创 2017-04-15 21:46:34 · 785 阅读 · 0 评论 -
[HackerRank Week of Code]DAG Queries/[JZOJ5038]命运的构造
题目大意给定一个nn个点mm条边的有向无环图,每个点有初始点权ai=0a_i=0,有qq个操作,操作类型如下: ∙ 1 u x\bullet\ 1\ u\ x:对于所有uu可以到达的点vv,ava_v变成xx ∙ 2 u x\bullet\ 2\ u\ x:对于所有uu可以到达的点vv,ava_v更新为min(av,x)\min(a_v,x) ∙ 3 x\bullet\ 3\ x:询问axa_原创 2017-03-31 17:33:55 · 778 阅读 · 0 评论 -
[51NOD1237]最大公约数之和 V3
题目大意给定nn,试求 ∑i=1n∑j=1ngcd(i,j) \sum_{i=1}^n\sum_{j=1}^n\gcd(i,j) 结果对109+710^9+7取模。2≤n≤10102\le n\le10^{10}题目分析我们将题目改为求 ∑i=1n∑j=1igcd(i,j) \sum_{i=1}^n\sum_{j=1}^i\gcd(i,j) 然后将答案乘二再减去11到nn的和即可。 那原创 2017-02-25 23:06:32 · 1099 阅读 · 0 评论 -
[JZOJ4962]J
题目大意一个nn行mm列的棋盘,这n×mn\times m个位置全部放好了棋。棋有正反两面(用0/10/1表示)。 有总共n+mn+m种魔法,前i(1≤i≤n)i(1\le i\le n)种魔法的效果是将第ii行的所有棋翻面,第i+n(1≤i≤m)i+n(1\le i\le m)种魔法的效果是将第ii列的所有棋翻面。当棋盘上形成某一个给定的形状时,便会触发一个魔法阵。 现在有RR个人,这些人会依原创 2017-01-23 18:17:59 · 498 阅读 · 0 评论 -
[JZOJ4438]K小数查询
题目大意 一个数组a1...na_{1...n}原创 2016-04-13 12:47:13 · 5641 阅读 · 0 评论 -
[WC2013][JZOJ3250]模积和
题目描述求 ∑i=1n∑j=1且i≠jm(n mod i)(m mod j) \sum_{i=1}^n\sum_{j=1\text{且}i\not=j}^m(n\ mod\ i)(m\ mod\ j) 其中1≤n,m≤1091\le n,m\le 10^9 **题目分析关于i≠ji\not=j,我们可以分开算,然后相减。 显然取模运算很烦,我们将其拆分 ∑i=1n∑j=1m(n mod原创 2016-03-30 20:22:07 · 736 阅读 · 0 评论 -
[GDKOI模拟2016.02.16]苹果树
题目大意一棵有nn个节点的树,每个节点有颜色coli{col}_i。 有mm个询问,每次询问点uu到点vv路径上不同颜色的个数。由于特殊的原因,询问中会将颜色aa看成颜色bb,这两个值在每次询问都会给定,特殊地,当a=b=0a=b=0时,没有颜色转换的要求,有可能出现a=b>0a=b>0的情况。1≤n≤50000,1≤m≤100000,1≤coli≤n1\le n\le50000,1\le m\l原创 2016-02-16 21:47:27 · 775 阅读 · 0 评论 -
[JZOJ5250]质数
题目大意给定nn,请计算 ∑i=1n2ω(i) \sum_{i=1}^n2^{\omega(i)} 其中ω(n)\omega(n)表示nn的质因子个数。 答案对998244353998244353取模。1≤n≤10121\le n\le10^{12}题目分析ω(n)\omega(n)是一个经典的加性函数,我们令g(n)=2ω(n)g(n)=2^{\omega(n)},它显然是一个积性函数。原创 2017-08-11 17:18:00 · 436 阅读 · 0 评论