• 2024-11-09agc032 A~E 题解
    a倒推,每次删掉最后一个b[i]=i的即可b一开始发现可以构造完全二分图,使两边和同为S,这样每个点的和=对面二分图点的和=S,然后n=6和为奇数进一步发现可以直接分成A组组内和为B的组,然后组之间连边,此时S=(A-1)B,有AB=n(n+1)/2当n为奇数时取A=(n+1)/2,B=n,n单独一组其他大匹配小;n为偶数
  • 2024-01-11CF1244E
    CF1244EMinimizingDifference题解Codeforces闲话吐槽一下,ABC330F比此题严格更强,但是它评了绿,这题评了蓝。(个人感觉大概都是绿。)题解给你一个序列\(a_i\),一次操作将一个数的值增加\(\pm1\),进行至多\(k\)次操作后,求最小\(\max\{a_i\}-\min\{a_i\}\)。把序列抽象
  • 2023-11-24[Deeplearning] 钻石矿工
    首先画图假设有两个点,那么去钻石的方案就如上图那么我们就需要比较蓝线的长度与红线的长度先看一下两点之间距离公式\(\sqrt{(x-u)^2+(y-v)^2}\)这个公式就是运用了勾股定理,一直两条边,求第三条接着,我们比较蓝线与红线的长短我们把它分为两个三角形(如图即可)随后,根据三角形
  • 2023-11-22DOJ-team-match 7-钻石矿工
    DOJ-team-match7-钻石矿工题目传送门首先画图假设有两个点,那么去钻石的方案就如上图那么我们就需要比较蓝线的长度与红线的长度先看一下两点之间距离公式$\sqrt{(x-u)2+(y-v)2}$这个公式就是运用了勾股定理,一直两条边,求第三条接着,我们比较蓝线与红线的长短我们把它分为