第四场

题意 给出n个数组(每组数个数不定)，m个询问 l, r, x 序号在区间\([l,r]\)的每个数组是否都可以取出任意个数异或出x 题解 判断一个数组能否异或出x，是简单的线性基问题 判断多个线性基能否异或出x只需求出这些...

CTF-i春秋网鼎杯第四场部分writeup 　　因为我们组的比赛是在第四场，所以前两次都是群里扔过来几道题然后做，也不知道什么原因第三场的题目没人发，所以就没做，昨天打了第四场，简直是被虐着打。 shenyue 下载...

K-th Closest Distance 题目传送门 解题思路 二分答案+主席树 先建主席树，然后二分答案mid，在l和r的区间内查询[p-mid, p+mid]的范围内的数的个数，如果大于k则说明这个范围内存在第k小的数，r=mid，否则不存在...

题目描述 You have an array: a1, a2, , an and you must answer for some queries.For each query, you are given an interval [L, R] and two numbers p and K. Your goal is to find the Kth closest distanc...

Minimal Power of Prime 题目传送门 解题思路 先打\(N^\frac{1}{5}\)内的素数表，对于每一个n，先分解\(N^\frac{1}{5}\)范围内的素数，分解完后n变为m，如果m等于1，那么答案就是\(N^\frac{1}{5}\)内分解的素数里...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6614 题目大意是有一张n个点的完全图，n个点点权为1-n，边权为两点点权按位与（&）。求最小生成树的边权和以及每个点的父节点。 由于边权为点权相与，...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6616 题意是说n个数分别为1-n，将n个数分成k堆，能否满足每堆个数相等，数值之和相等。保证n%k=0。 构造题神马的太烦了略略略 我的构造方式是这样的，先判...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意为求区间[l,r]内第k小|a[i]-p|的值。 可以二分答案，如果二分的值为x，则判断区间[l,r]内是否有k个数在[p-x,p+x]范围内。所以就用主席树搞一下。 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 题目大意为求一个数的唯一分解的最小幂次。即120=23*31*51则答案为1。 因为数字太大不能直接分解，所以可以先分解1e4内的素因子，这样所有幂次可能>...

Problem K. Expression in Memories Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0    Accepted Sub...

Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 474    Accepted Submi...

牛客多校第四场sequence C （线段树+单调栈） 传送门：https://ac.nowcoder.com/acm/contest/884/C 题意： 求一个$$ \max {1 \leq l \leq r \leq n}\left{\min \left(a{l \dots r}\right) \times \operatorname{s...

2018 HDU多校第四场赛后补题 自己学校出的毒瘤场。。吃枣药丸 hdu中的题号是6332 ～ 6343。 K. Expression in Memories 题意： 判断一个简化版的算术表达式是否合法。 题解： 注意细节即可。 代码： #include...

CTF-i春秋网鼎杯第四场部分writeup 　　因为我们组的比赛是在第四场，所以前两次都是群里扔过来几道题然后做，也不知道什么原因第三场的题目没人发，所以就没做，昨天打了第四场，简直是被虐着打。 shenyue 下载...

Basic Gcd Problem 题目描述 输入描述 The input contains multiple test cases. The first line of input contains one integer T(1≤T≤10^6). In the following T lines, each line contains two integers ni​...

H.Harder Gcd Problem 题目链接-H.Harder Gcd Problem 题目大意 集合AAA和BBB都是集合{1,2,.....,n}\{1,2,.....,n\}{1,2,.....,n}的子集，且A∩B≠∅A∩B≠∅A∩B​=∅。问AAA和BBB最多有多少对数...

牛客暑假多校训练营（第四场） H Harder Gcd Peoblem 题意： ​ 给出N，在1～N所有数中，选出M对数字，并且每对数字满足gcd(a_i,b_i)>1，让M尽可能的大࿰...