Kinds

[ABC322G] Two Kinds of Base

第一次赛后马上AK ABC,好激动,感觉是这场太水了,一看评分,G有2800?! 感觉这个 Trick 挺有用的:某些变量真正能取到的值其实远远没有给的范围那么大,除了某些特殊情况,而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ ......
Kinds 322G Base ABC 322

[ABC322G] Two Kinds of Base

[ABC322G] Two Kinds of Base 感觉很难入手的样子。凭借感觉认为合法的 \((a, b)\) 很少,先把 \(k = 2\) 另外算,然后注意到 \(S_1 > 0\),则 \(f(S, a) - f(S, b) \ge a^2 - b^2 = 2(a-b)b + (a-b) ......
Kinds 322G Base ABC 322

《AT_abc322_g Two Kinds of Base》解题报告

好题,考场上想到做法了,没写出来,被薄纱了,记录一下。 主要是做的比较顺一下就想到了。 我们先转换一下 \(f\) 函数 \(f(S,a,b)=\sum\limits_{i=1}^k S_i\times (a^{k-i}-b^{k-i})\) 我们可以发现对于位数 \(>2\) 的,一定满足 \(a ......
报告 AT_abc Kinds Base 322
共3篇  :1/1页 首页上一页1下一页尾页