• 2024-07-16YC317A [ 20240708 CQYC省选模拟赛 T1 ] 划分(partition)
    题意给定一个长度为\(n+m\)的二进制数,你需要将这个二进制数划分别划分为长度为\(n\)的二进制数\(a\)与长度为\(m\)的二进制数\(b\)。你需要输出\(a+b\)的二进制形式。\(n\le10^6\)。Sol考虑发现一些性质。设\(n\gem\),则:考虑最优方案给\(a\)与\(b
  • 2024-07-1420240708
    T2洛谷P2839Middle对于中位数,考虑二分,将数据中大于等于该数的标为\(1\),小于的标为\(0\),求和大于(等于)\(0\)则合法,否则非法。对于这个题,每次询问可以发现\([b,c]\)必选,前后两端不必全选。因此考虑前后两端的最大后/前缀和。接下来考虑如何快速标记。注意到当二分的数每次
  • 2024-07-12【教学类-66-01】20240708通义万象下载的图片增加文件名
    背景需求:前期,通义万象下载的图片都是用“XX_XX”的数字表示今天我下载了建筑,如果文件名只有数字,根本不知道它是什么建筑。找到RPA读取的50个建筑的XCLX文件第1个生成的是“”埃菲尔铁塔”,下载时,它是最后一个第48个生成的是“东方明珠电视塔”,下载时,它是第一个
  • 2024-07-0920240708比赛总结
    T1分糖果https://gxyzoj.com/d/hzoj/p/3752因为是三的倍数,所以按余数分为三种情况,分别是:3个0,3个1,3个2,012显然,当012的组数超过2时,就会出现3组相同余数的,所以枚举012的组数即可代码:#include<cstdio>#include<algorithm>usingnamespacestd;intn,a[100005],cnt[3],b[3][1