最大密度子图裸题,详情请见胡博涛论文: https://wenku.baidu.com/view/986baf00b52acfc789ebc9a9.html 不加当前弧优化t到死= = //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse…

题意:给定\(a[1...n]\),\(Q\)次询问求\(A[L...R]\)的异或组合再或上\(K\)的最大值 本题是2017的西安区域赛A题,了解线性基之后你会发现这根本就是套路题.. 只要用线段树不断暴力线性基合并线性基就好 注意此时因为只要求最大的用简单贪心的构造方法就好 并且\(K\)存在的位要取0 目前提交处于TLE状态,原因待查 Update:坑爹UVALive根本没有input文件,不管怎样都是会T的 可以去计蒜客提交,本代码已AC(然而看不到时间效率) #include<ios…

The Problem Needs 3D Arrays 题意:给你n个数, 然后1-n的数, 然后要求按顺序选出m个数, 求 逆序数/m 个数的 最大值是多少. 题解:裸的最大密度子图.逆序的2个数建边, 跑一下最大密度子图就AC了. #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt…

Problem C.   The Problem Needs 3D Arrays Time Limit: 6000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Description A permutation is a sequence of integers p1,p2,...,pn, consisting of n distinct positive integers and each of them does not e…

Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others)    Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 5188    Accepted Submission(s): 1985 Problem Description Matt has N friends. They are playing a game together. Each of Matt’s…

题意 等价于给一个数列,每次对一个长度为$K$的连续区间减一 为最多操作多少次 题解: 看样例猜的贪心,10分钟敲了个线段树就交了... 从1开始,找$[i,i+K]$区间的最小值,然后区间减去最小值,答案加上最小值即可... 这个思路,后来我看博客上的总结,应该是没问题的, 可是,依旧不知道线段树写的对不对..因为是假数据... #include <bits/stdc++.h> #define ll long long #define IO ios::sync_with_stdio(fals…

UVALive 8513 有2种人,每个人有自己的权值$A_i$ $B_i$ 当$A_i + B_i >=K$时 两个人可以配对 问最多多少人可以配对 解法 : 把$/{ A_i /}$ 排序 $/{ B_i /}$ 扔进多重集合里 每次在集合中找大于等于 $K - A_i$ 的第一个$B_i$ 然后删除元素 可以有小优化 但是实际上我不知道我是否正确...... 因为上面挂的数据是假数据,任何输出都能过.... 本来想把17年uvalive真题切一切的,结果一上来就被打脸了... #inclu…

A . 问一组数能否全部被3整除 K. S1 = A, S2 = B, Si = |Si-1  -  Si-2|; 一直循环问, 出现了多少不同的数: 多模拟几组数, 可以发现和辗转相除法有很大关系 #include<bits/stdc++.h> using namespace std; #define ll long long ll gcd(ll a, ll b) { ll cnt = ; // 一开始写的是 int wa 了很多次, 难受 ); cnt += a/b; cnt += gcd…

这题就单独写个题解吧.想了两天了,刚刚问了一个大佬思路基本上有了. 题意: 一个串$S$,一个串$T$,在$S$中选一段子串$S[i,j]$,在$T$中选一段前缀$T[1,k]$使得$S[i,j]T[1,k]$拼起来得到的字符串是回文,并且$S$的这个串长度大于$T$的这个.问有多少这样的三元组$(i,j,k)$ 思路: 首先我们可以知道我们要找的其实就是这样三个串,$a,b,c$.其中$a$和$c$合起来是$S$中连续的一段子串,$b$在$T$中且$a$和$b$是对称的,$c$一定要是一个回文…

链接:https://nanti.jisuanke.com/t/A1607 题面:   Consider an array AA with n elements . Each of its element is A[i]A[i] (1 \le i \le n)(1≤i≤n) . Then gives two integers QQ, KK, and QQ queries follow . Each query , give you LL, RR, you can get ZZ by the fo…