weixin_45931113的博客

复习了区间dp，区间dp是合并小区间的最优解化为整个区间的最优解，提高篇的题目通常都是区间dp和其他算法结合的，有的题目还考虑逆向思维比较难想，明天继续向下做题，我在动态规划方面问题较多，这一周争取补上。...

昨晚做的div3做出了前四个，前三个怎么看都有点水，在做第四个题时wr了好几次，原因是思路没想明白就写代码，感觉第五个题的题型没有遇到过，题意也没理解清楚，赛后看别人代码才明白这么一回事。...

今天也没有干多少事，主要复习了一下dijkstra算法。、迪斯科算法原理是找每次与源头距离最近的点，利用该点进行松弛操作，直到所有的点都取一遍//时间复杂度 N^2while(num!=n){ int minn=0x3f3f3f3f,k; for(int i=1; i<=n; i++) { if(dis[i]>minn&&!vis[i]) { dis[i]=minn;

今天复习了一下spfa算法吧。稠密图单源无负权最短路：Dijkstra。稠密图单源有负权最短路：SPFA。稀疏图单源最短路：SPFA或Bellman-Ford。多源无负权最短路：Floyd。多源无权最短路：宽搜。解决问题根节点到各个节点最短距离方法从根节点起找出其子节点并且更新子节点与根节点的最短距离参考博客：https://www.cnblogs.com/TFLS-gzr/p/10387463.htmlSPFA 适用于存在负值和正值的单源最小路径在小数据方面比迪斯科算法好，但是在特殊数据

今天复习了一下线段树，对自己的低效率和低迷感到惭愧，感觉线段树的二分查找递归方式，做题容易混淆查找区域。线段树比树状数组难理解而且出题的花样比较多。我觉得我的习惯并不好，这会一直引起坏的影响，我要尝试换换思想。...

做了以前做过的题，我发现我对已经做过的题掌握得不是很好,对于做过的题并不是很熟悉，思维并不迅速。老师也说过写的博客不要当做作业，要时常查看。我觉得我在博客方面做的并不好，并不是时常查看做过的题，这样会使我的收获减少，以后我要及时复习的。...

时间限制: 1000 ms 内存限制: 65536 KB提交数: 13905 通过数: 2685【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的...