离线算法
文章平均质量分 58
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDKOI模拟2016.01.26][JZOJ4218]补给站
题目大意平面上有两个圆,坐标分别为(xa,ya)(x_a,y_a)、(xb,yb)(x_b,y_b),还有nn个点,坐标分别为(xi,yi)(x_i,y_i)。 有qq个询问,每次给出两个圆各自半径r1r_1和r2r_2。要求输出有多少个点被至少一个圆覆盖(圆周也算在内)。本题所有数字都为整数。 1≤n≤200000,1≤q≤100000,−100000≤x,y≤100000,0≤r≤30000原创 2016-01-26 16:26:50 · 782 阅读 · 0 评论 -
[GDOI2013][JZOJ3277]哈希和
题目大意设字符串strstr长度为ll,定义字符串ss的哈希值为 hash(str)=∑i=0l−1c(stri)×26l−1−ihash(str)=\sum_{i=0}^{l-1}c(str_i)\times26^{l-1-i} 其中c(stri)c(str_i)表示字符stristr_i的ASCII\mathrm{ASCII}码与字符aa的ASCII\mathrm{ASCII}码的差值。原创 2016-02-02 17:30:43 · 748 阅读 · 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 · 776 阅读 · 0 评论 -
[JZOJ4567]nekopara
题目大意一棵树,有nn个节点,边有权值lil_i。给定数组aa。 有qq个询问,每次询问给出一条路径的起点、终点和limlim。你要将路径展开,设某个点ii前面连续的ll大于limlim的边的数量为e(i)e(i)。求 ∑x on pathae(x)\sum_{x\ on\ path}a_{e(x)}1≤n,q≤105,ai≤103,li,l≤1091\le n,q\le10^5,a_i\l原创 2016-06-30 21:49:08 · 1062 阅读 · 0 评论 -
[NOIP2016]天天爱跑步
题目大意给定一个nn个节点,n−1n-1条边的树。有mm个玩家,第ii个玩家从xix_i走树上最短路径到yiy_i。玩家第00秒在自己的起点上,然后每秒移动一条边,移动到终点后结束移动。 每个节点上有一个观察员以及权值wiw_i。如果有一个玩家在其移动的第wiw_i秒恰好到达这个点,那么这个点上的观察员就会观察到他(如果这个点是终点,且玩家在wiw_i秒之前到达不算)。 求每个点上的观察员分别观原创 2016-11-21 14:59:15 · 39323 阅读 · 0 评论 -
[HNOI2017]影魔
题目大意给定一个长度为nn的排列,对于一个区间,如果两个端点分别是这个区间的最大值和次大值,有p1p_1的贡献,否则如果其中一个端点是这个区间的最大值,有p2p_2的贡献。 现在给你qq个询问,每次询问一个区间[L,R][L,R],问所有被区间完全包含的区间的贡献和。1≤n,q≤2×105,1≤p1,p2≤1031\le n,q\le2\times10^5,1\le p_1,p_2\le10^3题原创 2017-04-19 21:23:29 · 1430 阅读 · 0 评论 -
[LNOI2014][BZOJ3626]LCA
题目大意一棵有nn个节点的树(根为11),令deep(x)deep(x)表示点xx的深度(到根距加11)。 有qq个询问,形如(l,r,z)(l,r,z),查询 ∑x=lrdeep(lca(x,z))\sum_{x=l}^r deep(lca(x,z)) 答案对201314201314取模。1≤n,q≤500001\le n,q\le50000题目分析求区间和太麻烦,我们差分一下,变成求前原创 2016-06-26 18:43:32 · 1310 阅读 · 0 评论