摘要: 题目 题目描述 给定一个长度为 $n$ 的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 $0$ 。 输入描述 第一行一个数 $n$ 表示数组长度; 第二行 $n$ 个整数表示数组; $1 \leq n \leq 1000$, $0\leq 数组元素 < 100000$ 。 输 阅读全文
posted @ 2022-05-09 11:21 空白菌 阅读(42) 评论(0) 推荐(0)
摘要: 题目 题目描述 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间 $[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物点 $i$ 有 $x$ 个东西,要运到储物点 $j$ ,代价为 $x \cdot dist( i , j )$ $di 阅读全文
posted @ 2022-05-09 11:02 空白菌 阅读(40) 评论(0) 推荐(1)
摘要: 题目 题目描述 从前,有 $n$ 只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第 $i$ 只糖糖会随机得到一个能力值 $b_i$。从第 $i$ 秒的时候,第 $i$ 只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功 $ 阅读全文
posted @ 2022-05-09 10:22 空白菌 阅读(63) 评论(0) 推荐(1)
摘要: 题目 题目描述 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间 $[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物点 $i$ 有 $x$ 个东西,要运到储物点 $j$ ,代价为 $x \cdot dist( i , j )$ $di 阅读全文
posted @ 2022-05-09 02:27 空白菌 阅读(63) 评论(0) 推荐(1)
摘要: 题目 题目描述 某电商平台有 $n$ 个仓库,编号从 $1$ 到 $n$ 。 当购进某种货物的时候,商家会把货物分散的放在编号相邻的几个仓库中。 我们暂时不考虑售出,你是否能知道,当所有货物购买完毕,存放货物种类最多的仓库编号为多少? 输入描述: 在第一行中给出两个正整数 $n$ , $m$ ,$1 阅读全文
posted @ 2022-05-08 21:43 空白菌 阅读(70) 评论(0) 推荐(0)
摘要: 题目 题目描述 某校大门外长度为 $L$ 的马路上有一排树,每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴,马路的一端在数轴 $0$ 的位置,另一端在 $L$ 的位置;数轴上的每个整数点,即 $0,1,2,\cdots,L$都种有一棵树。 由于马路上有一些区域要用来建地铁。这些 阅读全文
posted @ 2022-05-08 20:27 空白菌 阅读(142) 评论(0) 推荐(0)
摘要: 高精度模板,现在有__int128,能不用高精度就不用吧。 /** 整数高精度 */ ///继承vector解决位数限制(当前最大位数是9倍整型最大值),操作方便(注意size()返回无符号长整型,尽量不要直接把size放入表达式) struct Huge_Int :vector<long long 阅读全文
posted @ 2022-02-18 03:33 空白菌 阅读(217) 评论(0) 推荐(0)
摘要: 快读快写模板,加速输入输出。 #include <iostream> using namespace std; template<class T> inline void read(T &val) { T x = 0, f = 1;char c = getchar(); while (c < '0' 阅读全文
posted @ 2022-02-17 19:32 空白菌 阅读(66) 评论(0) 推荐(0)
摘要: 快速排序模板。 #include <iostream> using namespace std; int a[100000+7]; void quick_sort(int l,int r){ int i = l,j = r; int mid = a[(l+r)/2]; while(i<=j) { w 阅读全文
posted @ 2022-02-17 19:31 空白菌 阅读(72) 评论(0) 推荐(0)
摘要: 题目 P1179 [NOIP2010 普及组] 数字统计 题目描述 请统计某个给定范围[L,R]的所有整数中,数字2出现的次数。 比如给定范围[2,22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现>1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。 阅读全文
posted @ 2022-02-07 04:05 空白菌 阅读(213) 评论(0) 推荐(0)