鉴于大脑不太好使,我来写一些难题的题解。

  1.建设城市。

  把m个物品放到n个箱子,每个箱子放至少1个至多k个的方案数。

  也许就是能力差异吧。好多人当场A掉了。我不会。

  仔细想想容斥我一共就做过两道题,一道是八,一道是集合计数。整齐的都颓了题解。

  组合数学专题一共没几道自己想的。导致现在人家眼里秒掉的题,我只会打个暴力。

  我连至少1个都不知道用挡板法。

  更别说怎么去重了。

  废物一个。

  至少1个,考虑有m个物品,往m-1个缝隙里插板,当然不是插满,选出n-1个就行了,$C_{m-1}^{n-1}$。

  别人眼里就是条件一样的式子,我不会。

  好接下来就是去掉不合法的了。

  我要算出至少1个箱子超过k个球的方案数,那么就是$C_{n}^{1}\times C_{n-i\times k-1}^{m-1}$

  又不会了。不就是先选一个放k个然后剩余的保证至少一个么。

  接下来我开始犯傻了。那么答案不就是总方案数-至少1个超过的吗,为啥要容斥啊。

  只能说我菜得一批。

  好好看看那式子是不是真的是至少一个。显然它重了。

  就是至少有2个的方案我在a处计一遍又在b处计一边。这不是重了是什么,不用容斥用什么。

  用容斥算的是至少有1个超了的正确方案数,然后相减即可。

  然而我不会。

  2.轰炸行动。

  考完抱怨这是语文题。

  还要说一句,许多人当场A掉了。

  20190809&&10考试反思:大脑短路

  谁说直达了。谁说直接连了。图论里这样的题没少做吧。

  然而我还是读错了。

  自己yy了一种贪心。打了上去之后,还觉得挺对。

  难道不手模几个样例测测,你难道发现不了你那样读的题答案都在3以内?

  那样ran个数就有七八十了。

  相似的考后秒A。

  然而我就是读错了。

  顺便说一句,这次考试rk33。过半了

  3.blue

  今天考题。我得了30判了30

  照例说一句,许多人当场A掉了。

  rk28。仍然过半

  如果说昨天读错题可以理解,那这算什么?

  贪心不会?就会打板子。

  不好好想一想,你考试在干什么。

  你考试都手模出来了对于某些特殊情况,贪心成立。

  你不就再想一想其他情况也成立?

  考试也想到了二分。

  可惜不会验证。

  正解用贪心可以A,yzh也用二分A了

  可我一个也不敢打。

  我怕我不对。

  也是。我菜的一批。

  就看出来用网络流可做,然后就会打板子。

  一点思维没有。

  一点思考不会。

  怪不得刘杰说你不行。

  你就是不行。

  人家没见过你就知道你不行

  整天怕跟人跑了。

  你要是行人家会跑?

  你似乎不配。

  不。你不配。

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-01-22
猜你喜欢
  • 2022-12-23
  • 2021-10-17
  • 2022-02-07
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案