题目描述: 给一个长字符串，和若干小字符串，问选哪几个小字符串可以拼成大串数据范围：保证有且仅有唯一解，没给数据范围，我猜的暴力能过,胡乱写写过了题目思路：开个map，往下搜一下笔试感受：总体感觉比米哈游简单，题少问的简单点还行 #include<bits/stdc++.h> using namespace std; /* 测试数据 abcefdegh 5 abc efdeg efde gh ss */ map<string,int> mm; vector<int> ans; bool flag=0; void dfs(string s,vector<...

A-简单的异或 ​ 题意就是求一个 ,使得区间内每一个元素与 异或后的总和最大 ​ 先考虑单个元素与 异或后最大，根据异或的性质，容易得到 应该和 的每一位都相反，才能使得异或值最大。 ​ 考虑区间大小大于等于，假如区间内每个元素的二进制第位相同(从右往左数)，比如全为，那么当的第 位取相反值 时，该位对于最后的总和贡献就是 (表示元素的个数)，每有一个元素的二进制第 位为 ，该位的贡献就会减少 ，当有超过 的元素该位上为 时，的该位上取1贡献更大 ​ 所以贪心考虑 上每一位取值 的贡献的多少，选择贡献大的即可 ​ 区间内第 位上 的个数与 ...

#include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=1e6+100; const int M=1e6; ll seg[N*4]; int n,m; int a[N]; int ans[N]; void update(int id){ seg[id]=seg[id*2]+seg[id*2+1]; } void change(int id,int l,int r,int x,int t){ if(l==r){ ...