执子之手,与子偕老

题意：给n个数对（x,y），选出任意多个，使任一子集的x抑或和不为0（x线性无关）            并使y的和最大题解：按y从大到小加入，维护线性基，能加就加            线性基能表示出当前集合所有子集的抑或和，故正确性显然#include<bits/stdc++.h>using namespace std;#define maxn 1020#define rep...

题目：点击打开链接题解：点击打开链接关键：处理相同的数。给每个子树预留位置，再按点标号一次处理。        每次贪心尽量选最大，在线段树上二分注意：先离散化，且不用去重（重复的数不影响，区间减的时候都会减掉）            1-n的顺序从小到大，而不是从大到小#include<bits/stdc++.h>using namespace std;#define maxn ...

题目题解题解考虑确定顺序的过程，每次操作+w[i] , -sigma(w[j]) 让前缀最大值最小。不能只考虑儿子的顺序贪心，因为在子树之间可能有奇怪的顺序，不是按照子树依次填的因为有限制，儿子先填，父亲后填，把序列倒过来考虑，抓化成父亲先填儿子后填。这样每个点只被一个点限制，才好贪心维护二元组(B[i]−A[i],B[i]),B[i]=sigma(w[j]),A[i]=w[i] ...

题目连接题意：给出一个斐波那契序列，F[0] = “0” ， F[1] = “1” ， F[i] = F[i - 2] + F[i - 1]. 求第k小的后缀的前m位。题解直接按位贪心每次check一个前缀在F[n]中的出现次数。这个可以维护pre，suf , num表示F[i]和当前串的前后缀匹配长度和当前串出现次数长度不够默认可以匹配，用bitset优化合并复杂度O(n * m...

题目题解构造一个序列，使得最长上升子序列长度=最长下降子序列{1,3,2,6,5,4,10,9,8,7,15,14,13,12,11}.发现答案下界 为最大的k 满足(k + 1) * k / 2 <= n每次求出最长上升子序列长度，设为len若len <= k , 则直接用k个下降子序列覆盖。否则，删除最长上升子序列，递归。易证次数<= k本题的思路就是用最长...