• 2024-07-28CodeForces 1883G1 Dances (Easy version)
    题目链接:CodeForces1883G1【Dances(Easyversion)】思路    为了使得数组a,b中的每个对应元素满足a[i]<b[i],所以将数组a,b按从小到大依次排列,优先删除数组a中较大的元素和数组b中较小的元素,由于删去的元素个数具有单调性,所以使用二分优化,计算最少要删去几个元素。
  • 2024-03-17Dances
    看这篇题解肯定是先做easyversion的没错,我就是写了那个巨难调的代码的人,然后一个多小时没调出来。。。所以以后再cf中,如果发现自己写的代码巨难调,可以先怀疑一下是否是有其他更简便的解法另外这里其实没有必要二分套二分,在第二次二分的时候,重新对\(a\)数组排个序,然后依次比较
  • 2024-01-27CF1433E Two Round Dances 题解
    题目传送门前置知识圆排列解法\(\dfrac{Q_{n}^{\frac{n}{2}}Q_{\frac{n}{2}}^{\frac{n}{2}}}{A_{2}^{2}}\)即为所求。同时因为\(n\le20\)和没有模数,所以不需要处理逆元,暴力算即可。代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineu
  • 2023-12-23CF1883G2 Dances (Hard Version)
    Problem-D2-CodeforcesDances(HardVersion)-洛谷Hint1:对于\(C[i]\)的答案上界和下界分别是多少?Hint1.1:记\(C[i]_1\)时的答案\(ans\),答案范围显然是\([ans,ans+1]\)Hint2:答案是否单调递增?Hint2.1:Ofcourseitis.因此我们可以二分答案在哪个