摘要:
【题解】程序自动分析 " P1955 [NOI2015\]程序自动分析" 看到大家都是离线做的,我来发发在线怎么做。 这篇题解不适合作为学习并查集的文章,适合深入理解它。 等号显然具有传递性: $$ a=b \\ b=c \\ \rightarrow a=c $$ 我们发现不等号不具有传递性 $$ 阅读全文
posted @ 2019-03-26 21:28
谁是鸽王
阅读(586)
评论(0)
推荐(0)
摘要:
【题解】魔改版线性基 魔改版线性基解决此类问题。 联系线性空间的性质,我们直接可以构造出这样的基: $$ 100000 \\ 010000 \\ 000010 \\ 000001 $$ 使得每个基的最高位是唯一的,我们的目的是要能够保证 从上往下一直异或一直变大 ,所以不能使基出现这样的情况: $$ 阅读全文
posted @ 2019-03-26 19:21
谁是鸽王
阅读(362)
评论(0)
推荐(1)

浙公网安备 33010602011771号