上一页 1 2 3 4 5 6 7 8 ··· 35 下一页
摘要: 题目 点这里看题目。 给定一个长度为 $n$​ 的非负整数序列 $a$,有 $q$ 次操作,每次操作类型为如下三种之一: 给定 $v$,表示 $\forall 1\le i\le n$,令 $a_i\gets \min{a_i,v}$。 表示 $\forall 1\le i\le n$,令 $a_i 阅读全文
posted @ 2023-01-26 22:15 crashed 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 确实相当难以忘记。 阅读全文
posted @ 2023-01-18 19:31 crashed 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目 点这里看题目。 给定两棵树 $A,B$,两棵树均包含 $n$ 个结点。结点编号均从 $1\sim n$。 现在需要给每个编号分配一个权值,使得两棵树上的任意子树内,所有的结点编号对应的权值之和都为 $1$ 或 $-1$。 构造任意一种方案,或声明无解。 所有数据满足 $1\le n\le 10 阅读全文
posted @ 2023-01-15 19:25 crashed 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 题目 点这里看题目。 有一排 $N$​​ 个格子,有 $M$​ 个人,初始都在 $1$ 号格。 每个人可以选择往前跳一格或者跳两格,跳一格的方法数为 $p$,跳两格的方法数为 $q$,跳出 $N$ 个格子则停止,注意在第 $N$ 个格子仍然能选择跳一或两格。 你需要计算有多少种方法使得每个格子都至少 阅读全文
posted @ 2023-01-14 08:44 crashed 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 奇怪的分治策略 阅读全文
posted @ 2023-01-12 08:38 crashed 阅读(144) 评论(1) 推荐(1) 编辑
摘要: 灵感在刹那间。 阅读全文
posted @ 2022-12-24 15:17 crashed 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题目 点这里看题目。 称一个数组是纯的,当且仅当其中不存在重复元素。 对于两个长度均为 $n$ 的纯数组 $a,b$,称它们是相似的,当且仅当: $$ \forall 1\le l\le r\le n,\arg \max_{l\le i\le r}a_i=\arg\max_{l\le j\le r} 阅读全文
posted @ 2022-12-18 16:58 crashed 阅读(43) 评论(0) 推荐(1) 编辑
摘要: 离开暴力,一事无成 阅读全文
posted @ 2022-11-23 21:53 crashed 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目 点这里看题目。 有一个长度为 $n$ 的非负整数序列 ${a_i}_{i=1}^n$,Amily 和 Bonnie 会在上面玩一个游戏。 双方会轮流执行如下操作,且 Amily 先手: 设 $M=\max_{1\le i\le n} a_i$。 如果 $M=0$,则当前操作的一方获胜。 否则, 阅读全文
posted @ 2022-11-21 16:38 crashed 阅读(68) 评论(0) 推荐(1) 编辑
摘要: 不会力!不会力! 阅读全文
posted @ 2022-11-20 22:54 crashed 阅读(104) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 35 下一页