Planet6174

摘要： 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" 题目大意 有一棵深度为$D$的完美二叉树（假设根的深度为$1$）。显然这棵树有$2^{D 1}$个叶结点。现在有$2^{D 1}$个小球依次从根结点向下滚。开始，所有结点的flag= 。 将一个小球放在根结点，小球开始下落。当小球未落入任一叶结点时，若小球所在的结点的 阅读全文

摘要： 先记住一下概念： 如果在多项式时间内能解决一个问题，这个问题就属于 P 类问题。 如果在多项式时间内能验证/猜出一个问题的一个解，这个问题就属于 NP 类问题。 NP 问题与非 P 类问题是两个概念。 简单地说，如果可以用问题 B 的解法解决问题 A，问题 A 便可以约化为问题 B。 如果所有 NP 阅读全文

摘要： 根据欧拉序列+RMQ做LCA的方法，有一个很有用的结论： 求多个结点的LCA时，相当于求 欧拉序最小、最大的两个结点的LCA 。 阅读全文

摘要： 莫队在知乎 "回答了一波" ，推荐了 "一篇博客" ，但原网址挂了。最后凭借搜狗的网页快照，我终于一睹这篇博客的真容。 例题 （2010年国家集训队论文答辩） "小K的袜子" 对于询问$[L,R]$，设其中颜色为$x,y,z...$的袜子的个数为$a,b,c...$ 那么答案即为$\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 构造一个长度为$n$的非负整数序列$\{x_i\}$，满足$m$个条件，第$i$个条件为$x[l_i]|x[l 阅读全文

摘要： 在二分图中找一条路径，使路径的起点和终点都是还未匹配的点，并且路径经过的连线是一条未匹配、一条已匹配过、再下一条又未匹配，这样交替地出现。 找到这样的路径后，显然路径里未匹配的连线比已匹配的连线多一条。 于是修改匹配图，把路径里所有匹配过的连线去掉匹配关系，把未匹配的连线变成匹配的，这样匹配数就比原 阅读全文

摘要： 在马拉松比赛沿途有$N$名观察员，现安装饮水机以便观察员取水喝。第$i$名观察员距起点$S_i$个单位距离，体力为$W_i$，所以只能在位于$[S_i W_i, S_i+W_i]$的饮水机处取水喝。 在保证所有观察员都能取到水喝的情况下，求最少要安装多少台饮水机，并输出一种方案。 阅读全文