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

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

  1.建设城市。

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

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

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

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

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

  更别说怎么去重了。

  废物一个。

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

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

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

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

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

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

  只能说我菜得一批。

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

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

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

  然而我不会。

  2.轰炸行动。

  考完抱怨这是语文题。

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

  

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

  然而我还是读错了。

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

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

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

  相似的考后秒A。

  然而我就是读错了。

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

  3.blue

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

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

  rk28。仍然过半

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

  贪心不会?就会打板子。

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

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

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

  考试也想到了二分。

  可惜不会验证。

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

  可我一个也不敢打。

  我怕我不对。

  也是。我菜的一批。

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

  一点思维没有。

  一点思考不会。

  怪不得刘杰说你不行。

  你就是不行。

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

  整天怕跟人跑了。

  你要是行人家会跑?

  你似乎不配。

  不。你不配。

原文地址:https://www.cnblogs.com/starsing/p/11331533.html