摘要:
来源: 吴垠的日志一些题外话首先就是我为什么要写这么一篇日志。原因很简单,就是因为前几天有个想起步做ACM人很诚恳的问我该如何入门。其实就现在而言,我并不是很想和人再去讨论这样的话题,特别是当我发现我有很多的东西要学的时候,我实在是不想花太多的时间在这种问题上。但是我当年也是纯凭热情搞ACM过来的,实在是不忍心打击一个同样有着满腔热情的起步者。所以干脆就多花点时间,总结一下我的一些观点和看法,以后再让人问起这个问题的时候,也好不用再重复什么了。其次,我在这篇文章中并不打算探讨特别细节的问题,比如说如果某些人想从中得到诸如“该看哪本书入门比较好”或者“动态规划、搜索、图论该怎么学”之类问题的答案 阅读全文
摘要:
空间异面直线的距离直接套模板。求交点:求出两条直线的公共法向量,其中一条直线与法向量构成的平面 与 另一条直线 的交点即可。还是套模板o(╯□╰)o1.不会有两条线平行的情况。2.两条直线可能相交#include #include #include #include #include using namespace std;const double EPS = 1e-9;const int MAXN = 40;struct Point3 //空间点{ double x, y, z; Point3( double x=0, double y=0, double z=0 ): x(x... 阅读全文
摘要:
线段树成段更新+区间最值。注意某人的乘车区间是[a, b-1],因为他在b站就下车了。#include #include #include #include #define lson l, m, rt > 1; build( lson ); build( rson ); return;}void PushUp( int rt ){ maxi[rt] = max( maxi[lc], maxi[rc] ); return;}void PushDown( int rt ){ if ( lazy[rt] ) { lazy[lc] += lazy... 阅读全文