at_abc 271 abc at

### 题目 [D - Peaceful Teams](https://atcoder.jp/contests/abc310/tasks/abc310_d) **参考:** https://www.cnblogs.com/legendstane/p/freee-programming-contest ......

### [G - Ban Permutation](https://atcoder.jp/contests/abc309/tasks/abc309_g) 首先看到绝对值，很烦，考虑取掉绝对值得到$p_i\leq i-X$或$p_i\geq i+X$ 然后我们就自然而然有了一个暴力的想法，设$dp[i ......

# [F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) 首先，每个长方体的$h,w,d$都是可以任意互换的，所以我们考虑用$a_0,a_1,a_2$来代替它们（$a_0\leq a_1\leq a_2$） 然后可以发 ......

[**A**](https://atcoder.jp/contests/abc310/tasks/abc310_a) ## 题意 给你$n,p,q$ 给你一个$n$长度的数组$D$ ，返回$\min(D_i+q,p)$ ~~~C++ #include using namespace std; typ ......

chatgpt生成 cv::Mat::at是一个用于访问 cv::Mat 对象的像素值的函数。它提供了对图像像素数据的访问和修改。 该函数的语法如下： DataType& cv::Mat::at<DataType>(int row, int col); 其中，DataType 是图像数据的类型（例如 ......

https://blog.csdn.net/zhi_neng_zhi_fu/article/details/101300864 利用 cv::Mat 的 at(int y,int x) 方法可以访问元素；at 方法被实现成一个模板方法，在调用时必须指定图像元素的类型； ......

怎么都是 dp 做的，就我是手玩出来的吗/oh。 首先关于 $\operatorname{NAND}$ 有一个经典技巧：$x\barwedge 0=1,x\barwedge 1=\neg x$。 发现一个 $0$ 会将值强制置 $1$，而一个 $1$ 会将值取反，于是 $f(l,r)$ 的值只取决于 ......

[[ABC310F]Make 10 Again](https://atcoder.jp/contests/abc310/tasks/abc310_f) ## 题意 给定 $N$ 个骰子，每个骰子会随机的出现数字 $1$ 到 $A_i$ ， 求能够从 $N$ 个骰子中选若干个， 使他们的点数之和为 $ ......

发现直接记录有哪些奖品被选是不可能的，所以考虑转换一下思路：设 $dp_{i,j,p}$ 为只考虑前 $i$ 个奖品，抽了 $j$ 次，有 $p$ 种不同奖品的的概率。 这个状态相当于是维护一个操作（抽奖）序列。考虑每次加入 $q$ 个第 $i$ 种奖品，就相当于是将原序列和一个由 $q$ 个 $i ......

### 题目 [D - Practical Skill Test](https://atcoder.jp/contests/abc089/tasks/abc089_d) ### 思路 - 计算出所有结点在跳转过程中的前缀和, 从而O1查询 - 根据数据范围, 实际上不需要二分, 直接开相同大小的数组 ......

## Pre title: A Closer Look at Self-supervised Lightweight Vision Transformers accepted: ICML 2023 paper: https://arxiv.org/abs/2205.14443 code: https ......

### 题目 [D - Grid Repainting](https://atcoder.jp/contests/abc088/tasks/abc088_d) ### 思路 - bfs找到从起点到终点的最短路, +1(起点), 即为至少留下的白色块的个数 - 则答案 = 总白色块数 - (最短路+1 ......

### 题目 [D - Checker](https://atcoder.jp/contests/abc086/tasks/arc089_b) ### 思路 - 坐标对 2k 取余, 通过二维前缀和计算满足条件的个数; - 也可对 k 取余, [参考](https://www.luogu.com.c ......

### 题目 [D - Katana Thrower](https://atcoder.jp/contests/abc085/tasks/abc085_d) ### 思路 - 关键: 连续使用ai与投掷bi并无冲突, 可先使用ai再投掷bi - 找到ai中的最大值maxa; 首先从大到小使用bi中比 ......

### 题目 [D - 2017-like Number](https://atcoder.jp/contests/abc084/tasks/abc084_d) ### 思路 - 筛出数据范围`1e5`范围内的素数 - 检查每个素数是否为 2017-like - 对`1~1e5`内的2017-lik ......

### 题目 [D - Wide Flip](https://atcoder.jp/contests/abc083/tasks/arc088_b) ### 思路 参考[live4m的博客](https://blog.csdn.net/weixin_44178736/article/details/1 ......

### 题目 [D - FT Robot](https://atcoder.jp/contests/abc082/tasks/arc087_b) ### 思路 - 动态规划的方式记录每次行动后, 机器人在坐标系中所有可能位置 - 通过bitset对状态进行压缩, 即每个位置有机器人true or 没 ......

数组对象： 对于获取数组的最后一个元素，可能平常见得多的就是arr[arr.length - 1]，我们其实可以使用at()方法进行获取 接收一个整数值并返回该索引对应的元素： const arr = [5, 12, 8, 130, 44]; let index1 = 2; strt1 = `索引号 ......

## 题目 大规模理解反向翻译 ## 摘要 在并行训练语料库中增加目标语言句子的反译，是提高单语数据神经机器翻译的有效方法。这项工作拓宽了对反翻译的理解，并研究了一些生成合成源句的方法。我们发现，除了资源贫乏之外，通过采样或带噪波束输出获得的反向平移是最有效的。我们的分析表明，采样或有噪声的合成数据 ......

1. help hierachical design of at-spped test close timing: when running block level ATPG, input wrapper chain capture X from D input pin of input wrapp ......

> [Digits Parade の 传送门](https://www.luogu.com.cn/problem/AT_abc135_d) ## Solution 首先看到 > $1\le |S|\le 10^5$ 考虑 DP。 定义 $f_{i,j}$ 表示前 $i$ 个位置的数除以 $13$ 的 ......

题意：给定两个递增数列A和B，构造一个ai <= ci <= bi 的递增数列C，询问满足条件的C的个数。 普通dp会超时，用前缀和优化 n=int(input()) a=list(map(int,input().split())) b=list(map(int,input().split())) ......

2023-07-13 19:06:51.487 -ERROR 17629 [http-nio-192.168.2.206-36093-exec-8] c.t.b.p.b.c.common.util.sftp.SftpPool : com.jcraft.jsch.JSchException: java ......

[Sequence Decomposing の 传送门](https://www.luogu.com.cn/problem/AT_abc134_e) ### 前置知识 > [multiset](https://zh.cppreference.com/w/cpp/container/multiset) ......

### Problem > 求有多少个 $1$ 至 $n$ 的排列 $P$，满足对于任意 $i$ 都有 $|i-p_i|\ge X$。 > $1\le n\le 100$，$1\le X\le 5$。 ......

从 2022-08-25 开始更新。 ### $\mathbb{ARC \ 146 \ C}$ > 观察 一眼递推，问题在于 $\Theta(2^n)$ 的复杂度显然不对。 考虑怎么从上一层转移，可以从现在新增的元素里选出一些往上一层合法的集合中加，如果在添加后不合法则情况是上一层的集合存在一个大小 ......

[D - Non-decreasing](https://atcoder.jp/contests/abc081/tasks/arc086_b) ``` // https://atcoder.jp/contests/abc081/tasks/arc086_b // // 两种情况非常容易构造 : 全整 ......

[D - Recording](https://atcoder.jp/contests/abc080/tasks/abc080_d) ``` // https://atcoder.jp/contests/abc080/tasks/abc080_d #include #include using na ......

# [Atcoder ABC 309 F](https://atcoder.jp/contests/abc309/tasks/abc309_f) ## 题意 n个盒子，长宽高为$x,y,z,$(长宽高是相对的，可以任意调换),问是否有一个盒子可以完全容纳另一个盒子，即存在一个$A_i={x_i,y_ ......

思路比较巧妙。 首先排序。 考虑目前维护出 $a_{1 \sim i}$ 不能表示的数的集合 $S$。 考虑如何加入 $a_{i+1}$。 如果当前 $sum$ $$S'=S\cup [sum+1,a_{i+1}-1] \cup \{x+a_{i+1}|x\in S\}$$ - 若 $|S\cup ......