摘要:
给定$n,c,p$以及一个长度为$n$的数组$a_i$,要求支持两种操作:把一段区间内的$a_i$全修改为$c^{a_i}(mod\ p)$;区间求和。 阅读全文
摘要:
求$2^{2^{2^{...}}}(mod\ p)$。 阅读全文
摘要:
求第$n$个含平方因子的数。 阅读全文
摘要:
求第$n$个不含平方因子的数。 阅读全文
摘要:
给你一种随机数生成方式,让你生成一个矩阵。然后求从$(1,1)$到$(n,m)$路径上的数从小到大排序后字典序最小的数列。 阅读全文
摘要:
你有一个工厂,初始生产力$p=1$,每个单位时间你可以选择令$p$加$1$或生产$p$个商品。有$k$个任务,对于第$i$个任务你可以在第$t_i$个单位时刻减少$g_i$个商品,获得$v_i$元收入。 阅读全文
摘要:
有$n$个单位时间,每个单位时间可以在$k$个动作中选择一个。一个动作的价值是(这次出现时间-上次出现时间)×这个动作的愉悦值【若一个动作第一次出现则价值为0】。求所能得到价值总和的最大值。 阅读全文
摘要:
一个$n\times m$的棋盘上,除一个格子为空之外,其余格子上都摆着黑色或白色的棋子。兔兔和蛋蛋轮流将空格旁边一个白色/黑色棋子移到空格上,谁先不能操作谁就输了。现在把他们的操作记录给你,让你判断兔兔哪几次操作是犯错误的(即该操作前兔兔有必胜策略,该操作后蛋蛋有必胜策略)。 阅读全文
摘要:
AtCoder Grand Contest 043 解题报告。 阅读全文
摘要:
有$n$个石头,每次取的石头数量不能超过另一个人前次取的石头数量的两倍,取到最后一个石头赢。问先手第一次至少取多少石头,才能保证必胜。 阅读全文
摘要:
用$n-3$条对角线将一个$n$边形分为$n-2$个三角形,其中一个三角形是黑色的。每人每次可以剪开一条对角线,问谁有先剪下黑色三角形的必胜策略。 阅读全文
摘要:
与普通$Nim$游戏相比,改为拿到最后一个石子的人输,求谁有必胜策略。 阅读全文