01 2022 档案
摘要：今天学习了一下坐标dp,看到了下面个题： 这不so easy吗？用个线性dp就能解决。 但是看到下面这个题之后，我就...... 嗯......我还是太天真了。 ####下面转入正题： ######坐标dp,实际上是线性dp的的、一个分支，就是把线性dp二维化的实现形式。 对于线性dp，大家应该不是
阅读全文
摘要：###1.01背包： for(int i=1;i<=m;i++) for(int j=t;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+c[i]); 例题：采药（模板） OnlineJudge 衡中OI #include<bits/stdc++.h> using name
阅读全文
摘要：1.ls和rs int ls(int x) { return x<<1; } int rs(int x) { return x<<1|1; } 2.build建树函数 void build(int p,int l,int r) { if(l==r) { ans[p]=a[l]; return; }
阅读全文
摘要：首先了解几个概念： 强连通(strongly connected)： 在一个有向图G里，设两个点 a b 发现，由a有一条路可以走到b，由b又有一条路可以走到a，我们就叫这两个顶点（a，b）强连通。 强连通图：在一个有向图G中， 如果每两个点都强连通，我们就叫这个图，强连通图。 强连通分量stron
阅读全文
