Abandon.ACM

摘要： —— “Hala, Abandon！”~-------------------------------------------------------------◊线性DP： 经典DP原型系列： °NOIP 1999 拦截导弹 （最长下降子序列入门） 思路：比较简单，第一问最长不上升子序列；第二问贪心即可（有人证明第二问等价于求最长上升子序列。。。）。 状态转移方程：最长不上升子序列：s[i] = max(s[i], s[j]+1)(j = 0...i-1, 且a[j] >= a[i])NOIP 1999 拦截导弹 1 #include <cstdlib> 2 #i 阅读全文

摘要： —— “Hala, AbandonZHANG！”~-------------------------------------------------------------◊线性DP：经典DP原型系列：°NOIP 1999 拦截导弹 （最长下降子序列入门）思路：比较简单，第一问最长不上升子序列；第... 阅读全文

摘要： —— “Hala, AbandonZHANG！”~-------------------------------------------------------------◊线性DP：经典DP原型系列：°NOIP 1999 拦截导弹 （最长下降子序列入门）思路：比较简单，第一问最长不上升子序列；第... 阅读全文

摘要： 参考： 1.《算法艺术与信息学竞赛》 --- 刘汝佳 2. 博客：http://kmplayer.iteye.com/blog/604518 3. 博客：http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/最近公共祖先（LCA）问题 最近公共祖先（Least Common Ancestors，缩写为LCA）是一个有关树的基本问题，该问题的描述如下： 给出一棵有根树T，对于T中的任意两个节点u和v，求出LCA（T，u，v），即离根最远的节点（或者说，是离u和v最近的节点）r，使得r同时是u和v... 阅读全文

摘要： 参考：《算法艺术与信息学竞赛》 --- 刘汝佳博客：http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/最近公共祖先（LCA）问题 最近公共祖先（Least Common Ancestors，缩写为LCA）是... 阅读全文

摘要： 参考：《算法艺术与信息学竞赛》 --- 刘汝佳博客：http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/最近公共祖先（LCA）问题 最近公共祖先（Least Common Ancestors，缩写为LCA）是... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4320题意：给你任意一个 p 进制下有限位数的数 n，问是否一定能转化成 q 进制下有限位数的数字 m。解题思路：显然若 n 为整数，一定可以，那么我们下面分析一下 n 含小数的情况。设 n 的小数部分为 x，且小数部分共 k 位，第 i 位上的数字为 ai。那么我们可以将 x 表示成下面式子的形式：。而在进制转化中，整数部分是“除基倒取余”，小数部分是“乘基正取整”，且乘到小数部分为0时截止。于是问题转化成了 x 在什么时候小数部分“乘基”一定会变成0。由 x 的表达式我们可知，当且仅当乘数中含有 p 阅读全文

摘要： ♥可持久化线段树(函数式线段树): 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。偶还是比较喜欢叫它函数式线段树。两篇论文：《范浩强_wc2012谈谈各种数据结构》 ---范浩强《可持久化数据结构研究》 ---陈立杰OOOOOrrrzz…………两篇博客：http://seter.is-programmer.com/posts/31907.html 很详... 阅读全文

摘要： ♥可持久化线段树(函数式线段树): 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Or... 阅读全文

摘要： ♥可持久化线段树(函数式线段树): 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Or... 阅读全文