2020年5月10日
Codeforces Round #639 (Div. 1) A~C
摘要： A. Hilbert's Hotel 题意：给定长为n(2e5)的序列ai，对于所有整数k(-oo ~ +oo)，将其变为k+a(k%n)，问经过此变化后是否会有两个数字变成同一个数字。 思路：i+kn在进行变化后仍然相差kn，即%n得到的数字相同。不妨以0~n-1这n个数字作为代表，如果得到的数字 阅读全文
posted @ 2020-05-10 22:43 hyghb 阅读(182) 评论(0) 推荐(0) 编辑