训练营pytorch 2023 cann

VLE基于预训练文本和图像编码器的图像-文本多模态理解模型：支持视觉问答、图文匹配、图片分类、常识推理等 ......

太菜了。 #### T1 求 $$\sum_{L\le a\le b\le R}\lbrack b\space mod\space a=b\space xor\space a\rbrack$$ 值域 $1e18$ . 枚举余数能得到 $\lfloor\frac{b}{a}\rfloor=1$ . 那 ......

### T1 $P$ 是任意一个 $1$ 至 $n$ 的排列，最大化 $$\sum_{i=1}^{n}P_i\space\text{mod}\space i$$ 答案显然 $\frac{n(n+1)}{2}$ . ### T2 一棵有根树，多次操作，给一颗子树中的节点增加权值。 板。 ### T3 ......

### T1 已知 $a,b$ 为互素的正整数，求最大的 $k$， $$ax+by=k$$ 无非负整数解。 [P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目](https://www.luogu.com.cn/problem/P3951) 小丑，答案 ......

### T1 已知 $\gcd(a,b)=G,\text{lcm}(a,b)=L$，求 $\min\{a+b\}$，无解 $-1$. $1\le T\le 5$，$1\le G,L\le 10^{12}$. 无解即当 $G\not|\space L$. 有 $$\frac{a}{G}\cdot\fr ......

### A 求把一张无向图的所有边变为有向边，使得各点出度为 $1$ 的方案数。 答案对 $998244353$ 取模。 $1\le n,m\le 2\times 10^5$. 首先一定有 $n=m$，然后环上的边有两种取法。 把环数找出来，然后判断这个连通块中 $E$ 是否等于 $2V$. ``` ......

### A 排队打水，$n$ 个人，$m$ 个水龙头，最小化总时间。 显然是一个 trival 的贪心。 ```cpp #include #define N 1010 #define pii pair #define mp make_pair #define fi first #define se ......

#### A 01 矩阵，每次可以对一个子矩阵取反，问最少多少次操作后，存在一条只向下或右走，只经过 0，从左上角到右下角的路径。 $n,m\le 1000$. 这个 dp 还是非常 trival 的。 ```cpp #include #define N 1010 #define inf (11?f ......

难啊，很难啊（悲） ### A [Mode](https://codeforces.com/gym/104337/problem/B) 记 $f(x)$ 为数字串 $x$ 中数码众数的出现次数。 求 $\sum_{i=l}^{r}f(i)$. $1\le T\le 10^3$，$1\le l,r\l ......

### T1 一个排列，求所有区间第二大。 只需要求出位置 $i$ 的左边第一大和第二大即可，右边同理。 二分 + $\text{ST}$ 乱搞。 ### T2 每次选择一个 $i$，代价增加 $h_{i-1}+h_i+h_{i+1}$，且令 $h_i\rightarrow0$. 操作进行 $n$ ......

先看个很逆天的图。  不好玩。 罚坐到 1：59，发现炸了，听说延到 4 点，先去睡觉。 睡醒后开题，A 是个很简 ......

1 #对于int数据类型 2 age int; 3 4 #对于double数据类型，并且保留n位小数 5 score double(总长度 = 整数位数+小数位数，小数点后要保留的位数); 6 7 #对于生日等日期类 8 birthday data; 9 10 #对于字符类型 11 name var ......

洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科） 大天体密度与小天体的密度的比值开 3 次方后，再乘以大天体的半径以及一个倍数 ......

## 日常做题 ### 1. [P4198 楼房重建](https://www.luogu.com.cn/problem/P4198) 非常离谱的线段树题，反正我当时看了标签是想不出来怎么线段树的。题意就是求斜率单调上升的序列长度（以下简称该序列为答案序列）。好，我们尽力地去想一下线段树怎么做。同样 ......

2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头跳到对岸 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上 给定一个长度为n的数组arr，表示每块儿石头的高度数值 每块石头有一个高度, 每次小青蛙从一块石头起跳 这块石头的高度就会下降 ......

### 前言  本人是自费购买积木，购买原因是给妹妹培养动手能力，减少短视频占用时间，其次是给家里做摆饰，所以选择 ......

代码摘自：https://github.com/sovit-123/Semantic-Segmentation-using-Fully-Convlutional-Networks 预备知识： 下载预训练权重，抽取出网络层实例：运行如下代码，自动下载到 C:\Users\**\.cache\torch ......

所有题都是向[这篇博客学的](https://www.cnblogs.com/PYWBKTDA/p/17298141.html)，orz。 ### *loj3934. 「USACO 2023.1 Platinum」Tractor Paths 首先可以观察到，对于节点 $x$，$x$ 能通过 $k$ ......

import torch from torch import nn from d2l import torch as d2l def nin_block(in_channels,out_channels,kernel_size,strides,padding): return nn.Sequenti ......

import torch from torch import nn from torch.nn import functional as F from d2l import torch as d2l class Inception(nn.Module): # c1-c4是每条路径的输出通道数 def ......

import torch from torch import nn from d2l import torch as d2l net = nn.Sequential( # (224-11+1+2)/4=54 nn.Conv2d(1,96,kernel_size=11,stride=4,padding ......

import torch from torch import nn from d2l import torch as d2l def vgg_block(num_convs,in_channels,out_channels): layers = [] for _ in range(num_convs ......

import torch from torch import nn from d2l import torch as d2l # 实现池化层的正向传播 def pool2d(x,pool_size,mode='max'): # 获取窗口大小 p_h,p_w=pool_size # 获取偏移量 y=t ......

import torch from torch import nn from d2l import torch as d2l class Reshape(torch.nn.Module): def forward(self,x): # 批量大小默认，输出通道为1 return x.view(-1,1 ......

import torch from torch import nn def comp_conv2d(conv2d,x): # 在维度前面加上通道数和批量大小数1 x=x.reshape((1,1)+x.shape) # 得到4维 y=conv2d(x) # 把前面两维去掉 return y.resh ......

import torch from d2l import torch as d2l from torch import nn # 多输入通道互相关运算 def corr2d_multi_in(x,k): # zip对每个通道配对,返回一个可迭代对象,其中每个元素是一个(x,k)元组,表示一个输入通道 ......

比赛比较简单，只做web，也是ak了。 where-are-the-cookies 查看robots.txt cookie是no的base64编码，改成yes的base64即可 why-are-types-weird password为 sha1('aaroZmOk') //0e6650701996 ......

## T1 斐波那契树 ### 题目  ### 思路 题解做法： 可以先把白色边权看成1，黑色边权看成0 ......

# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......

## T1 打字($50pts$) ### 题目  ### 思路 字符串处理，注意所有情况如： `B` ......