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