CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

======A=======
  * 题意：
  * 题解：
======B=======
  * 题意：给定一个有$n\quad n\leq 1e6$个数的序列，求二元组$i,j$的数量满足$C^{a_i}_{a_j}$为奇数。
  * 题解：$C^m_n$为奇数应满足$n&m=m$（[[https://www.cnblogs.com/leomessi-/p/7499272.html|证明]]），之后利用$SOS\quad DP$求解
======C=======
  * 题意：
  * 题解：
======D=======
  * 题意：
  * 题解：
======E=======
  * 题意：
  * 题解：
======F=======
  * 题意：
  * 题解：
======G=======
  * 题意：点集$a$,$b$，分别有$n$个点，求一种方案将其两两配对，并且找到折线路线将其连接，同时路线不交叉
  * 题解：排序完走找一个极大值做中转走矩形路线即可，一圈一圈放大矩形
======H=======
  * 题意：
  * 题解：
======I=======
  * 题意：给定一个回文数，将其分解成多个回文数的和，最多分解25个。
  * 题解：折半拆开，然后根据两端的大小构建回文数，直到可以直接求解
======J=======
  * 题意：
  * 题解：
======K=======
  * 题意：
  * 题解：
======L=======
  * 题意：$n$个箱子和$k$个银钥匙和$1$个金钥匙，打开每个箱子需要一定时间，只有金钥匙可以重复使用，求打开所有箱子最少用时
  * 题解：明显金钥匙应该用在用时少的箱子上，排序后把前$n-k$个箱子用时的和与箱子的最大用时取$\max$即可

CVBB ACM Team

用户工具

站点工具

页面工具