07 2017 档案
计蒜客NOIP提高组模拟Day2,Pro1蒜头君的兔子
摘要：https://nanti.jisuanke.com/t/16442 中文题不讲题意。。。只要看一眼数据范围就知道暴力模拟是肯定不行的，我们就来想一想其他方法。 这题现场也没有满分解法。。。试后得知正解是矩阵乘法，就又跑去复习了一遍矩阵乘法，其实也是很好理解的。 因为...
Treap模板+Treap介绍C++
摘要：reap 是一种平衡树。Treap 发音为[ ]。这个单词的构造选 取了 Tree(树)的前两个字符和 Heap(堆)的后三个字符，Treap = Tree + Heap。顾名思义，Treap 把 BST 和 Heap 结合了起来。它和 BST 一样满足许多优美的性质，而引入堆目的就是为了维护平衡。
POJ 1442 Black Box (Treap)
摘要：http://poj.org/problem?id=1442 题意：每次操作插入一个数或者GET一个数，每次GET出的是第K大的数，K在每次GET后都要加一。 题解：其实完全可以不用Treap做，为了训练一下就用Treap写了。using namespace std;...
AtCoder Grand Contest 018 A Getting Difference(比较水。。。)
摘要：http://agc018.contest.atcoder.jp/tasks/agc018_a 题意：给你N个数，每次取出两个数，再把他们差的绝对值连同这俩数扔进去，求能不能得到K。 题解：第一种情况，K膜这些数的GCD不为零是肯定做不到的，想一想就知道了嘛。。。第二...
Codeforces 816B & 816C & 816D Karen and ......(不正经专场)
摘要：主要不是为了写816B和816C的，主要是为了做个记录。 http://codeforces.com/problemset/problem/816/B http://codeforces.com/problemset/problem/816/C 一次提交，6.25日模...
