摘要: 我们先将数字配对:对于\(1\)~\(n\)中的数\(i\),如果\(i⊕x≤n\),则\(i\)与\(i⊕x\)配对(显然这是来两两配对的),特别地,如果\(x≤n\),则\(x\)单独为一组 设\(B\)为\(x\)的最高位,\(M\)是\(1\)~\(n\)中第\(B\)位为\(1\)的数字的 阅读全文
posted @ 2024-07-11 20:35 最爱丁珰 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 像这种自己主动构造图的,尝试构造特殊图 如:链,树,菊花图等等 这里构造链,做法即官方题解,写的很清楚 阅读全文
posted @ 2024-07-11 19:29 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 主要是复习二分+哈希的思想,考虑贡献的思想也比较自然,题目也不是很难 然后想一下怎么 用差分维护一次项系数和常数项系数,具体下面的代码 #include<bits/stdc++.h> #define ll long long #define ULL unsigned long long using 阅读全文
posted @ 2024-07-11 13:59 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑