随笔分类 - C
摘要:今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树,写了个prim,用的邻接矩阵。当然邻接表不是很会用,回头会研究图算法,短期内会看的。关于prim算法,比较重要的就以下几个点。1.选取一个点,然后据此更新其他节点的low[]信息2.再执行n-1次操作,每...
阅读全文
摘要:集训第一天,总的来说比较匆忙,紧张。也比较彷徨。感觉自己,真的需要修炼。心里也有些事情未能释怀,总有一些心中无法到达的地方。今天做了一些题,AC了五个POJ的一个是用记忆化搜索,DP,做了POJ1088,滑雪那题,感觉还行然后是矩阵快速幂,算了POJ3070,不过这里,while(n){ if(n为...
阅读全文
摘要:之前写了一些废话,今天写的稍微具体点。在mac上给vim装个插件,,倒腾了半天先要去找到c.vim.zip,自己百度下,官网就有的,我mac下下来,是直接解压的格式,而不是*.zip,也就是说不需要再解压了http://www.vim.org/scripts/script.php?script_id...
阅读全文