考试总结 模拟94

第一次用文件交题。话说真的不熟悉。

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记录当前不合法的数量

原文地址:https://www.cnblogs.com/casun547/p/11769086.html