• 2024-09-0851nod 石子分配
    可以发现步数限制把数轴变为了环。环之间不可以交换,环内相邻两点可以交换,然后我们只需要对每个环操作,最后累加。对于环上的每个石子堆,我们需要将其石子数调整到均值\(avg\)。因此,我们首先计算每个堆石子相对于\(avg\)的偏差,即\(nowa[i]-avg\)。因为相邻节点不一定能凑齐
  • 2024-08-28组合计数学习笔记
    组合计数整合8.14:模拟赛组合计数又寄,积累还是不够。8.24:谢拜龚神讲解VJ大专题谢拜龚神括号有关问题P3058[USACO12NOV]BalancedCowBreedsG/S对于括号类问题,研究其合法性时,一个重要的性质就是这一路过来都合法(和栈类似)。套路地,将\(\texttt{(}\)看做\(+1\),\(\textt
  • 2024-08-25莫队
    普通版前言莫队是由集训队大佬莫涛提出来的,在此再次膜拜大佬!思想普通莫队主要用于离线的区间查询操作,当然,也不是所有的都适用,当一个区间\([l,r]\)的答案可以用\(O(1)\)的时间转化成\([l+1,r],[l-1,r],[l,r+1],[l,r-1]\)的答案,我们就可以考虑使用莫队。具体怎么做呢?其实