2018年8月15日暑假训练日记

  早上看了一下基本的分治，因为cdq分治和整体二分都用到了这个，直接看cdq分治并看不懂。

  下午的比赛一开始的签到世东过的有点艰难，好像是简单题写复杂了，我就不该偷懒扔给他。之后一道组合数+容斥，完全靠网络找到了公式，其实见过这一次之后也就知道了，直接推并不是毫无可能性。

  记录一下就是k个球放到m个盒子最多不超过n-1的方案数，首先，如果没有限制就是c(m+k-1,m-1)，可以用挡板法理解

  然后，t个盒子里超过n的方案数为c(m,t)*c(m+k-1-t*n,m-1),t从1枚举到k/n的一个容斥。

  之后出了一道单调队列+模拟处理，卡在了暴力，虽然听群里说m*n的暴力也过了...因为标程是个二分，这就有些尬