tg 23 题解

今天还有模拟赛是我没想到的

T1

非常水的前缀和
做法和CF的一个题非常像
就是你维护一个数组
记录前缀和对\(n\)取模出现下标这个数的时候原数组下标
如果碰见两个相同的就输出这一段区间就行了

T2

又是一个摩尔投票法
考虑什么时候不能不看书：
你每一天换一本，把最多的和别的掺一块看了
一天看最多的下一天看别的，就这样就是最优决策
否则你显然是会至少少看一本数量最多的
于是我们发现答案同时和众数的次数(记为\(cnt\))以及\(n-cnt\)有关系
更具体一点就是：
如果\(cnt>n-cnt,\)这样就会有剩下的书，数量为\(2* cnt-n-1\)
否则就是\(0\)
原题卡空间于是考虑摩尔投票法找众数
由于数据只能以变量形式所以统计方案要再造一次数据

T3

T4

好的下班了