Izayoi_w的博客

这种树是一种无需旋转操作的Treap树，由FHQ（范浩强）大佬发明，堪称是神级的数据结构！他短小精悍，易于学习，而其思想的优雅令无数OIer/ACMer以及程序员们为之着迷！而这一切都来源于这一份ppt：范浩强谈数据结构在了解这个数据结构之前最好先了解一下treap树以及笛卡尔树，这两种树本身具有一定的相似性，而为FHQ_Treap提供了思想延申的起点。FHQ_Treap代替旋转操作的核心就...

Description:You are given an array s consisting of n integers.You have to find any array t of length k such that you can cut out maximum number of copies of array t from array s.Cutting out the cop...

map的基本结构一个容器，一个元素可以存一个键值和一个值，一个键值索引一个值，而每一个键值都是唯一的。键值可以是任意类型，值也可以是任意类型。延伸妙用非数值类型的索引：比如说，当你想用两个值去索引一个值的时候，你就可以把这两个值打包成一个结构体，然后把这个结构体的类型作为键值的类型。索引数值不连续的数组：当你用一堆大小不一的数值作为索引的时候，因为他们都是不同的，足以去索引什么，如果用数...

1032.机器人DescriptionSYC喜欢宅在家里，但又不喜欢清理垃圾，有一天实在看不下去了，就把好友ZZK和LG叫来帮忙。没想到他俩更懒，把各自的机器人带过来了，当然，大家都不愿意为这两台机器人设计程序，所以请你来帮忙。为了运算的简单，我们将SYC的屋子看做N*M的矩阵，在矩阵的每一个坐标上都可能有不同数量的垃圾。已知开始时这两个机器人都放在矩阵的左上角，两个机器人每次都只能向右或向...

Descripe：We all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is not a political platform and so we will talk about...

Sigma FunctionTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1336DescriptionSigma function is an interesting function in Number Theory...

DescriptionYou are given an undirected tree consisting of nn vertices. An undirected tree is a connected undirected graph with n−1n−1 edges.Your task is to add the minimum number of edges in s...

DescriptionPriestess of the Moon (PotM) is a very interesting hero in the game Defense of the Ancients (DotA). Here is the official description of PotM:“A matriarch and high priestess of Elune’s ble...

题目描述Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, you are to find the M-th smallest element in the matr...

题目描述A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left s...

牛客优快云两开花~

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635题目大意：给定一个序列，再给一个序号的序列，最开始序列都是冻住的，依次按照序号序列的顺序解冻，每解冻一个，就要求所有解冻了的元素构成的序列的最长上升子序列。解题思路：这道题有惊人的14s的时间（一开始看见都不敢做。。），所以暴力加适当的优化就能过。我们可以先把整个序列的最长上升子序列求出来，...

高阶幂，或者叫幂塔，指的是一个数幂次的幂次的幂次……，也就是aaa...a^{a^{a...}}aaa...而广义高阶幂则指幂塔上存在不同的数，形如a0a1a2...a_0^{a_1^{a_2...}}a0a1a2​...​​高阶幂取模典型题目：CodeForces 906D Power Tower题目大意：就是上述的广义高阶幂去取模：给你n个数，q次查询，每次给定一个l和r，查询这n个数中...

Time Limit: 1000 MS Memory Limit: 32768 KBDescription给定 n(1 <= n <= 10000000) 个正整数(<= 2147483647)，找出其中的第K(1 <= K <= 10)大数。 Input第一行，两个整数n, K，第二行n个整数 Output第K大数 Sample Input5 3 10 15 6 8 3 Sampl

本贴是用于求行列式的模板贴。按行（列）展开递归求行列式特点：对于int型该方法是封闭的，所有过程可全部用int型完成，不需要转换成double，当然double型也可以用。struct Matrix{ int matrix[MAXN][MAXN] = {{0}}; int n; void Matrix_input(int N) { ...

作为一个初入ACM的蒟蒻，相信很多人在刚刚接触图的遍历搜索算法的时候也被它折磨得死去活来，那么由这道题，我们浅析一下BFS（图的广度优先搜索）算法。先说一下BFS算法：该算法是以树形结构去遍历一个图以达到搜索的目的，由于是树形结构，所以图中每个节点只遍历一次，图所给的路径不一定全部经过，这可以在一个visit数组中做标记来实现。而广搜区别于其他搜索算法的特点就是：由根节点出发，先搜索完这个节点的全部

话不多说，先上题：这个题的中文大意是：给你一个N，2<=N<=79，然后根据这个N，求出给定的式子abcde/fghijk=N中那两个五位数的所有可能，而这两个五位数共十位，十个数字0~9不能重复。通过分析样例我们可以知道，在没有这样的符合条件的数时我们输出如图的那一句话，而存在这样的数时分母的五位数可以是一个前缀0的四位数。好，条件与注意事项已经全部知道了，怎么办？对于计算机来说，这样的数据量，用

刚刚学到并查集，这个题可以说很好的诠释了并查集的特点与运算方式，吃透了这道题，并查集基本就算是学会了。题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正

Description一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)

#include#include#include#include#includeusing namespace std;int ne[1005];char s[1001], f[1001];int xlen, ylen;void getnext(char *a){ int len = strlen(a); int i = 0, j = -1; ne[

解题思路： n皇后问题，就是考虑皇后放置的位置，对于每一行，需要枚举每个可以放置皇后的位置，我们需要判断当前位置（第i行）是否满足条件，即判断这个位置是否与放置好的前i-1行的皇后的位置相冲突，如果冲突，说明这个位置不合适；则跳到下一列(注意是列)，若还是冲突，继续跳到下一列，直到最后一列，如果最后一列也不能放置，则说明此时放置方法出错，则回到上一个皇后向之前放置的下一列重新放置。 否则的话，就可...

欧几里得及扩展欧几里得算法与思想都是数论里面基础的基础，许多其他的定理或算法以其为基础或将其作为重要组成部分，是学数论者绕不过去的基本知识。什么是欧几里得算法？ 欧几里得算法，又叫辗转相除法，是一种求最大公约数的算法，简记为gcd(a,b)。 该算法利用了性质gcd(a,b)=gcd(b,a%b)，这里可以看出递归关系，从a,b开始递归下去，直到b位置上的数为0，此时a位置上的数即为a,b...

中国剩余定理，又名孙子定理，最早出现于《孙子算经》上，是一种用于求解一元线性同余方程组的算法。 引入例题： “今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？” ——《孙子算经》翻译成现代汉语就是：有一个整数x，x % 3 = 2, x % 5 = 3, x % 7 = 2, 求x。老祖宗的解法是这样的： 1.找...

近日自行补习了数论相关的知识，觉得又是一个蛮有趣的世界，特在此开坑。一、整数与余数1.整数的离散性：x &amp;lt; y &amp;lt;==&amp;gt; x+1&amp;lt;=y ; x,y为整数 2.整数的奇偶性： （1）奇±奇=偶 偶±偶=偶 奇±偶=奇 偶 * 偶=偶 奇 * 偶=偶 奇 * 奇=奇 （2）奇^2=8m+1 偶^2=8m or 8m+4; m为整数 ...

今年省赛被这个题坑了。。。才发现竟然不知道这个重要的知识。在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 ——百度百科对于两个集合，该定理为：A∪B＝A＋B－...

归并排序是一种分治思想下的排序算法：将待排序序列不断划分（一般是二分）为多个更小的序列，直至不可划分，然后使每个最小区间内部是有序的（最小区间一般只有一个数，自然是有序的），然后再逆着刚才的划分过程不断地将小区间合并为较大的区间（这里是整个算法实现排序的核心，主要的计算量之所在），最终逆过程结束后，排序完成。具体如下图（图片来自百度百科）： 我们不难看出，该算法是稳定的，也就是说：对于每...

链接：https://www.zhihu.com/question/277522256/answer/396613033 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 原作：马伯庸寂静之城美利坚合众国，2015年，纽约。　　当电话响起来的时候，阿瓦登正趴在电脑前面睡觉。电话铃声十分急促，尖锐，每一次振动都让他的耳膜难受好久。他揉了揉干涩的眼睛，...

Description:There is a slope on the 2D plane. The lowest point of the slope is at the origin. There is a small ball falling down above the slope. Your task is to find how many times the ball has bee...