Rank | Solved | A | B | C | D | E | F | G | H | I | J |
---|---|---|---|---|---|---|---|---|---|---|---|
71/465 | 4/10 | O | . | . | O | . | O | O | . | . | . |
O
: 当场通过
?
: 赛后通过
.
: 尚未通过
solved by ch&chelly
unsolved
unsolved
solved by ch
ch‘s solution
unsolved
solved by chelly
chelly‘s solution
solved by syf
syf‘s solution
unsolved
unsolved
unsolved
本场由chelly和ch线下组队f打的,syf在线上打。
开场开了A题,ch给出了一个靠谱的做法,但是指数取模方面出了问题,就搁置了。然后chelly开F,syf开G,chelly头脑发热漏了些情况,2发WA之后才过了F。syf的G也写了好久,也WA了两发。于是换chelly写G,ch开始开构造题D。然而chelly用了两种方法提交G,也都WA了……陷入僵局……于是又把锅甩给了syf,syf写了一下之后过了。ch的D题也构造出了,A掉了。接下来chelly和ch转攻A,chelly发现指数取模问题可以用降幂公式解决,开始码码码。提交上去,T了。然后chelly发现一共29个模数,前23个模数都是2的次幂,形式是2的次幂模2的次幂,所以不需要快速幂,直接指数取模就行,修改了下之后就过了(赛后发现chelly的降幂是个假的降幂公式……感谢弱弱的数据)。此时离结束还剩1个半小时,chelly和ch开始想J,一直想不出来,就结束了。
,
原文:https://www.cnblogs.com/Amadeus/p/9385857.html