ZSQ

新的一天,新的不会

Newcoder 4 A.Contest(逆序对-BIT)

Description nnn支队伍一共参加了三场比赛。 一支队伍xxx认为自己比另一支队伍yyy强当且仅当xxx在至少一场比赛中比yyy的排名高。 求有多少组(x,y)(x,y)(x,y),使得xxx自己觉得比yyy强,yyy自己也觉得比xxx强。 $ (x, y), (y, x)$算一组。 I...

2018-11-01 12:14:15

阅读数:12

评论数:0

Newcoder 13 F.监视任务(贪心+BIT)

Description 链接:https://www.nowcoder.com/acm/contest/13/F 来源:牛客网

2018-11-01 12:12:26

阅读数:21

评论数:0

Newcoder 16 A.Laptop(逆序对-BIT)

Description FSTFSTFST是一名可怜的小朋友,他很强,但是经常fstfstfst,所以ratingratingrating一直低迷。 但是重点在于,他非常适合ACMACMACM!并在最近的区域赛中获得了不错的成绩。 拿到奖金后FSTFSTFST决定买一台新笔记本,但是FSTFSTF...

2018-10-31 22:10:40

阅读数:11

评论数:0

Newcoder 38 E. 珂朵莉的数列(逆序对-BIT)

Description 珂朵莉给了你一个序列,有n(n+1)2\frac{n(n+1)}{2}2n(n+1)​个子区间,求出她们各自的逆序对个数,然后加起来输出 Input 第一行一个数$n $表示这个序列 aaa 的长度之后一行 nnn 个数,第iii个数表示aia_iai​ (1≤n≤106)...

2018-10-24 17:29:00

阅读数:32

评论数:0

Newcoder 132 E.简单数据结构1(BIT+数论)

Description 给一个长为nnn的序列,mmm次操作,每次操作: 1.区间[l,r][l,r][l,r]加xxx 2.对于区间[l,r][l,r][l,r],查询alal+1al+2... mod pa_l^{a_{l+1}^{a_{l+...

2018-10-01 17:12:19

阅读数:32

评论数:0

HDU 6447 YJJ's Salesman(dp+BIT)

Description 给出二维平面上的nnn个不同的点(xi,yi)(x_i,y_i)(xi​,yi​),现在要从(0,0)(0,0)(0,0)走到(109,109)(10^9,10^9)(109,109),每次只能从(x,y)(x,y)(x,y)走到(x,y+1),(x+1,y),(x+1,y...

2018-09-30 12:40:46

阅读数:30

评论数:0

Newcoder 147 H.Prefix Sum(组合数学+BIT)

Description 对于一个(k+1)⋅n(k+1)\cdot n(k+1)⋅n的矩阵,行编号从000~kkk,列编号从111到nnn,每次修改第一行元素,之后通过递推式 ai,1=ai−1,1,ai,j=ai,j−1+ai−1,j,j≥2 a_{i,1}=a_{i-1,1},a_{i,j}=...

2018-09-25 20:17:13

阅读数:19

评论数:0

Newcoder 143 I.vcd(BIT)

Description 一个点集SSS是合法的当且仅当对该集合的每个子集TTT,都存在三元组(a,l,r)(a,l,r)(a,l,r),使得h(a,l,r)∩S=Th(a,l,r)\cap S=Th(a,l,r)∩S=T,其中h(a,l,r)={(x,y)∣x≥a,l≤y≤r}h(a,l,r)=\...

2018-09-17 20:44:10

阅读数:57

评论数:0

Newcoder 143 H.subseq(BIT)

Description 给出一个长度为nnn的序列a1,...,ana_1,...,a_na1​,...,an​,定义序列b1,...,bmb_1,...,b_mb1​,...,bm​是好的当且仅当以下条件成立: 1.1≤bi≤n,1≤i≤m1\le b_i\le n,1\le i\le m1≤b...

2018-09-17 20:43:47

阅读数:17

评论数:0

Newcoder 142 G.Maximum Mode(BIT)

Description 给出nnn个数a1,...,ana_1,...,a_na1​,...,an​,要求删除其中mmm个数字使得剩余数字的众数只有一个且其值最大 Input 第一行一整数TTT表示用例组数,每组用例首先输入两个整数n,mn,mn,m,之后输入nnn个整数a1,...,ana_1,...

2018-09-17 20:39:38

阅读数:10

评论数:0

Newcoder 139 J.Different Integers(BIT)

Description 给出一个长度为nnn的序列a1,...,ana1,...,ana_1,...,a_n和qqq查询,每次查询(l,r)(l,r)(l,r)表示a1,a2,...,ai,aj,aj+1,...,ana1,a2,...,ai,aj,aj+1,...,ana_1,a_2,...,...

2018-09-14 17:08:09

阅读数:11

评论数:0

HDU 6406 Taotao Picks Apples(BIT+二分)

Description 给出一个长度为nnn的序列aiaia_i,如果aiaia_i是前iii个数中的严格最大值则算一个贡献,有mmm种操作,操作不继承,每次操作将apapa_p改成qqq,操作后查询贡献 Input 第一行一整数TTT表示用例组数,每组用例首先输入两个整数n,mn,mn,m...

2018-09-11 21:18:18

阅读数:72

评论数:0

HDU 6393 Traffic Network in Numazu(树形DP+在线倍增LCA+BIT+并查集)

Description 给出一个nnn个点nnn条边的连通无向图,边有边权,qqq次操作,操作分两种 0 X Y0 X Y0\ X\ Y:将第XXX条边边权修改为YYY 1&amp...

2018-09-10 13:24:56

阅读数:80

评论数:0

HDU 6318 Swaps and Inversions(逆序对-BIT)

Description 给出一个长度为nnn的序列aaa,该序列一个逆序对代价为xxx,交换相邻两元素代价为yyy,问该序列的最小代价 Input 多组用例,每组用例首先输入三个整数n,x,yn,x,yn,x,y,之后输入nnn个整数aiaia_i (1≤n,x,y≤105,−109≤ai...

2018-09-04 08:19:12

阅读数:10

评论数:0

GYM 101755 G.Underpalindromity(BIT)

Description 给出一个长度为nnn的序列,对于这个序列的n−k+1n−k+1n-k+1个长度为kkk的子序列,定义每个子序列的权值为把该子序列变成回文序列的最小代价,每次可以花费一代价把该序列的任一元素加一,问这n−k+1n−k+1n-k+1个子序列的权值和 Input 第一行两个...

2018-05-01 15:35:11

阅读数:104

评论数:0

HDU 5892 Resident Evil(二维BIT)

Description 给出一个n×nn×nn\times n的矩阵,有505050种动物,初始时矩阵每个位置都没有动物,mmm次操作,操作分两种 P x1 y1 x2 y2&amp...

2018-04-05 12:04:27

阅读数:72

评论数:0

HDU 6203 ping ping ping(在线倍增LCA+BIT)

Description 给出一棵n+1n+1n+1个节点的树,要求破坏尽可能少的点使得所给mmm对点对均不可互达 Input 第一行一整数nnn,之后nnn行每行两个整数u,vu,vu,v表示一条树边,然后输入一整数mmm,最后mmm行每行两个整数u,vu,vu,v表示需要使得u,vu,vu...

2018-02-14 16:59:21

阅读数:129

评论数:0

HDU 6200 mustedge mustedge mustedge(树链剖分LCA+并查集+BIT)

Description 给出一个nnn个点mmm条边的无向图,无重边无自环两种操作 1 u v:1 u v:1\ u\ v:在u,vu,vu,v之间加一条边 2 ...

2018-02-14 16:19:20

阅读数:90

评论数:0

GYM 100796 E.Permutation Polygon(BIT)

Description 正nn边形上nn个点顺时针编号11~nn,连nn条边,ii和pip_i连边,问在多边形内部交点个数 Input 第一行一整数nn表示点数,之后输入nn个整数p1,p2,...,pn(3≤n≤105,pi≠i)p_1,p_2,...,p_n(3\le n\le 10^5...

2018-01-16 11:02:37

阅读数:125

评论数:0

CodeForces 587 E.Duff as a Queen(线性基+线段树+树状数组)

Description 给出一个长度为nn的序列aia_i,有两种操作 1 l r k1\ l\ r\ k: 表示将al,al+1,...,ara_l,a_{l+1},...,a_r每一个数都异或上kk 2 l r2\ l\ r: 查询al,al+1,...,ara_l,a_{l+1},.....

2018-01-11 21:59:14

阅读数:327

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭