摘要: 感想这个暑假在纪中过得挺充实的,劳逸结合,与... 阅读全文
posted @ 2018-07-16 22:09 全OI最菜 阅读(131) 评论(0) 推荐(0)
摘要: 感想这个暑假在纪中过得挺充实的,劳逸结合,与... 阅读全文
posted @ 2018-07-16 22:09 全OI最菜 阅读(125) 评论(0) 推荐(0)
摘要: 感想这个暑假在纪中过得挺充实的,劳逸结合,与... 阅读全文
posted @ 2018-07-16 22:09 全OI最菜 阅读(108) 评论(0) 推荐(0)
摘要: 题目大意: 给出(n,n)的矩阵,求从(1,1)能看到多少个点。 思路: 数论。 这道题如果我们不看(2,2),(2,1),(1,2)这三个点的话,就会发现,只有当gcd(x,y)=1时才能看见。而这道题如果沿着左下角到右上角的正方形对角线切分的话,又会发现左右两半时一样的。而“一半”又表明x<y, 阅读全文
posted @ 2018-07-16 21:35 全OI最菜 阅读(126) 评论(0) 推荐(0)
摘要: 题目大意:给出(n,n)" role="pr... 阅读全文
posted @ 2018-07-16 21:30 全OI最菜 阅读(96) 评论(0) 推荐(0)
摘要: 题目大意:给出(n,n)" role="pr... 阅读全文
posted @ 2018-07-16 21:30 全OI最菜 阅读(79) 评论(0) 推荐(0)
摘要: 题目大意:给出(n,n)" role="pr... 阅读全文
posted @ 2018-07-16 21:30 全OI最菜 阅读(85) 评论(0) 推荐(0)
摘要: 题目大意: 有n堆石子,两人轮流取石子,每次可以将一堆全部拿走,也可以选择其中y个拿,但是要求y与这堆石子的总个数互质。求谁会胜利。 思路: 明显的博弈论之SG函数。 我们可以发现,质数的SG值就等于上一个质数的SG值加一,而合数的SG值就是它的最小质因子的SG值,所以,我们先预处理出所有质数(一遍 阅读全文
posted @ 2018-07-16 20:51 全OI最菜 阅读(798) 评论(0) 推荐(0)
摘要: 题目大意:有n" role="present... 阅读全文
posted @ 2018-07-16 20:47 全OI最菜 阅读(92) 评论(0) 推荐(0)
摘要: 题目大意:有n" role="present... 阅读全文
posted @ 2018-07-16 20:47 全OI最菜 阅读(126) 评论(0) 推荐(0)
摘要: 题目大意:有n" role="present... 阅读全文
posted @ 2018-07-16 20:47 全OI最菜 阅读(151) 评论(0) 推荐(0)
摘要: 题目大意: (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路,用'.' 阅读全文
posted @ 2018-07-16 19:34 全OI最菜 阅读(251) 评论(0) 推荐(0)
摘要: 题目大意:给出一个迷宫,走到这个迷宫边界时可... 阅读全文
posted @ 2018-07-16 19:29 全OI最菜 阅读(114) 评论(0) 推荐(0)
摘要: 题目大意:给出一个迷宫,走到这个迷宫边界时可... 阅读全文
posted @ 2018-07-16 19:29 全OI最菜 阅读(71) 评论(0) 推荐(0)
摘要: 题目大意:给出一个迷宫,走到这个迷宫边界时可... 阅读全文
posted @ 2018-07-16 19:29 全OI最菜 阅读(118) 评论(0) 推荐(0)