亘古梦入心

摘要： # 题目大意 ~~又是农夫约翰~~ 有一个 $ L \times W$ 的矩阵，中间有 $ n $ 个障碍，你要框出面积最大的一块长方形，其中不能包含障碍。 ## 数据范围 对于所有数据， $0 \le n \le 5 \times 10^3，1 \le L,W \le 3 \times 10^4$ 阅读全文

摘要： ## 题目大意 有s名对手，n座城堡，你有m名士兵 如果一名玩家向第 $i$ 座城堡派遣的士兵数**严格**大于对手派遣士兵数的两倍，那么这名玩家就占领了这座城堡，获得 $i$ 分。 求最大得分 ## 数据范围 对于 $10\%$ 的数据： $s=1,n \le 3,m \le 10$ 对于 $20 阅读全文

摘要： ## 题目大意 有 $n$ 个物品，第 $i$ 个费用为 $w_i$ ，价值为 $v_i$ ，对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v 阅读全文

摘要： [TOC] # A 250 #### 题目描述 众所周知$250 = 2\times 5 \times 5 \times 5$ 。 请你求出有多少小于$n$ 的形如$k = p\times q^3$ 的数，且$p using namespace std; long long n,ans,pri[10 阅读全文

摘要： sloj bzoj3333. 排队计划 ## 题目大意 ~~杀狗~~ 让你不断交换几个人的位置被并求出每次交换后逆序对个数 ## 数据范围 $ 1≤n≤500000,1≤m≤500000,1≤h_i≤10^9 $ ## 题解 对于在$p$之前的位置，与其产生的逆序对个数是不会改变的 而在$p$之后没 阅读全文

摘要： slojP2604. 与或 ## 题目大意 有一个长度为$n$的数列$A$，有$Q$个操作： `1 L R X`对于$L≤i≤R$，把$A_i$变成$A_i\wedge X$ `2 L R X`对于$L≤i≤R$，把$A_i$变成$A_i\vee X$ `3 L R `询问$A_L,A_{L+1}, 阅读全文

摘要： 题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数N，表示共有N个模式串，1≤N≤150。 接下去NN行，每行一个长度小于等于70的模式串。下一行是一个 阅读全文

摘要： sloj.bzoj2120. 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨 阅读全文

摘要： 题目描述 L是壕，他非常喜欢鞋子，他专门在他的别墅中修建了一个鞋柜，鞋柜是呈线性的，为了好找鞋子，他把他的鞋子分成了c种。虽然L没有小学毕业，但是对数字非常偏爱，他很忌讳奇数，因为他觉得不吉利（壕都是这样的）。他想知道对于一个区间[l,r]中，有多少种鞋子恰好出现正偶数次。 输入格式 第一行3个整数 阅读全文

摘要： 其实莫队算法就是由暴力+分块+离线组合而成的 对于普通的暴力法来说，当其需要查找一个区间的时候，它会直接从当前区间一个个的挪动左右节点至目标区间 毫无疑问的是，这会非常的耗时间，试想一下，若一个数据先是给你（1,1）再给你（n，n）然后又给你一个（1,2）…… 若是直接暴力，那么你将在前三次就要挪动 阅读全文