Boxes
World Tour Finals 2019 D Distinct Boxes
洛谷传送门 AtCoder 传送门 神题。 设第 \(i\) 个箱子有 \(x_i\) 个红球，\(y_i\) 个蓝球，那么要求找到最大的 \(K\) 使得 \(\sum\limits_{i = 1}^K x_i \le R, \sum\limits_{i = 1}^K y_i \le B\)，且 ......
论文阅读 Generalized Focal Loss: Learning Qualified and Distributed Bounding Boxes for Dense Object Detection
原始题目：Generalized Focal Loss: Learning Qualified and Distributed Bounding Boxes for Dense Object Detection 中文翻译：Generalized Focal Loss：学习用于密集目标检测的 Qual ......
AT_abc134_d Preparing Boxes题解
简述题意 这什么破翻译，看了 AtCoder 的英文才看懂。 给定一个长度为 \(n\) 序列 \(a\)，要求构造一个数列 \(b\)，使得对于任意 \(i\)，满足： \(1 \le i \le n\) 将 \(b\) 序列下标为 \(i\) 的倍数的值相加使得这个总和模 2 等于 \(a_i\ ......
ABC231G Balls in Boxes 题解
考虑 DP，设 \(f_{i,j}\) 表示在前 \(i\) 个盒子放 \(j\) 次球的所有方案得分之和，得到转移式： \[f_{i,j}=\sum\limits_{k=0}^{j}{j \choose k}f_{i-1,k}(a_i+j-k)\\ \]发现这个转移式简直是为 EGF 量身定制，于 ......
Educational Codeforces Round 151 (Rated for Div. 2)E. Boxes and Balls（数学，动态规划）
题目链接：https://codeforces.com/contest/1845/problem/E 题意： 给定长度为n且只含0和1的数组，你可以进行以下操作： 交换相邻的0和1； 给正整数k，问经过k次操作后，会有多少种本质不同的结果； 分析： 如果1比0多，我们可以把他们取反（让0比1多，结果 ......
UVA12390 Distributing Ballot Boxes 题解
[题目传送门](https://www.luogu.com.cn/problem/UVA12390) ## 题意 有 $n$ 个城市，$b$ 个投票箱，第 $i$ 个城市有 $a_i$ 人，每个人均有一张票，将 $b$ 个投票箱分给 $n$ 个城市，每个城市的票分摊在投票箱里，求所有城市中最多的投票 ......
torch tensor,boxes[:][:2] -= boxes[:][:2]/2 报错
因为在 PyTorch 中进行切片操作时，不支持使用 `[:][:2]` 的方式进行多次切片。正确的方式是将两次切片操作合并成一次。在你的代码中，你可能想要对所有的 boxes 进行操作，对每个 box 的前两个元素进行减法操作。 以下是正确的代码示例： ```python import torch ......
【CF1845E】Boxes and Balls
# 题目 题目链接：https://codeforces.com/problemset/problem/1845/E $n$ 个盒子排成一排，每个盒子里可能会有 $0$ 或 $1$ 个球，一次操作可以把一个球移动到相邻的盒子中，并且要求任何时刻不能存在一个盒子装有两个球。 给定 $m$，求在恰好 $ ......
「解题报告」CF1292F Nora's Toy Boxes
好厉害。 首先发现一件事情，就是假如存在一个 $p | i$，那么假如某次操作为 $i | j, i| k$，那么我们选 $p|j, p|k$ 是不会更劣的。那么这就意味着，一定存在一些数 $p$ 满足没有数是它的因数，而这些数很显然也是不可能被删除的。我们找出这样的数的集合 $T$，剩下的数的集合 ......
[AGC010B]Boxes
# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_agc010_b) 先将题目转换成正着的，即由全 $0$ 变为给定的序列。操作次数为 $k=\dfrac{\sum a_i}{n(n+1)\div 2}$。条件 $k$ 必定是整数很显然。 这 ......
Pencils and Boxes CF985E
给出nn个整数a1,a2,...,an，现在需要对其进行分组，使其满足以下条件： 每个数都必须恰好分入一组中 每一组中必须至少包含K个数 在每一组中，整数的权值之差的绝对值<=D。 请判断是否存在满足条件的分组方案，若有请输出"YES",否则输出"NO"。 直接的贪心是错误的,但要魔改一下，双指针+ ......