摘要：题目链接 2017 CCPC Hangzhou Problem H 思路：对树进行分块。把第一棵树分成$\sqrt{n}$块，第二棵树也分成$\sqrt{n}$块。 分块的时候满足每个块是一个连通块，那么每个块就有一个共同的祖先。 把询问按照第一个点被第一棵树的哪个祖先管辖和第二个点被第二棵树的哪个 阅读全文

摘要：题目链接 2017 CCPC Hangzhou Problem G 题意描述很清晰。 考虑每个家庭有且仅有$k$对近亲的方案数： $C(a, k) * C(b, k) * k!$ 那么如果在第$1$个家庭里面选出$k_{1}$对近亲，在第$2$个家庭里面选出$k_{2}$对近亲......在第$n$ 阅读全文

摘要：Day 0 上午在高铁里面，很困但是睡不着…… 中午到矿大报道。 食堂饭菜不错，有西瓜，就是有点辣。 下午热身赛，D题队友想了个假算法……GG。 评测机摸底考试正常进行。 热身赛之后精疲力尽，赶到宾馆后睡了一觉，然后晚上9点起床吃KFC，然后再睡下。 Day 1 极限操作ing。 8点58分才赶到赛 阅读全文