摘要:
Merging UOJ总结 and 好题总结 #22. 【UR #1】外星人 一开始随便搞出第一问答案,很显然的性质对$x$有变化的$a$一定是递减的,就拿一个桶直接记录可以达到的值 然后我开始想第二问,一开始想直接在这个桶上统计答案,然后发现不行,之后再想,如果利用上面的性质,在选取了一个$a_i 阅读全文
摘要:
AGC3F Fraction of Fractal 首先先判掉两个特殊情况 如果将两个原来的矩阵上下或左右拼在一起黑色的块都是联通的,那么最终图形中联通块的数量只有1个 如果将两个原来的矩阵上下或左右拼在一起黑色的块都不连通,那么最终图形中联通块的数量就是原来图形中黑色块数量$V^{k-1}$ 那么 阅读全文