Loading

摘要: 咕咕咕~ 阅读全文
posted @ 2020-10-28 08:01 SmilingKnight 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 给定$2n$个数$1,2,...,2n$,A 和 B 将进行交互,规则如下: - A 需要将元素分成 n 组 $\mathbf{pair}$(二元组) - B 从每组 $\mathbf{pair}$中选择一个元素,如果权值和是 $2n$ 的倍数,那么 B 胜,否则 A 胜。 你需要选择 A/B 中的一者扮演角色,并取得胜利。 阅读全文
posted @ 2020-10-28 07:59 SmilingKnight 阅读(107) 评论(0) 推荐(1) 编辑
摘要: 给你一颗由$n$个非叶子结点和$2n+1$个叶子结点构成的三叉树,每个结点儿子个数为$0/3$,每个叶子结点有一个输出:$0$或$1$,每个非叶子结点的输出为自己的叶子结点中较多的那一种状态。 有$q$次修改操作,每次修改一个叶子结点的输出,求每次修改后根结点的输出。 阅读全文
posted @ 2020-10-27 09:03 SmilingKnight 阅读(328) 评论(5) 推荐(1) 编辑
摘要: 思维的体操 阅读全文
posted @ 2020-10-26 11:01 SmilingKnight 阅读(75) 评论(1) 推荐(0) 编辑
摘要: 嘿嘿,偷学一波! 由于博主做的题比较少,所以没按年份整理,直接按照做题时间放上来了。 2020年9月20日 [POI2013]LUK-Triumphal arch 给你一颗$n$个点的树(\(n\leq300000\)),1号节点已被染黑,其余是白的,两人轮流操作,一开始B在1号节点,A选择$k$个 阅读全文
posted @ 2020-10-26 10:34 SmilingKnight 阅读(205) 评论(0) 推荐(1) 编辑
摘要: Hello,world! 阅读全文
posted @ 2020-10-26 10:33 SmilingKnight 阅读(123) 评论(0) 推荐(0) 编辑