题解​

题意​

给定两个集合$A,B$，存在一种操作,选择两个数$x,y$要求 $x \leq 2^{15},y \leq 2^{15},x \in A,y \notin A$且$x \bigotimes y$的二进制表示中只有一位为$1$

求如何操作使得$A=B$ 要求操作数$N \leq 2^{19}$

范围：$|A| \leq 2^{15}$ $|B| \leq 2^{15}$

题解​

题意​

给定一个长度$n$，分别求每一个长度为$k(k \leq n)$的所有可能的二进制序列的权值总和。

定义一个二进制串的权值

将二进制串分为若干个子串满足： 对于除了末尾外的子串，每个子串以一对连续$1$结尾且仅含有一对连续$1$。

定义长度为$k$的子串$s$的权值为 $\sum_{i=1}^{k-1} s_i \cdot fib_{i+1}$

那么该二进制串的权值为，分割后含连续$1$的子串的权值和

题解​

题意​

给定一个长度为$n$序列。存在以下两种操作

$1.$选择序列中的一个值减$1$代价为$t$

$2.$将所有值减$1$代价为$s+k \cdot r$,其中$r$表示序列中$\leq 0$的数的个数

给定$q$次询问，每次询问给定一个$h$，求使序列中任意值$\leq h$的最小代价

范围 $1 \leq n,s,q,h \leq 10^5,0 \leq k \leq 10^5$

Docusaurus blogging features are powered by the blog plugin.

Here are a few tips you might find useful.

Blog posts support Docusaurus Markdown features, such as MDX.

This is the summary of a very long blog post,

Use a {/* truncate */} comment to limit blog post size in the list view.

Lorem ipsum dolor sit amet...