......
多组数据要清空图,head重置为0
关于严格弱序:
- 两个关键字不能同时“严格弱序”于对方
- 如果a“严格弱序”于b,且b“严格弱序”于c,则a必须“严格弱序”于c
- 如果存在两个关键字,任何一个都不“严格弱序”于另一个,则这两个关键字是相等的。
重载时要注意一点。(两元素相等时一定得返回 false)
https://blog.csdn.net/River_Lethe/article/details/78618788
dp设计状态时注意使用第一次,至少等限定方式限定状态放止重复。
直接求不好求,至少好求或补集好求考虑容斥。
dp转移时一定要注意合不合法
关于 set:1.一定要记住这种 stl 的内存不是连续的,当你删除一个点后它原先的迭代器应废除(不要使用过期的迭代器!)
eg:
for(it=it1;it!=it2;){ itt=it; itt++; now1.second.second=min(now1.second.second,(*it).second.second+(*it).first-yy1-(*it).second.first+x); now2.second.second=min(now2.second.second,(*it).second.second-(*it).first+yy2-(*it).second.first+x); s.erase(*it); it=itt; }
2.lower_bound 等要用它自己的成员函数的。。。
3.erase(元素):删除所有值为这个的元素
erase(迭代器):只删除一个。
状态压缩枚举子集方法 $3^n$:
for(int i=s;i;i=(i-1)&s);
高斯消元:band matrix & 主元法
https://luckyglass.github.io/2020/20Feb7thArt1/#more
期望线性性很好用
可以把贡献分开考虑
离散:p(x=i)=p(x<=i)-p(x<=i-1) 很好用
https://blog.csdn.net/lcy19260817/article/details/97612811
匹克定理:A=i+b/2-1
A:面积 i:内部点 b:边界点