树状数组
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4711 Binary【NOIP2016提高A组模拟8.17】
Binary题目描述数据范围题解看到数据范围, 这暗示着我们要把aia_i拆成20位的二进制来做。 如果aia_i化成二进制后第j位上是1,那么必满足 2j2^j<=aia_i modmod 2j+12^{j+1}<=2j+12^{j+1}-11 (显然,想一想不等式代表的含义就知道为什么,请读者自行思考)询问时就是问有多少个aia_i满足2j2^j<=(aia_i+xx) modmod 2j原创 2016-08-17 21:51:18 · 1750 阅读 · 1 评论 -
JZOJ 4606 序列【NOIP2016模拟7.11】
序列题目大意有a,b,c三个序列,长度均为n。 如果i>j,且cic_i>=bjb_j,bib_i>=aja_j,则fif_i可以等于fjf_j+1,求最大的fnf_n。 题目保证满足aia_i>=bib_i>=cic_i输入格式第一行一个整数n。 接下来三行,分别为a,b,c序列。 每两个整数之间用空格隔开。输出格式一个整数,表示最大的fnf_n。样例输入3 2 2 2 1 3 2原创 2016-08-10 20:48:57 · 1848 阅读 · 0 评论 -
JZOJ 4810 【NOIP2016提高A组五校联考1】道路规划
道路规划题目大意某王国的北部有nn个城市,编号为11~nn且互不相同,南部也有nn个城市,亦是如此。接下来 如图,上面的一行为北部城市,下面的一行为南部城市: 数据范围题解首先给这些城市重新编号,南部城市的编号从左往右依次为11~nn,与其相连的北部城市也要跟着变。 然后接下来我们研究研究以下这种情况,如图为一个可行的城市集合(橙色),若要加上某一组城市(蓝色)(满足这组城市中,在北边原创 2016-10-04 21:59:06 · 1762 阅读 · 0 评论 -
Codeforces 983 E . NN country
NN countryDescription有nnn个城市形成一棵树的形状。有mmm辆双向班车往返于两个城市(中途经过的城市都会停)。有qqq个人要从城市xxx到城市yyy,问最少坐几趟班车。如果到不了,输出−1-1−1。Data Constrints1≤n,m,q≤2∗1051\leq n,m,q \leq 2*10^51≤n,m,q≤2∗105Solution首先从城市xxx...原创 2018-10-21 11:29:58 · 516 阅读 · 0 评论 -
JZOJ 5915 【NOIP2018模拟10.19】明日之星
明日之星Description有n个由‘A’、‘C’、‘G’、‘T’、‘U’五种字符组成的字符串s_i。第i个字符串还会有一个权值a_i。点与点之间连成了一棵无根树。给出q个询问,每次给出一个字符串S和两个整数u,v,对于树上u到v的路径上任意的点i,都会贡献a_i*(s_i在S中出现的次数)。同时有可能会有修改操作,修改a_i的权值。强制在线。Data Constrints1≤...原创 2018-10-21 21:43:00 · 534 阅读 · 0 评论