摘要：
有关凸包的知识其实并不难理解，稍微看看便可以懂得凸包的流程与原理。 1.什么是凸包? 在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。(来源于百度百科) 通俗来说，凸包便是可以将平面内所有点都包括进去的凸多边形。放张图理解一下，图中红色边框框起来的便是一个凸包。 2. 阅读全文
摘要：
一、基本概念 树形DP，即在树上进行DP。一般都用递归的形式进行实现，根据叶子节点的信息对根节点进行DP。 二、经典问题 1、树的重心 重心的定义：若删去树中的一个点，使得树中各联通块中的最大连通块的结点数最小，则称这个点为树的重心。 实现方法：将无根树转化为有根树，用dfs处理出每个点的的子树大小 阅读全文
摘要：
为什么要写这道题呢？因为它是“绝世好题”。 题意：给定n个数，在其中找出一段子序列b，使得b[i]&b[i-1]!=0，求出满足条件的最长子序列长度。 输入：第一行：一个整数n，表示数列的个数。 第二行：n个整数，表示数列a。 输出：一行，一个整数，表示最长的子序列长度。 输入样例： 3 1 2 3 阅读全文
摘要：
题意：一个1~n的排列，m个操作： 0 x y：将ax~ay按升序排列； 1 x y：将ax~ay按降序排列。 询问m次操作后第aq的值。 输入：第一行：两个正整数n,m,表示序列的长度与询问的个数； 第二行：一个1~n的排列； 第3~m+2行：每行一个操作。 第m+3行：一个数q表示询问的位置。 阅读全文
摘要：
题意：给定n个数a[1]~a[n]，有q次操作。 操作 0 x y：把第a[x]修改为y； 操作 1 x y：询问x到y的的最大子段和。 输入：第一行：一个正整数n，表示有n个整数； 第二行：n个整数，表示数列； 第三行：一个正整数q，表示有q个询问； 第4~q+3行：每行三个数p,x,y，表示三种 阅读全文
摘要：
题意：n组询问，每组给定四个正整数a0,a1,b0,b1, 求满足gcd(x,a0) = a1, lcm(x,b0) = b1的x的个数。 输入格式： 第一行，一个正整数n； 第二行，四个正整数a0,a1,b0,b1； 输出格式： 共n行，每行一个正整数，表示满足条件的x的个数。 样例输入： 2 4 阅读全文
摘要：
Kmp算法是一种实用的快速字符串匹配算法。 1.什么是字符串匹配？ 字符串匹配便是在字符串s中查找字符串t. 2.如何进行匹配？ 我们定义字符串s为主串，长度为n；字符串t为模式串，长度为m，考虑如何在主串中查找模式串。 先来考虑暴力的方法，暴力for主串中的每个位置，对于每个位置再次for一次模式 阅读全文
摘要：
题意：有2n个课程安排在n个时间段上，在第i个时间被安排在ci教室上课，但牛牛可以申请换教室，到di教室上课，但只有pi的可能成功。学校有v个教室，e条道路，每条路双向连通，每条路都会消耗一定的体力wi（保证每个教室可以互相到达），问牛牛应该怎么安排，才能使总花费的体力的期望值最小。 输入格式： 第 阅读全文
摘要：
题意： 求方程 1/x + 1/y = 1/n! 的正整数解 (x,y) 的数目。 输入格式：一行，一个数N。 输出格式：一行，一个数M，解的数目。 样例输入： 2 样例输出： 3 （分别为(3,6),(4,4),(6,3)）. 解析：十分小清新的题面。推式子便可得出。 推式子的过程不难理解。 1/ 阅读全文
摘要：
【题目描述】 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了解第J条密 阅读全文