UpMing

摘要： 牛客练习赛81B-小Q与彼岸花： 题目大意： 给你n（n<=5000）个数和m（m<=5000）个询问，每次询问区间[L,R]中两个数的异或最大值是多少 题目思路： 因为这里的数据范围完全可以n^2写，所以我们对每次询问都对区间[L,R]的数建立一颗01字典树 把一个数转化为二进制后，从高位往树上插 阅读全文

摘要： 题目大意： 给你一个序列和m次询问，每次询问区间[L,R]求这个区间的最小划分，使得每个划分的子串乘积和=LCM 题目思路： step1: 先从最简单的思路开始，首先要保证一个区间的乘积和等于LCM，那么这个区间的任意两个数都是互质的 考虑暴力的扩展区间，从[L,R]扩展到[L,R+1]的时候，扫一 阅读全文

摘要： 题目大意： 每次询问一个区间，将这个区间尽可能少的划分为几个子区间是的出现次数最多的那个数字不超过limit limit = len/2（上取整，len为区间长度） 推导： 假设（为例）区间长度是8，那么limit = 4 那么出现次数大于4的数字如果有的话，有且只有一种 假设这种数字出现了x次 那 阅读全文

摘要： 题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 阅读全文

摘要： 题目大意 传说中，有一个字符王国，王国里有n个城市，每个城市都将一个字符作为自己城市的象征。城市和城市之间有边相连，整个王国共有m条边（有向）。（2 <= n,m <= 300000） 我们定义一条路径的枯燥度为这条路径上出现次数最多的字符出现的次数。 现在字符王国的国王想知道，王国里最枯燥的路径的 阅读全文

摘要： 题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2 ≤ k ≤ 5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然 阅读全文

摘要： 题目大意： 就像人类喜欢跳格子游戏一样，FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束，但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R*C的网格上进行，每个格子有一个取值在1-k之间的整数标号，奶牛开始在左上角的格子，目的是通过若干次 阅读全文

摘要： 题目描述 We have a knapsack of integral capacity and some objects of assorted integral sizes. We attempt to fill the knapsack up, but unfortunately, we ar 阅读全文

摘要： 题目描述 A group of people are standing in a line. Each person has a distinct height. You would like to count the number of unordered pairs of people in t 阅读全文

摘要： 题目描述 You are given n strings, each a permutation of the first k upper-case letters of the alphabet.String s is a subsequence of string t if and only i 阅读全文