ASDIC减除

摘要： set的用法一直拖着，今天才算真正会了，小小总结一下(我好菜啊啊啊) 例题： 巧克力 【问题背景】 平面直角坐标系中有一块长方形的巧克力。左下角坐标是(0,0)，右上角坐标是(n,m)。现在要在这块巧克力上切p刀，求每次切完后，最大的一块完整的巧克力的面积。 【输入格式】 第一行三个正整数n，m，p 阅读全文

摘要： 线段树内存下mx[k]的值是动态的1-i这个区间的贡献答案 实际上点存的就是区间答案，但用max是为了求最大区间答案（有可能虽然贡献被消除但后来有更大的贡献填补答案空缺） 阅读全文

摘要： #include #include using namespace std; const int MAX_N=100; const int MAX_M=10000; struct edge{ int v,next; int len; }E[MAX_M]; int p[MAX_N],eid; void init(){ memset(p,-1,sizeof(p)); ... 阅读全文

摘要： 循环 日后继续 阅读全文

摘要： 记录 d1[i] i到子节点的距离最大值 d2[i] i到子节点的距离次大值 若d1[j]+dis[i][j]>d1[i]或者d2[i] 更新答案即可 最终选取所有节点中d1[i]+d2[i]的最大值 例题：loj 10155 阅读全文

摘要： 树上背包 阅读全文

摘要： 任务安排1 任务安排2 数据规模变大 任务安排3 T可能是负数 阅读全文

摘要： 注意转移方程 分1.凭空买 2.不买不卖 3.在原来基础上买 4.在原来基础上卖 四种情况 head=1,tail=0;再判断一下head<=tail也可以 阅读全文

摘要： 比较神奇的事情 可能和二进制有关系吧 阅读全文

摘要： 二维单调队列 阅读全文