mzip的博客

题目链接 A - All-Star Game 题意： 有n个运动员与m个球迷，现给你n个运动员各自的球迷编号，现在问你若要m名球迷都看比赛，至少需要多少名运动员上场？ 满足球迷看比赛的条件： (1) 该球迷喜欢的运动员有上场 (2) 球迷i与球迷j都有相同的喜欢球员，则球迷j喜欢运动员k，则球迷i也喜欢运动员k 然后有q次操作，每次操作撤销或建立x与y的关系，并输出每次操作后需要的运动员的数量 思路： 其实该问题简化到 给你一张图，有两个操作： (1)删去图中原有的一条边 (2)加上图中没的一条边 询问图中

题目链接: 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.最后输出操作完的序列. 思路: 这道题是差分，只是每个数加上的是一个组合数，所以让我毫无思路，我们可以这样看 我们先看 在区间【...

题目链接: https://www.luogu.org/problemnew/solution/P4231 题意: 有m次询问每次给一段区间加上个等差序列 思路: 题目数据很大，若是用线段树或树状数组则TLE，所以我们想到了进行二次差分 l l+1 … r r+1 r+2 s d-s … 0 -e-d e 然后进行两次前缀和 #include<bits/stdc++.h...

题意: 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...