• 2024-05-08小题狂练 (C)
    好像其实是想新开一个的时候就开一个(目录[HEOI2014]逻辑翻译[CEOI2013]Board[HEOI2014]逻辑翻译考虑怎么让问题变得更小一点,比如尝试把\(x_1\)分离出来,答案多项式可以写成\(x_1\cdotf(\bmx)+g(\bmx)\)的形式,其中\(\bmx\)是\(x_{2\dotsn}\)组成的向量.代入\(
  • 2023-12-27P5513 [CEOI2013] Board 题解
    P5513容易发现,每次等价于对一个二进制数进行操作。但是这个二进制数长为\(n\),即需要高精。但是这样支持加一和减一是复杂度会退化为\(\mathcal{O}(n^2)\),有一个很正常的做法就压位,仿照bitset的做法进行操作,复杂度\(\mathcal{O}(\frac{n^2}{w})\)。这样已经可以通过了,但发
  • 2023-12-19P5513 [CEOI2013] Board
    NOIP模拟赛原题,赛时没切。我们可以先考虑\(30\)分的部分分怎么打,\(n\le50\)。对于每一个点去维护两个信息\(pos\)和\(depth\)分别表示当前这个点所在位置的编号是多少以及它在第几层,我们从两个点最后的状态往回考虑。然后用一个贪心的思想,深度大的点一定会先一直沿着父