第一次用文件交题。话说真的不熟悉。
T1看完题目日常下午“胃部极度不适”,就去周测了
想了一个不太完善的思路回来着急打发现不对,于是只好拿高精80滚粗
总共浪费了1h30min
接着写T2毫无头绪,不过最终猜测到可能需要挨个处理
写完暴力对拍发现过了,差分优化50分就没再去想。
T3暴力40继续滚粗,
然后仅剩30min,看T1出思路还有8min??文件还没建
匆忙写freopen
写完就静待去世。。。。
T1「高考数学」
x^y与y!只需要取个log就好了
比较ylogx,与sum log{i}
考场上的思路是将y!分解质因数,然后对其开y次根号
比较x大小即可,没有卡精
T2「差分」
题意转化为 看最终序列能不能变成0
暴力思路是:可以发现每次chk只需要从头开始,然后将前面n-k+1都保证合法后看最后k位是否为0
正解:在初始0序列上的操作转化为差分
原序列[l,r]都+1 等价于 c[l] +1, c[r+1] -1
可以发现l%k==(r+1)%k,定义sum[i]表示sum c[x] 其中 [x%k==i]
也就是说 sum[0~k-1]保证都为0,就是合法的
然后很简单的维护一个变量cnt记录当前不合法的数量