摘要：
LA上的题目居然和原题有差别！变成了多组数据 下面这个程序是按原题写的 cpp include include include int main() { int n, t; std::cin n t; double d[1000], s[1000]; for (int i = 0; i d[i] s 阅读全文
摘要：
模板： "HDU1043" BFS+Hash A IDA 阅读全文
摘要：
"提交地址" "VJudge" 题目大意 有一棵深度为的完美二叉树（假设根的深度为）。显然这棵树有个叶结点。现在有个小球依次从根结点向下滚。开始，所有结点的flag= 。 将一个小球放在根结点，小球开始下落。当小球未落入任一叶结点时，若小球所在的结点的 阅读全文
摘要：
先记住一下概念： 如果在多项式时间内能解决一个问题，这个问题就属于 P 类问题。 如果在多项式时间内能验证/猜出一个问题的一个解，这个问题就属于 NP 类问题。 NP 问题与非 P 类问题是两个概念。 简单地说，如果可以用问题 B 的解法解决问题 A，问题 A 便可以约化为问题 B。 如果所有 NP 阅读全文
摘要：
根据欧拉序列+RMQ做LCA的方法，有一个很有用的结论： 求多个结点的LCA时，相当于求 欧拉序最小、最大的两个结点的LCA 。 阅读全文
摘要：
莫队在知乎 "回答了一波" ，推荐了 "一篇博客" ，但原网址挂了。最后凭借搜狗的网页快照，我终于一睹这篇博客的真容。 例题 （2010年国家集训队论文答辩） "小K的袜子" 对于询问，设其中颜色为的袜子的个数为 那么答案即为$\cfrac{\c 阅读全文
摘要：
卡单模哈希、自然溢出哈希：http://vfleaking.blog.163.com/blog/static/1748076342013229102430789/ 卡初级SPFA：姜碧野《SPFA算法的优化及应用》（国家集训队2009论文集） 卡SLF和LLL的SPFA： 卡快排（现在并无卵用）《A 阅读全文
摘要：
A. string 给定两个字符串s,t，其中s只包含小写字母以及\ ，t只包含小写字母。 s中的每个\ 都可修改为任意多个（可以是0个）它的前一个字符。问是否能将s修改为t。 B. or 构造一个长度为的非负整数序列，满足个条件，第个条件为$x[l_i]|x[l 阅读全文
