......

多组数据要清空图,head重置为0

关于严格弱序:

  1. 两个关键字不能同时“严格弱序”于对方
  2. 如果a“严格弱序”于b,且b“严格弱序”于c,则a必须“严格弱序”于c
  3. 如果存在两个关键字,任何一个都不“严格弱序”于另一个,则这两个关键字是相等的。

重载时要注意一点。(两元素相等时一定得返回 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:边界点

posted @ 2019-08-27 17:29  天才美少女雪乃  阅读(260)  评论(0编辑  收藏  举报