- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 5692 Snacks(dfs序+线段树)
题目分析 这道题主要是建树的时候不好想，自己也没有做过这种类似的题目，因此不会。不过很容易理解，如果你学过LCA的离线算法，那么对这道题的理解可能会更好。总结起来只有关键的一句话，dfs序的每个子树的序列号是连续的，我们就根据这个建立线段树就行了。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio>
2017-05-23 12:44:43
389
原创 大学生程序设计邀请赛（华东师范大学）题解
B 分词 首先建字典树，然后简单dp一下可过，输出有坑！！，因为int没有改成double wa出血。 #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int MAX = 26; const int m
2017-05-15 20:56:52
546
原创 POJ 1740 Tree（点分治）
题目分析 这道题是挑战上的一道题目，挑战上面代码写的很长并且不容易理解。此题也是楼教主男人八题之一。不过随着算法竞赛的难度逐年增加，以前的论文题现在也变成了模板题，关于点分治的问题很多，区域赛也有出过。 这道题具体方法是这样的，我们首先对树找重心，重心不理解的可以去查资料。然后根据重心对树进行分治，我们计算到树根距离小于等于K的节点，然后计算有多少对，但是我们会发现我们子树进行分治时这些点
2017-05-09 20:33:07
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人