摘要：
##算法功能 找最短路（最长路？） ##算法思想 用一个节点k更新节点i到节点j的最短路 ##邻接链表存储 基础而高效的图的存储方式 存的是单向边（无向边可以看成两条有向边） ##实现 维护节点i到源点s的最小值d[i] 用队列实现 维护队列z, 用visit[]记录一个点是否在队列 从源点开始进队 阅读全文
摘要：
先吐槽 这题做了两天，昨天讲分治，老师用归并讲了一遍，今天又用树状数组讲了一遍 归并不难，啊啊啊我居然才调出来 思路 归并两个数组时，对于第二个数组的元素a[c2]，它与第一个数组中目前还没归到总数组里的元素形成逆序对 c1,c2是指针，对于a[c2]，它与a[c1..mid]构成逆序对，贡献{mi 阅读全文
摘要：
这是一道版子题 一开始看了别人的博客，知道三分方法 后来自己实现 交了两次，全WA。原因是系数定义成了int......唉样例竟然过了 第三次就全AC了 没啥思维含量，不过学到了 fabs() 和 判断精度 今天xmz问我一本通的 1058：求一元二次方程 也用到了精度判断 三分代码 #includ 阅读全文
摘要：
模拟 基本功，考查读题能力和代码力 搜索 比赛常用 （有的题可以通过搜索小数据得出规律，然后（嘿嘿嘿 搜索 dfs bfs 记忆化 迭代加深（IDFS） A * IDA* 图的存储（链） 二分 要不要背模板？ (反正ym老师和ljs老师都这么说 三分 分治 快排 归并 贪心 阅读全文
摘要：
现在是公元2020/1/16,晚上20点13分。 贾正坤报道。 阅读全文