wfwbz

摘要： 描述 分析 还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题. 这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. y=qp∗x,(1≤x≤p−12)y=pq∗x,(1≤x≤q... 阅读全文

摘要： 描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长... 阅读全文

摘要： 描述 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 分析 其实这个题就是一个哈希表的事, 但考虑到我只用过set... 阅读全文

摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3531 分析 刚拿到这个题时看到可以更改信仰的宗教, 也就是可以改变路径, 以为是动态树的题目(动态树不会), 后来发现都用的树链剖分, 为每个宗教建立一个线... 阅读全文

摘要： 描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 分析 用 treap 就可以很方便地维护插入操作, 然后一遍 dfs 求出最后的序列 ... 阅读全文

摘要： 记得以前做N皇后问题见到过二进制+位运算优化的方法, 今天的搜索题第三题和第四题都可以用到二进制和位运算. 就只做了这两个题目. 题目三 描述 传递游戏（pass） Description n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的：... 阅读全文

摘要： 1. treap 堆的性质 treap = tree + heap 也就是 treap 是具有堆性质的平衡二叉树(BST), 而堆性质的维护就靠一个随机值和旋转操作. 可以是小根堆也可以是大根堆. 用 r 数组(random)保存随机值, 那么在插入结点... 阅读全文

摘要： 题目一 描述 关键子工程（project.c/cpp/pas） 在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为1、2、……、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间... 阅读全文

摘要： 描述 http://codevs.cn/problem/3303/ 分析 本题就是一个普通的通过打标记实现区间翻转的splay题目. 之前发过翻转卡片和这个题很像. 这里主要是想仔细分析一下标记的实现以及一些问题. 为后面的维护数列做一些准备工作. ... 阅读全文

摘要： 描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询... 阅读全文