![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
规律
Self-Discipline
在校大学生
展开
-
牛客国庆集训派对Day3 A Knight
题目:点击打开链接题意:略。分析:规律题,打了表半天没找出规律。。。网友思路:如果目的点不在第一象限,将其转化到第一象限,且另m>n若2*n>m>n 若(n+m)是三的倍数,我可以通过走x个(1,2)和y个(2,1)到达,那么x+2x+2y+y=n+m,得x+y=(n+m)/3; 若(n+m)%3==1,我可以走这样一步使得(-2,1),使得目的...原创 2018-10-04 21:55:45 · 209 阅读 · 0 评论 -
牛客国庆集训派对Day4H 树链博弈
题目:点击打开链接题意:开始题意没弄明白,必须选一个节点变白,然后再选择祖先或者重新选择其他一个节点变白。分析:结论是如果树的所有层的黑点的个数是偶数,则先手必败。因为全是偶数,先手造作第k层的点后,那么k层的点就变为奇数了(留给后手一个必胜的状态),这时后手也操作k层的一个点,然后复制先手的操作,一定可以留给先手一个全是偶数的状态。这样,一定是后手走完最后一步,先手必败。代码:...原创 2018-10-06 12:09:17 · 230 阅读 · 0 评论