10 2017 档案

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