07 2021 档案

P3901 数列找不同 题解
发表于 2021-07-24 23:25阅读：96评论：0推荐：0
摘要：给定一个数列 {An}，需要回答 Q 次询问：第 i 次询问给定一个区间 [Li,Ri]，问该区间内的数是否各不相同？ 1≤n,Q≤105,1≤Ai≤105 暴力：O(n2) 对于每次询问，我们 \( 阅读全文 »
posted @ 2021-07-24 23:25 cyhforlight 阅读(96) 评论(0) 推荐(0) 编辑
2021 暑假训练学习 SG博弈
发表于 2021-07-20 11:02阅读：79评论：0推荐：0
摘要：博弈论（SG函数） SG函数 我们研究这样一种游戏，它满足以下三个性质： 由 2 名玩家交替行动 在游戏进程的任意时刻，可以执行的合法行动与这位玩家无关 不能行动的玩家判负 那么这个游戏被称为公平组合游戏。当两名玩家均采取最优策略时，游戏的胜负只和游戏的初始情况有关，和玩家的选择无关（在采取最优策略 阅读全文 »
posted @ 2021-07-20 11:02 cyhforlight 阅读(79) 评论(0) 推荐(0) 编辑
2021牛客多校第二场 题解
发表于 2021-07-20 10:53阅读：161评论：0推荐：0
摘要：C题 Draw Grids 给定一个 n∗m 大小的点阵，两个人轮流选取两个相邻点（上下或者左右）连接，但是不可以使图中生成一个环，不能进行操作者输。问先手必胜还是必败？ 1≤n,m≤4 出题人出这么小的数据规模，是有意想让选手写暴力的（而且应该还不少）。但是这题有一 阅读全文 »
posted @ 2021-07-20 10:53 cyhforlight 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示