I good vegetable a!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6040题意：给了一个生成的数列，给了m个查询，每次查第x大的数。解法：数据结构？听说可以分块。给队友说了这题，他掏出快排秒了。首先这道题的弱化版就是如何利用快拍查询序列第K大，那就是快拍的时候二分往左右走就可以了。这里查询m个数怎么办呢？我们m个数离线下来，并且排序，类似于一个数那样去做。然后这里就是二分

Problem Description There is a connected undirected graph with weights on its edges. It is guaranteed that each edge appears in at most one simple cycle.Assuming that the weight of a weighted spanning

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6073题意：给个图，求每个完全匹配的权值的积，最后再求和解法：首先用拓扑排序处理一下度为1的边，这些边对答案的贡献就是它的权值，不难想到答案就是ans1*sigma(每个连通块的贡献)，所谓连通块就是指删掉度为1的点，剩下的联通块的方案数，所以在拓扑的过程中直接乘以度为1的边的权值，之后对每

Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?1≤Bi≤AiFor each pair( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2

Problem Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too eas

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6071题意：给你一个由四个节点组成的环，求从节点2出发，回到节点2的不小于k的最短路。解法：见ICPCCAMP上面这个题：点击打开链接  有叉姐的强力回答。那个题和这个是一样的思路。#include using namespace std;typedef long long

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078题意：求两个序列的公共波形子序列的个数。解法：官方题解：涨姿势，我只能说敝队现在真是被吊打，只能赛后补一补题。#include using namespace std;typedef long long LL;const int maxn = 2010

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6074题意：给你一棵树，然后给你M个条件，每次给出a,b,c,d,cost,表示从a-->b,c-->d的路径中的点，可以互相到达，花费是cost，到达具有传递性 ，现在问你从1节点最多可以到达哪些节点，最小花费是多少。解法：看着官方题解学的。#include using

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6059题意：如题。解法：这道题，赛后一时没有懂，今天拿出来看了题解，瞬间懂了，开深。我把自己对这道题的理解写一下。1，需要做什么？我们需要枚举数字的每一位，建立一个前缀字典树，sum【】记录这个节点添加的个数，x【】代表不符合要减去的个数，tot【i】【j】代表第i位的第j位的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6065题意：给一颗有根树，根节点为1，再给定一个排列，长度为n，要求将排列切分成K段，定义每段的价值为该排列所有点及两两点之间lca中最浅节点的深度。要求输出K段区间所有可能的价值和中的最小值。n*K解法：参考http://blog.youkuaiyun.com/u013944294/article/d

Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?1≤Bi≤AiFor each pair( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2

Problem Description As to a permutation p1,p2,⋯,pn from 1 to n, it is uncomplicated for each 1≤i≤n to calculate (li,ri) meeting the condition that min(pL,pL+1,⋯,pR)=pi if and only if li≤L≤i≤R≤ri for e

Problem Description You are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1.Define that the domain of function f is the set of integers from 0 to n−1, and the range of it is the

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069题意：求题目中给出的式子。解法：#include using namespace std;typedef long long LL;const int maxn = 1e6+10;const int mod = 998244353;LL l, r, v

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6049 题意：一个序列，你可以把一些元素拿出来组成一个小序列，但是要保证小序列是连续的，你确定了小序列之后可以交换一次两个小序列，问你能不能让这个序列变成1-n的序列，并且要你找到最多分成多少个小序列，求最大值。解法：我的代码，几乎抄了标程的。我再按照我的理解复述一次题解。代码里面的。 //mn[i]

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6048题意： 给你一个N*M的矩阵，从上到下从左到右，依次填1, 2, 3,…右下角为空，每次可以把一个和空格有公共边的块和空格交换。按照特定方式打乱，问是否有解。解法：完全不会。然后最终结论就是按照第一行，第二行，第三行，。。。合并成一个一维数组，数组的逆序对数为偶数则有解，否则无解。直接应用官方

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6040题意：通过题目所给函数求出a数组，然后根据b数组排a数组。ai必须是a数组中第（bi+1）大的数。解法：先通过下标对b数组排序。然后扫一遍b数组，如果相邻两个位置b相同，那么就还选上一个a（因为n可以小于m），所以可以多选。然后就可以利用快拍的思想来优化。因为是bi+1个数，所以可以把比a[bi+1

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6058题外话：这场多校，真心感觉自己的无力，全队都发挥的很差，结束的时候排名掉到了90多，后期没做出字典树那个题，直到现在看到标程也依然不懂那个题。。。状态非常不好，力求可以好好调整一下。题意：题目给了一个求和式子，求所有l,r区间的第K大的和。K解法：全队，开始讨论如何维护这K个比

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：f(A,B)表示：B在A中作为子串出现的次数。题目给出n个证据，m个子弹Ai是证据，Bi是子弹，题目问：所有Bi对每个Ai造成的伤害是多少，即每个Bi在Ai中出现的次数总和。解法：AC自动机裸题#include using namespace std;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5386题意：给你一个n*n的初始矩阵 再给你一个n*n的目标矩阵，然后有两种操作：L X Y表示将第X列全部替换成Y，H X Y表示将第X行全部替换为Y，给你m次操作让你安排顺序使得初始矩阵转换成目标矩阵，输出任意一种可行顺序解法：题目保证一定有解，又因为操作是整行或整列替换且初始矩阵没有用

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034题意：给了N个字符串，字符都是小写的，每一个字符可以对应一个0-25的数字，所有的字符串需要满足，如果字符不相同那么数字也不相同，就是要一一映射。问转换之后，在26进制意义下的和的最大值。解法：我队很快就想到了利用每个字符相对于位权的贡献去贪心，然后交了几次WA。之后另外一个队友提醒前导0的情况没有

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6060题意：给出一颗n个节点的树，要求将2-n号节点分成k部分，然后再将每一部分加上1号节点，定义每一部分的val为其中的点在原图上的最小斯坦纳树，问总的val最大可能是多少。解法：官方题解：#include using namespace std;const int m

Problem Description There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is ci.The path between each two different nodes is unique, of w

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070题意：给个数列，问取一个子序列，子序列里面如果出现相同的数，计数器cnt +1，最后求所有的子序列中cnt/序列长度的最小值。解法：SB题，我真的SBBBBBBBBBBBBBBBBBBB。。。被虐记。。。#include using namespace std

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6050解法：对于构造矩阵感觉自己不怎么会，我选择了找规律，我首先推出了每个f1,i和和f1,1的关系，发现它们的系数是1，1，3，5，11, 21,发现这个用2^n近似之后模3等于？多推了几次发现要用(-1)^n来修正一下。那么通项公式就可以推出来 f(n) = （2^n-(-1)^n/3）*f(1)。