梯度csp
洛谷 P7911 [CSP-J 2021] 网络连接 题解
# 写在前面 一道普及级别的题目。CSP-J 全国统一命题 2021年第三题。 本题解来自于一位真正的大佬。传送门https://www.luogu.com.cn/blog/xyf007/solution-p7911。 题面信息来源于洛谷。请访问https://www.luogu.com.cn/pr ......
[论文阅读] 颜色迁移-梯度保护颜色迁移
## [论文阅读] 颜色迁移-梯度保护颜色迁移 文章: [[Gradient-Preserving Color Transfer](https://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2009.01566.x)], [[代码未公开]()] ......
【垫底模拟】CSP-14
## T1 第负一题 第负一题（×） 地府一题（√） 当时觉得是唯一可做题目，然后伪了。 这道题其实 20pts 很好拿，就是设计 $f_{i,[0/1]}$ 表示 $i$ 表示第几轮，$0/1$ 表示取或不取： $$ \begin{aligned} &f_{i,1}=f_{i-1,0}+a_i\\ ......
强化学习——策略梯度之Reinforce
1、策略梯度介绍 相比与DQN，策略梯度方法的区别主要在于，我们对于在某个状态下所采取的动作，并不由一个神经网络来决定，而是由一个策略函数来给出，而这个策略函数的目的，就是使得最终的奖励的累加和最大，这也是训练目标，所以训练会围绕策略函数的梯度来进行。 2、策略函数 以Reinforce算法为例， ......
【垫底模拟】CSP-13
## T1 y 什么寄吧。 懂了，不会的题就先排个序。 ## T2 s 这个题打了一个 dfs 求 10 以内全排列跑路了。 对于题里给的这个函数，$1-n$ 的全排列求和： ``` int f(int n,int p[],int s[]){ int ret=p[1]; for(int i=2;i1 ......
【考后总结】8 月 CSP-S 模拟赛 1
# 8.3 CSP 模拟 13 $\text{zero4338 round}$ ## T1 y 显然 $\text{xt}$ 会选择四个角，对每个格子求出到四个角的曼哈顿距离最大值，操作一定会优先选择最大值较小的，所以把距离数组排个序就行了。 ## T2 s 经典套路是设答案是 $a$，把小于 $a ......
【csp2020】 方格取数 题解
[洛谷传送门](https://www.luogu.com.cn/problem/P7074) ## 1.题目大意 给定一个 $n*m$ 的矩阵，矩阵中每个点 $(i,j)$ 都有一个权值 $f_{(i,j)}$。每次可以向上，向下或向右走。问从 $(1,1)$ 走到 $(n,m)$，经过的路径上点 ......
TabR:检索增强能否让深度学习在表格数据上超过梯度增强模型？
这是一篇7月新发布的论文，他提出了使用自然语言处理的检索增强Retrieval Augmented技术，目的是让深度学习在表格数据上超过梯度增强模型。 检索增强一直是NLP中研究的一个方向，但是引入了检索增强的表格深度学习模型在当前实现与非基于检索的模型相比几乎没有改进。所以论文作者提出了一个新的T ......
CSP模拟12
跟DP专题似的而且啥都套个概率期望……寄！ #随 打表log的式子 $ \frac{ (n-1) ( n^{m} - (n-2)^m ) }{n^{m}} $ 根据生成函数/差分证明了正确性！ #便  ### Description 类似于炒股票，有买进有卖出，**当天可以既买进又卖出无限次**，现在有若干件物品，每件物品都有一个价格，每天每件物品的价格不一致，你初始有$m$元钱，想要通过若干次购进 ......
【垫底模拟】CSP-12
一场比赛题解好像必须需要一张头图：  ## T1 随 不会球教。 ## T2 便 首先明确： * 子串是连续的 * ......
「赛后总结」暑假 CSP 模拟赛系列
# 「赛后总结」暑假 CSP 模拟赛系列 点击查看目录 > [TOC] 啥也不会。 对于我这种低水平选手来说补完所有题是比较困难的，写完所有题解更是困难，所以打算只写个人认为比较有意义的题。 都是校内题库的链接。 有 CF/AT 的 submission 的话会考虑直接放提交记录以减少文章长度。 # ......
CSP2021 游记
## 前言 这个人是蒟蒻，初二，在机房属于是垫底。今年是第一次参加 CSP-S，第二次参加 CSP-J。 ## Day -1 颓。 ## Day 0 学校搞运动会，上午一边看运动会，一边复（摸）习（鱼）。 中午 $1:00$ 出发，在车上又看了会儿算法。全车的人都在颓。 回了酒店后继续颓，感觉明天要 ......
CSP2022 游寄
### 前言 话不多说，考得太烂了。差点退役。 **But there is a longer way to go.** **It's not the end.** ### 初赛 J 组 91.5，学校排名第一，S 组 76，学校排名第三。今年学校去了好多人，$pj$ 有二十几个，$tg$ 十几个。 ......
CSP模拟11
看到题目就绷不住了。今天事故挺多的，心里活动也很复杂。 在一道题上浪费太多时间了……明知道做不出来还挺不甘……挺怪的。虽然中场改题面但T3其实依旧水但被T1绑住了，不知是不是对当时摆烂的后悔或弥补.果然时间是守恒的 #[原](https://www.luogu.com.cn/problem/CF55 ......
赵和旭 CSP-J 基础训练营讲课笔记
# 输出 ``` #include using namespace std; signed main(){ cout using namespace std; signed main(){ int x,y; int sum; cout>x; cout>y; sum=x+y; cout using n ......
CSP模拟-10
全是期望，这是捅期望窝了？？？？ emmm.......今天考试爆炸，QAQ心态直接炸 # T1 Because 等等，这是。。。。。游走？！？！！！！窝似沙币，没记住之前的题。。。。 当我打完模拟赛后：沃日，不tm的是游走，是一个再简单不过的概率题，差不多学过高一下概率单元的人都会的题，我不会！！ ......
CSP模拟10
> Because love you everyday. ## A. Because 签到题，但是要特判，挂 $\text{40 pts}$。 ## B. Love 双指针。 思路感觉很清奇。 我们用结构体存每一个数，保存它的值和它所属的集合，然后按照值把所有集合的数放到一起去。 然后用双指针维护。 ......
PyTorch 中的多 GPU 训练和梯度累积作为替代方案
动动发财的小手，点个赞吧！ 在[本文](https://towardsdatascience.com/multiple-gpu-training-in-pytorch-and-gradient-accumulation-as-an-alternative-to-it-e578b3fc5b91 "So ......
CSP模拟8
垫底了……垫底了……感觉这场真的好摆。垫底是必然的。一堆良心暴力都没打。 一眼望过去都可做但挂了又被一堆pj题薄纱。 排序是个好东西。它的作用已经不是一开始排个大小那么简单了,让区间有序可以便利很多操作。比如T2双指针不用担心 x 乱序的问题。T4的离线更简单的思考问题。有序的东西真的会方便思考，不 ......
CSP模拟7
保龄了！！！！保龄了！！！！ #A.卷 一眼树形DP板子,一个点选与不选。然后就挂了…… 取模会使一个大数变小。所以dp里记录的值无意义。我们可以把相乘变成对数相加的形式。比较对数就好。对数数组要double。 #B.简单题 组合数学。 我们向限制连边变成一条链。 $ 1 \rightarrow 2 ......
CSP模拟-4
日，怎么第一天考试直接4道思维题，被真实力.......... # T1 [ARC125C] LIS to Original Sequence 这道题还是比较简单的 能想到 由于题目里面让求**字典序最小**，因此我们可以隐约的想到做法：贪心。 我们现在将一个 $1$ 到 $n$ 的数列分成输入的数 ......
CSP模拟-6
逆天！！！！！为什么我天天读不懂题，T1直接当红题冒泡打我真是。。。。。逆天 # T1 ```cpp //签到题？？？？？？ 可做 //nm 读错题了，不可做 #include #include #include #include #include using namespace std; int ......
CSP模拟-7
集合专练？？？？？逆天！！！！！！！ # T1 卷 逆天！！！！！！！！！！！！！！！！！！！！又没看懂题。独立集指集合里的每个点不相连呜呜呜呜呜，我还以为是剩下的点互不相连，直接寄掉。 式子好推，就不推了，咕。 ```cpp #include #include #include #include ......
CSP模拟-8
今天T1终于看懂辣。。。。但今天名次最低QAQ。T1没算空间复杂度，直接炸QAQ # T1 Coprime 2 今天T1确实简单，将输入的数的质数公因数用埃氏筛筛出来，用一个数组存下来。每次将质因数的倍数用 $flag$ 存下 $true$ ,表示这个数存在因数与输入的数重复的情况，让后就没有辣。 ......
CSP模拟8
#### 闲话 今天老吕从国赛，带来一个消息：“省选可能取消，完全看 NOIP 成绩”。 不过对我没什么影响，反而还开心一些。 ## A. Coprime #### 题目大意 给定一个长度为 $n$ 的数列 $a$，要求出 $1 \sim m$ 中与 $a$ 中的所有元素互质的数。 数据范围：$1\ ......
「赛后总结」暑假集训：20230727 CSP 模拟赛
#「赛后总结」20230727 CSP 模拟赛 点击查看目录 > [TOC] 2023 年 7 月 28 日 20:04：早上就写完了但忘了发了。以下内容均写于「2023 年 7 月 27 日」。 前两天题还没改完呢，有空补上。 情商有待提高。 破防了，今天看啥感觉都在 D 我。  ### 简要思路 利用类似前缀和的 “后缀和” 来记录下每个数后面有几个未重复出现的数，定义一个 $f ......