差分
mizp
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第八场)
题目链接A - All-Star Game题意: 有n个运动员与m个球迷,现给你n个运动员各自的球迷编号,现在问你若要m名球迷都看比赛,至少需要多少名运动员上场?满足球迷看比赛的条件:(1) 该球迷喜欢的运动员有上场(2) 球迷i与球迷j都有相同的喜欢球员,则球迷j喜欢运动员k,则球迷i也喜欢运动员k然后有q次操作,每次操作撤销或建立x与y的关系,并输出每次操作后需要的运动员的数量思路: 其实该问题简化到给你一张图,有两个操作:(1)删去图中原有的一条边(2)加上图中没的一条边询问图中原创 2020-09-01 16:51:54 · 163 阅读 · 0 评论 -
Spring III F - Curious Array
题目链接: http://codeforces.com/group/NVaJtLaLjS/contest/240529/problem/F题意: 给一个序列,有m次操作,每一次给[l,r]加上Ck+i−lkC_{k+i-l}^{k}Ck+i−lk,其中l≤i≤r.最后输出操作完的序列.思路: 这道题是差分,只是每个数加上的是一个组合数,所以让我毫无思路,我们可以这样看我们先看在区间【...原创 2019-03-19 00:36:11 · 95 阅读 · 0 评论 -
洛谷P4231 三步必杀 差分
题目链接: https://www.luogu.org/problemnew/solution/P4231题意: 有m次询问每次给一段区间加上个等差序列思路: 题目数据很大,若是用线段树或树状数组则TLE,所以我们想到了进行二次差分l l+1 … r r+1 r+2s d-s … 0 -e-d e然后进行两次前缀和#include<bits/stdc++.h...原创 2019-03-19 13:54:31 · 155 阅读 · 0 评论 -
farm (随机化+二维前缀和) 牛客
题意:White Rabbit has a rectangular farmland of nm. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belongs the a[i][j]-th type.White Cloud wants to help Whi...原创 2019-07-13 17:50:37 · 250 阅读 · 0 评论