07 2023 档案
摘要:看了题面,一道简单的假交互题 题目传送门,另一个传送门 读好题目很重要 AquaMoon 有 nnn 个长度为 mmm 的字符串,其中 nnn 是奇数。 然后她选取 n−1n-1n−1 个字符串,将它们复制一遍。 在 选取出的字符串中,AquaMoon 将其两两配对。对于每对字符串,AquaMoon
阅读全文
摘要:Not Sitting 题面翻译 Rahul 和 Tina 在玩一个游戏。游戏在一个 n×mn\times mn×m 的网格图上进行,记第 rrr 行第 ccc 列上的格子为 (r,c)(r,c)(r,c)。定义 (a,b)(a,b)(a,b) 与 (c,d)(c,d)(c,d) 之间的距离为 ∣a
阅读全文
摘要:本蒟蒻的第二篇题解,找题归功于教练 题目传送门 这道题目找好了规律很简单: 具体思路: 题目大意: 有一个正整数 nnn。两名玩家轮流操作。每次操作可以执行以下一种: 将 nnn 除以一个 nnn 的奇数因子。 将 nnn 减去 111。 问先手是否有必胜策略。如果先手有必胜策略,输出 Ashish
阅读全文
摘要:分析题意: 题意就是让前半段序列呈上升趋势,后半段呈下降趋势。 解题方法: 考虑差分出序列的高度。 xix_ixi 表示以 iii 为 kkk 的前半段需增加量。 yiy_iyi 表示以 i−1i-1i−1 为 kkk 的后半段需增加量。 从 222 开始枚举: 如果当前 did_idi 为负
阅读全文