- 博客(3)
- 收藏
- 关注
原创 LCA之倍增及ST算法
倍增算法就是根据一个数的往上2^n个祖先等于这个数往上的第2^n-1个祖先的第2^n-1个祖先,然后就用rmq预处理。 这一步要打深搜。void dfs (int h ,int deepth){ p [h] = 1 ; for ( int i = Begin [h] ; i ; i = Next[i]){ if ( !p[to[i]] ){
2016-12-25 20:03:35 767
原创 light oj 1003 - Drunk
这题看似简单,但蒟蒻我做起来确实花了不少功夫~ 大致题意: 给出T组数据,每一组输入两个字符串,意为要想喝后面那种饮料就必须先喝前面的,看能不能喝完所有饮料。 若能输出“Yes” else printf(“No\n”); 思路: 就是一个裸的搜环,若搜到了就直接退出,一开始的字符串就用map处理好成数字。 #include<cmath> #include<cstdio>
2016-12-03 15:06:48 327
转载 证明异面直线的几种方法
证明异面直线的几种方法范文哲异面直线在立体几何中占有重要地位,很多同学在证明两条直线是异面直线时往往只证不共面的一面,或只证无公共点的一面,这样的证明是不全面的,必须根据异面直线的定义,证明这两条直线无公共点,同时不在任何一个平面内,这样才算完整。在这里讲几种常用的方法,供同学们学习。一.“判定定理”法判定定理:过平面外一点与平面内一点的直线,和平面内不经过该点的直
2016-12-03 09:13:50 12132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人