polebug

摘要： 上次学floyd的时候，了解到邻接矩阵的用法这个主要是用在稠密图里，邻接表主要是用在稀疏图我记得在学floyd的时候感悟到它在其中的作用的时候，瞬间就有一种很神奇的感觉，怎么说呢，就感觉好妙的代码如下：int a[MAX][MAX];scanf("%d",&x,&y,&v);a[x][y]=v;//x:起始点；y:所连的点；v:边权值； 阅读全文

摘要： 上次写某道findpath的时候，没有写个二分答案没有过，之后就发现自己貌似一开始学分治那一块的时候就没有把二分学好....就打算重新回顾一下这道题还算水，就是太久没有写模拟wa了3次....对自己简直是无语，倍感基础弱没话说..不过算是清楚二分的原理，二分还算是比较好理解的了，可以说是把一个很大的东西不停的分成二份...就最近学的来看，基本上都会用到这样的代码：（大概是这样）int l=0,r=max,mid;while(){ mid=(l+r)>>1; if (mid.....) l=....; else r=....;}　就这一道题来说的话，就是二分答案+模... 阅读全文