摘要: 赛次总结 A. Sorted Arrays 题意 给定一个长度为 $n$ 的数组,可以划分为多少个单调不减或单调不增的数组。 【AC】 B. Hamiltonish Path 题意 给定一个 $n$ 个点 $m$ 条边的无向连通图,找到找到一条路径满足以下性质: 路径上的节点只出现一次。 路径端点的 阅读全文
posted @ 2022-09-24 21:37 Ayersz 阅读(30) 评论(0) 推荐(0)
摘要: 赛次总结 整场是偏向博弈和构造的思维场,总体思维都较为巧妙。 A.Addition 题意 给定一个$n$个整数的数组$A$,每次可以删去一对奇偶性相同的$A_i,A_j$,再添加一项$A_i+A_j$。 判断是否能够通过若干次操作后使得数组只剩下一项。 【AC】 B.Boxes 题意 有$n$个箱子 阅读全文
posted @ 2022-09-01 20:41 Ayersz 阅读(53) 评论(0) 推荐(0)
摘要: 长时间没有做题,难免会有生疏,抓紧时间好好做题。 阅读全文
posted @ 2022-07-14 20:58 Ayersz 阅读(30) 评论(0) 推荐(0)
摘要: 奇怪装置 解题思路 考虑循环节大小,设循环节长度为 \(S\),二元组分别为两个函数表示 \[ x(t)=(t+\lfloor \frac tB\rfloor) \; mod \; A \] \[ y(t)=t \; mod \; B \] \[ x(t+S)=(t+S+\lfloor \frac 阅读全文
posted @ 2022-06-27 14:33 Ayersz 阅读(53) 评论(0) 推荐(0)