鉴于大脑不太好使,我来写一些难题的题解。
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了
可我一个也不敢打。
我怕我不对。
也是。我菜的一批。
就看出来用网络流可做,然后就会打板子。
一点思维没有。
一点思考不会。
怪不得刘杰说你不行。
你就是不行。
人家没见过你就知道你不行
整天怕跟人跑了。
你要是行人家会跑?
你似乎不配。
不。你不配。