用户工具

站点工具


2020-2021:teams:farmer_john:bazoka13:2020_petrozavodsk_winter_camp_jagiellonian_u_contest

这是本文档旧的修订版!


目录

A

  • 题意:
  • 题解:

B

  • 题意:给定一个有$n\quad n\leq 1e6$个数的序列,求二元组$i,j$的数量满足$C^{a_i}_{a_j}$为奇数。
  • 题解:$C^m_n$为奇数应满足$n&m=m$(证明),之后利用$SOS\quad DP$求解

C

  • 题意:
  • 题解:

D

  • 题意:
  • 题解:

E

  • 题意:
  • 题解:

F

  • 题意:
  • 题解:

G

  • 题意:
  • 题解:

H

  • 题意:
  • 题解:

I

  • 题意:
  • 题解:

J

  • 题意:
  • 题解:

K

  • 题意:
  • 题解:

L

  • 题意:$n$个箱子和$k$个银钥匙和$1$个金钥匙,打开每个箱子需要一定时间,只有金钥匙可以重复使用,求打开所有箱子最少用时
  • 题解:明显金钥匙应该用在用时少的箱子上,排序后把前$n-k$个箱子用时的和与箱子的最大用时取$\max$即可
2020-2021/teams/farmer_john/bazoka13/2020_petrozavodsk_winter_camp_jagiellonian_u_contest.1590745178.txt.gz · 最后更改: 2020/05/29 17:39 由 bazoka13