八月 04, 2021
Codeforces 1501D - Two chandeliers
题目描述给定两个有限数列$a,b$,每个数列里的数均不相同，但是两个数列可能含有一样的数。现在把两个数列循环排列并依次对应，问对应的数第$k$次不相同的...
八月 04, 2021
2021牛客暑期多校训练营5 Cheating and Stealing
题目描述甲乙两个人比赛乒乓，已知每一个回合的胜负的描述序列$S$，现在设$f_i(S)$表示当局点分为$i$时甲赢得比赛的次数，求： \sum_{i=1...
八月 04, 2021
2021牛客暑期多校训练营6 J Defend Your Country
题目概述 𝑛个点，𝑚条边的简单无向联通图，每个点一个权值 𝑎𝑖； 一个连通块的贡献： $(−1)^{块内点数} ⋅ ∑𝑎𝑖[点 𝑖 在该连...
八月 03, 2021
Codeforces 1500C - Matrix Sorting
题目概述给你一个$n \times m$的矩阵，你每次可以选择一列，这个矩阵的每一行会按照这一列进行稳定排序（相同元素相对位置不变），问$A$矩阵如何...
八月 03, 2021
2021牛客暑期多校训练营6 C Delete Edges
题目概述给出一个$n$个点的完全图，删除一些三元环使得剩下的边数少于$n$条。 数据范围 3 \leq n \leq 2000分析与解这个题实在是一个构造...
八月 03, 2021
Codeforces Round 736 (Div. 2) E - The Three Little Pigs
题目概述对于一个$n$,给定$q$次询问,回答 \sum_{i=1}^{n}C_{3i}^{x}数据范围 1 \leq n \leq 10^6\\ ...
八月 02, 2021
2021牛客暑期多校训练营6 Hopping Rabbit
题目概述平面上有$n$个矩形，给定一个跨度$d$，需要找到一个位置$(x_0,y_0)$使得所有$(x_0+0.5+kd,y_0+0.5+kd)$均不落在...
八月 02, 2021
Codeforces 1549D - Integers Have Friends
题目概述Define a subarray $a_i,a_{i+1},…,a_j$ to be a friend group if and only...
八月 01, 2021
2021牛客暑期多校训练营5 J Jewels
题目概述有$n$个宝石，每个宝石初始位置在$(x_i,y_i,z_i)$。你每一秒可以取一块宝石，消耗体力为宝石到原点距离的平方。每一秒钟宝石位置会变动，...
八月 01, 2021
二分图最大权匹配KM算法介绍
一、定义完备匹配 ： X点集所有的点都参与了匹配。 可行边 ： $lx[i]+ly[j] \geq w[i][j]$的边 相等子图 ：包含所有点和可行边的...