摘要:
Div1A / 2C. Make Nonzero Sum 令最后每个$a_i$的系数为$c_i$($c_i=1/-1$),发现只要满足$c_1=1$(下标从1开始),且c中没有两个-1相连,就一定能找出一种划分方式。那我们先令所有$c_i$都为1,再进一步把一些1改成-1。如果全是1时序列的和sum 阅读全文
摘要:
求点赞 点我看题 A. Ela Sorting Books 从前往后一位一位确定答案。用一个数组记录当前每个字母库存的数量,要确定答案的某一位时,枚举前$min(\frac nk,26)$个字母,找到第一个库存为0的字母,则当前这位的答案就是这个字母。然后把字典序在这个字母之前的字母库存都-1就行。 阅读全文
摘要:
点我看题 G - Sequence in mod P 稍微观察一下就会发现,进行x次操作后的结果是$A^xS+(1+\cdots +A^{x-1})B$。如果没有右边那一坨关于B的东西,那我们要求的就是满足$A^x \equiv \frac GS$的最小的x(离散对数)。有一个叫BSGS的东西是专门 阅读全文
摘要:
点我看题 题目质量一言难尽(至少对我来说 所以我不写D的题解了 A - mod M 发现如果把M选成2,就可以把答案压到至多2。所以答案只能是1或2,只要判断答案能不能是1即可。如果答案是1,那么M必须是所有任意两个数的差的GCD的因子,只要检查这个GCD是否是1即可。实现的话之间取所有相邻两个数的 阅读全文
摘要:
点我看题 A - Max Mod Min 非常诈骗。一开始以为要观察什么神奇的性质,后来发现直接模拟就行了。可以证明总操作次数是$O(nlog a_i)$的。具体就是,每次操作都会有一个数a被b取模,然后变成a%b。注意到a%b是$\leq \frac a2$的,并且a被操作之后会变成整个数据最小的 阅读全文