团子好软

摘要： Problem Description Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' 阅读全文

摘要： Treap，由Tree和Heap各取一半组成的单词，也可意为树堆。 二叉查找树为每一个结点设置了一个键值，Treap树在上面又加了一个被称为优先级的权值。对键值来说，Treap树是排序二叉树；对优先级来说，Treap树是堆——在这棵树的任意子树上，根节点的优先级最大。 Treap的唯一性指：另每个节 阅读全文

摘要： 题目描述 您需要写一种数据结构，来维护一些数（ 都是 10^9 以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 q 不超过 10^4： 查询 x 数的排名（排名定义为比当前数小的数的个数 +1。若有多个相同的数，因输出最小的排名）。 查询排名为 x的数。 求 x 的前驱（前驱 阅读全文

摘要： 题目背景 小明在A公司工作，小红在B公司工作。 题目描述 这两个公司的员工有一个特点：一个公司的员工都是同性。 A公司有N名员工，其中有P对朋友关系。B公司有M名员工，其中有Q对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数(Xi,Yi)组成，表示朋友的编号分别为Xi，Yi。男人的编号是 阅读全文

摘要： 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K_i(0≤Ki​≤N)。 电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。 例如：3, 3 ,1 ,2 , 阅读全文

摘要： 状态压缩DP是什么？ 答：利用位运算（位运算比加减乘除都快！）来记录状态，并实现动态规划。 适用于什么问题? 答：数据规模较小；不能使用简单的算法解决。 例题： 题目描述 糖果店的老板一共有M 种口味的糖果出售。为了方便描述，我们将M种口味编号1~M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不 阅读全文

摘要： [蓝桥杯2019初赛]修改数组 题目描述 给定一个长度为N 的数组A = [A1, A2,...,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,..., AN。当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。 如果 阅读全文

摘要： 今天做了2019届蓝桥杯省赛A组的RSA解密问题。 初看就觉得头大，后来学了快速幂，感觉可以用逆元求e。 已知n和d。 首先我们根据n=pq,然后列举求得p，q。 1 LL n = 1001733993063167141; 2 LL p = 3; 3 while (p <= sqrt(n)) { 4 阅读全文

摘要： 今天学习快速幂。 定理一：积的取余等于取余的积的取余。即a%c*b=a*b%c； 定理二： 1.如果b是偶数，那么ans = （a^2 mod c）^(b/2); 2.如果b是奇数，那么ans=(a^2 mod c）^(b/2)*a; 由此，我们可以得出快速幂的算法为一下。 1 int PowerM 阅读全文

摘要： STEP ONE:设计菜单界面 在components里新建MenuBox.vue文件。 在其中，我们将设计菜单界面。 <template> <div class="menu-bg"> <div class="content center"> <button type="button">再来一次</ 阅读全文