摘要：
sort的比较函数可以视为重写小于号，也可以视为按照cmp为true的顺序排序 lower_bound可以视为重写小于号，且cmp的第一个参数为容器中的元素，第二个参数为二分查找的元素。 查找的是第一个非小于的为位置，即大于等于的为位置。 upper_bound可以视为重写小于等于号？未查证。 阅读全文
posted @ 2022-07-12 23:36
80k
阅读(267)
评论(0)
推荐(0)
摘要：
没有重边和自环，连通块为一个环等价于连通块中每个节点的度为2 阅读全文
posted @ 2022-07-12 10:18
80k
阅读(24)
评论(0)
推荐(0)
摘要：
C++中，=、+=、^=等赋值运算符，返回左操作数的引用，故可以连续操作 比如，a=b=c 比如(a+=b)%=MOD 阅读全文
posted @ 2022-07-12 09:50
80k
阅读(74)
评论(0)
推荐(0)
摘要：
状态压缩dp的时间复杂度一般时O(n*2^m) 可以将2^m优化为2^(m/2) 具体看例题： 牛客网小白月赛53 F. Freezing https://ac.nowcoder.com/acm/contest/11230/F dp[hi][li]数组的状态定义为，高8位为hi，低8位与li没有交集 阅读全文
posted @ 2022-07-12 09:48
80k
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号