CVBB ACM Team

给定一个长度为$2n-1$的01串$s$，定义一个串和另一个串相似当且仅当它们至少有一位相同，构造一个和$s_{1 \ldots n}, s_{2 \ldots n+1} \ldots s_{n \ldots 2n-1}$都相似的串

多组数据，$1 \le T \le 1000$，$n \le 50$

直接把$s$的第1,3,5…位输出即可

你和一个随从去收集武器，一共有$cnt_s$把剑$cnt_w$把斧子，每把剑重$s$，斧子重$w$，你和随从分别可以拿重量为$p$和$f$的东西，问最多拿几把武器

多组数据，$1 \le T \le 10^4$，$1 \le s,w,p,f \le 10^9$，$1 \le cnt_s,cnt_w \le 2 \times 10^5$

直接枚举你拿几把剑然后贪心地取即可，细节稍微有点繁琐

给定一个01串$w$，通过$w$构造$s$的方法是，给定$x$，如果$w_{i+x}$和$w_{i-x}$至少有一个是1，那么$s_i$是1，否则$s_i$是0，现在给出$s$和$x$，构造一个$w$，或者判断没有解

多组数据，$1 \le T \le 1000$，$2 \le |s| \le 10^5$

先按照$s$把$w$中一定是0的地方确定出来，然后其它都填1，如果按照这个$w$生成出来的$s$与原来不同则无解

给定$n$个数$a_1,a_2 \ldots a_n$，问有几个四元组$(i,j,k,l)$满足$i < j < k < l$且$a_i = a_k,a_j = a_l$

多组数据，$1 \le T \le 100$，$4 \le a_i,n \le 3000$

分类讨论即可。若两个区间相离，可以枚举我们要操作其中i个区间。不多解释

一种历法，一年有m个月，每个月有d天，每周有w天。求数对(x,y)的个数，$x<y$且x月y号和y月x号的都是星期某。

$1\le m,d,w\le 10^9$

等价于要求$xd+y\equiv yd+x pmod w$,即$(y-x)(d-1)\equiv 0 pmod w$。设$n=gcd(d-1,w)，w_0=\frac w{n}$。等价于要求$w_0 | y-x$

枚举y-x，再等差数列求和即可。

给定n个闭区间，每个区间有一个颜色t。从中取若干区间，要求任意两个颜色不同的区间没有交集为空。问最多取几个区间

$1\le n \le 2\cdot 10^5$,$1\le l_i \le r_i \le 10^9$,$t_i\in \{1,2\}$

每个区间建一个点。若两个区间不能放在一起，则连上边。本题等价于求这个二分图的最小割（去掉若干个点，剩余点两两不相连），也就等价于求这个二分图的最大匹配。

这个最大匹配我们可以贪心。首先按区间左端点排序。每次放入一个新点，删去原图中所有右端小于新点左端的点。找到与新点颜色不同的点中，右端最小的，和其进行匹配。

设这个最大匹配是m，最终答案为n-m

不会，跳了