OI博客

摘要： #include<bits/stdc++.h> #define N 100005 using namespace std; int dp1[N],dp2[345][N]; int main() { int n,m,p; scanf("%d%d",&n,&p); m=sqrt(n)+1; dp1[0] 阅读全文

摘要： 学会C++STL中的set后，有时候可以用来实现平衡树，本文主要介绍插入、查找以及删除单个元素的操作。 阅读全文

摘要： 500道图论题目，有题目在线评测、题目分类等！ 阅读全文

摘要： 差分约束系统，就是把一下限制条件转换成图论中的边，然后通过求最短路径解决问题。 阅读全文

摘要： 设两数为a、b(b＜a)，求它们最大公约数的步骤如下：用b除a，得a＝bq＋r（0≤r＜b）（q是这个除法的商）。若r=0,则b是a和b的最大公约数。若r≠0,则继续考虑。 阅读全文

摘要： 并查集2个优化——按秩合并和路径压缩，即降低深度和压缩深度到1。 阅读全文

摘要： 这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 阅读全文