08 2020 档案
摘要:我们看到这个题,很容易想到矩阵快速幂的做法。因为题目中两个条件实在太显眼: All the cats perform a sequence of these moves and must repeat it \(m\) times! \(m\leq 10^{10}\) 一个相同的操作,做 $10^{
阅读全文
摘要:Codeforces Round 665 赛后解题报告 A. Distance and Axis 我们设 \(B\) 点 坐标为 \(x(x\leq n)\)。由题意我们知道 \(\mid(n-x)-x\mid=k\) \(\mid n-2\cdot x \mid=k\) 因此 \(n,k\) 同奇
阅读全文
摘要:Codeforces Round 662 赛后解题报告 梦幻开局到1400+的悲惨故事 A. Rainbow Dash, Fluttershy and Chess Coloring 这个题很简单,我们可以画几张图,发现每一次我们染色的最佳方法就是每次往里面多填一圈,并把上一圈给填满。 比如上图就很好
阅读全文

浙公网安备 33010602011771号