摘要: 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 阅读(178) 评论(0) 推荐(0) 编辑