花费 42 ms
SPOJ 1825 Free tour II 树分治

题意: 有N个顶点的树,节点间有权值, 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个。 题解: 此题是qzc的论文里的题,没看懂qzc写的,后来看的别人的代码才理解了 ...

Mon Jan 21 08:19:00 CST 2013 0 3049
莫队算法入门

Talk about 莫队 莫队算法,是莫涛dalao发明的一个神奇的优化暴力算法,它使用看似很simple的指针移动操作以及分块的思想来将复杂度优化至\(O(n\sqrt n)\) 莫队的基本思 ...

Mon Aug 27 06:53:00 CST 2018 0 716

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM