09 2024 档案
摘要:E - K-th Largest Connected Components 思路 由于要求求所求点第\(k\)大点,所以在每个点上开一个\(set\)就可以了,因为\(k\)小于\(10\)所以直接遍历取第\(k\)大就行了,当连接两点的时候,使用并查集维护,因为要合并,但直接合并会超时,所以使用启
        阅读全文
                
摘要:abc365 E-Xor Sigma Problem 思路 本题首先可以想到用前缀异或和维护,我们记作\(b_i=a_1\oplus a_2 \oplus ··· \oplus a_i\),所求的式子就变成了\(\sum^{n-2}_{i=0}\sum^n_{j=i+2}b_i\oplus b_j\
        阅读全文
                

浙公网安备 33010602011771号