随笔分类 -  数据结构-点分治

摘要:http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what?首先来看经过当前点的路径:设g[x,i]... 阅读全文
posted @ 2014-12-19 00:24 iwtwiioi 阅读(737) 评论(2) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2152随便点分。。。。。只是我在考虑一个地方逗乐。。当路径长度mod3=0的点数直接乘起来就好。。。。我当时sb了。。。。。。。。。。。。。。。这样能计数所有对数。。#include #include ... 阅读全文
posted @ 2014-12-18 17:58 iwtwiioi 阅读(404) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1468分治真是一门高大上的东西。。。好神。。。树分治最好资料是:qzc的《分治算法在树的路径问题中的应用》我来说说自己的理解:点分=找重心+分治找重心尤为重要,因为这关系到时间复杂度。对于递归式$$T(... 阅读全文
posted @ 2014-12-18 17:39 iwtwiioi 阅读(585) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示