摘要：
最近学习真的是到了瓶颈，学的很慢，虽然也在看题，看算法，但是算法到了一个学起来很难，学会了就要嘲讽自己，这不挺简单的，为什么学这么慢，我认为这是对知识的接受能力较差，难以有一个良好的心态，一开始看不懂，就开始抵触... 阅读全文
摘要：
题目背景神偷对艺术馆内的名画垂涎欲滴准备大捞一把。题目描述艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都... 阅读全文
摘要：
借助倍增和动态规划可以实现O（1）的时间复杂度的查询预处理：①区间DP 转移方程 f[i][j] = min(MAX同理)(f[i][j - 1],f[i + ][j - 1]) f[i][j]表示从i位... 阅读全文
摘要：
最近发现倍增讲的很少，这可以理解为二分新姿势！我们设想一个背景，公主被邪恶的王八抓走了，马里奥大叔这次要去救公主了，如果他到的不及时公主就要被杀死了，他能抱得美人归吗？马里奥有一种神奇的能力，它可以在一秒钟之内走... 阅读全文
摘要：
题目描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。... 阅读全文
摘要：
题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先... 阅读全文
摘要：
怎么说，LCA裸题直接套板子，大家都会做，这样的题没必要看，剩下的题发先LCA只是一个工具就像是搜索一样，只是一个工具而不是一种算法，所以借助这套工具在其图论问题如最长路，数据结构等问题上再去发挥作用，也就是说要... 阅读全文
摘要：
一、什么是DFS序：DFS序是按照先序遍历，先遍历根节点然后依次遍历左子树，右子树的过程，每次遇到新的节点就把新访问节点加到序列中，代码如下：int DFSrk[100000];int cnt=0;int dfs... 阅读全文
摘要：
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 39596 Acce... 阅读全文
摘要：
板子测试POJ1330，一发入魂，作者是KuangBin神犇，感谢? #include #include #include using namespace std;const int MAXN = 10010;... 阅读全文