摘要:
sort的比较函数可以视为重写小于号,也可以视为按照cmp为true的顺序排序 lower_bound可以视为重写小于号,且cmp的第一个参数为容器中的元素,第二个参数为二分查找的元素。 查找的是第一个非小于的为位置,即大于等于的为位置。 upper_bound可以视为重写小于等于号?未查证。 阅读全文
摘要:
没有重边和自环,连通块为一个环等价于连通块中每个节点的度为2 阅读全文
摘要:
C++中,=、+=、^=等赋值运算符,返回左操作数的引用,故可以连续操作 比如,a=b=c 比如(a+=b)%=MOD 阅读全文
摘要:
状态压缩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没有交集 阅读全文