10 2017 档案
摘要:Prelude 真是一道好题,然而比赛的时候花了太多时间在B题上,没时间想这个了QAQ。 题目链接:萌萌哒传送门 "(。^▽^)" Solution 观察样例和样例解释,我们发现,假如有四个点,恰好占据在某一个矩形的四个顶点上,那么这个矩形的四条边,都是可以自由选择画或者不画的。 这时候,我们称这四
阅读全文
摘要:Prelude 题目链接:萌萌哒传送门 "♪(^∇^ )" Subtask 1 & 2 这是什么鬼题面。。。 首先要看出,这就是一个基环树博弈。 具体题意:给出一个基环内向树,一个棋子初始在$1$号节点,双方轮流操作,设棋子所在节点为$u$,每次可以从所有指向$u$的节点中选择一个,把棋子移动过去,
阅读全文
摘要:蒟蒻__stdcall终于更新博客辣~ 一下午+一晚上=一道计数题QAQ 为什么计数题都这么玄学啊QAQ Prelude 题目链接: "这里是传送门= ̄ω ̄=" 下面我将分几个步骤讲一下这个题的做法,大家不必一次看完,可以一点一点地推进思路,希望对锻炼大家的思维能力有帮助o(  ̄▽ ̄ )ブ。 Ste
阅读全文