• 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了

      可我一个也不敢打。

      我怕我不对。

      也是。我菜的一批。

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

      一点思维没有。

      一点思考不会。

      怪不得刘杰说你不行。

      你就是不行。

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

      整天怕跟人跑了。

      你要是行人家会跑?

      你似乎不配。

      不。你不配。

  • 相关阅读:
    给程序员献礼 各种各样漂亮的qq在线状态客服代码生成工具V6.0 支持的顶起来
    CMS系统遇挂马,送大家个木马监控软件来解决问题!
    pgpoolII的性能缺陷
    socket通信,server与多客户端通信(二)
    对pgpooII的pool_process_context的 proc_id 的理解
    C语言 对Ctrl+C 的处理
    pgpoolII 的health_check_period 和 health_check_timeout
    pgpoolII的性能缺陷(二)
    模仿pgpoolII的方式,建立线程池
    pgpoolII中是如何实现进程池的
  • 原文地址:https://www.cnblogs.com/starsing/p/11331533.html
Copyright © 2020-2023  润新知