梯度csp
2023-08-14 CSP-J模拟联考 游记
8:00 赶到 FZ，9:00正式开考。 开考前先洗了一把脸。 9:00~9:15 开T1，原本没有思路，但后来想到可以贪心，每次找到 < n 的最大的斐波那契数。 于是打了个斐波那契的表，就过了。 9:15~10:00 T2写了45分钟我是什么东西。 一开始想法是把每一个字符的数量统计起来，如果相 ......
【考后总结】8 月 CSP-S 模拟赛 5
## 8.14 CSP 模拟 21 Talking to the Moon - Bruno Mars > I know you're somewhere out there > > Somewhere far away > > I want you back > > I want you back ......
CSP模拟 21
> Get On Your Way. 木偶戏 你看 台上台下 角色跟着反转 大红的衣衫 配上滑稽妆扮 一唱一和 多少人在围观 乌鸦跟着鼓掌 笑风水轮流转 两语三言 拉扯我的五感 衣带要系紧 不得有碍观瞻 木偶提线 怪事又成一桩美谈 ## A. \[CEOI2016] kangaroo 神奇的 DP， ......
csp模拟小总结
## 8.14考试总结 ### 总体上：还是可以，但是应对难题的能力不足 ### 个体上： #### T1简单题 #### T2简单题 #### T3： 以后看到一个坐标系重合问题，就可以思考一下横纵坐标之间是否会互相影响了 #### T4： 时间复杂度没有分析对，也没想到笛卡尔树维护，提醒一下自己 ......
CSP模拟20
# CSP模拟20 ## T1 跳火山 luogu P3579 整数分块做 $(a-1)/r #include #include #include using namespace std; int a,b,c,d,ans; void work(){ scanf("%d%d%d%d",&a,&b,&c ......
CSP模拟-19
## D.西安行 原 [AGC013E](https://www.luogu.com.cn/problem/AT_agc013_e) ### 思路 DP.最朴素的DP是$\Theta(n^2)$的，考虑i是当前DP到的点，j是当前线段的起点.考虑分类讨论 数据范围很抽象，所以考虑用矩阵加速。首先试着 ......
CSP模拟19
# CSP模拟19 ## T1 十年之约 CF1542C 我们要求 $$\sum_{i=1}^{n}f(i)$$ 其中 $$f(i)=k\Leftrightarrow\operatorname{lcm}(1,2,3,\dots,k-1)\mid{i},k\nmid{i}$$ 我们先预处理 $$an_ ......
济南 CSP-J 刷题营
## [**Day 1**](https://www.cnblogs.com/CheZiHe929/p/17609219.html "**Day 1**") ## Day 2 ## Day 3 ## Day 4 ## Day 5 ## Day 6 ## Day 7 ## Day 8 ## 集训总结 ......
【RL】第6课-随机近似与随机梯度下降-
第6课-随机近似与随机梯度下降 ## 6.1 Motivating examples ## Mean Estimation Revisit the mean estimation problem: - Consider a random variable $X$. - Our aim is to e ......
【考后总结】8 月 CSP-S 模拟赛 4
## CSP 模拟 19 > It started off so well > > They said we made a perfect pair > > I clothed myself in your glory and your love > > How I loved you > > Ho ......
CSP模拟-19
# 前言 emm.....考场其实想到T2正解的思路了，但是不会优化，导致有些拉胯少了50分。还有就是说数学题我是真不行，向上次 $fengwu$ 的筛我不会，这会最简单的容斥想这么老半天学这么老半天都不会，着实是有些废物了。 # T1 十年之约 一道很简单的数学题QAQ，但我就是不会，我真服了。 ......
在消费级GPU调试LLM的三种方法：梯度检查点，LoRA和量化
前言 LLM的问题就是权重参数太大，无法在我们本地消费级GPU上进行调试，所以我们将介绍3种在训练过程中减少内存消耗，节省大量时间的方法:梯度检查点，LoRA和量化。 本文转载自DeepHub IMBA 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技 ......
CSP模拟18
# CSP模拟18 ## T1 站队 [CF1850H](https://www.luogu.com.cn/problem/CF1850H) 我们发现如果把怪抽象为节点，如果有两个节点可以用不同长度的路径联通，那么答案不合法，否则答案合法。 我们对每一个没有遍历过的点进行 $DFS$ ，查找是否有不 ......
CSP模拟 17
今天挂了 $\text{85 \ pts}$，谨记本地编译要开 $\operatorname{O}_2$，离线处理的题最后输出一定要再排序排回来。 ## A. 弹珠游戏 考虑用一个 01 串表示每个人的状态，表示每个人所拥有球的情况。 例如 `R->100`、`G->010`、`B->001`、`R ......
CSP模拟17
# CSP模拟17 ## T1 弹珠游戏 考虑贪心，枚举右端点，产生贡献的是没有填满的人，所以先让某些人填满是最优的。 优先填满已经填了2个的，再填1个的。方案数就是每次填了相同个数的人数的乘积。 ### code ``` #include #include #include #include us ......
【考后总结】8 月 CSP-S 模拟赛 3
## 8.10 CSP 模拟 17 Bohemian Rhapsody - Queen > Is this the real life? Is this just fantasy? > > Caught in a landslide, no escape from reality > > Open ......
CSP模拟-17
# 前言 仔细想了想，考试的时候其实对正解有些思路，但自己认为正确性有问题，所以没这么写，大寄，考了倒2，呜呜呜┭┮﹏┭┮ # T1 弹珠游戏 下面的匹配的含义： $R$ 的匹配指 $G,B$，其中 $R$ 为被匹配字母，$G,B$为匹配字母；$G$ 的匹配指 $R,B$ 以此类推。 我们用把每个人 ......
CSP模拟16
# CSP模拟16 ## T1 糖果 题意：把 $n$ 个数分成若干段，每段异或和相等，段数大于 $1$ ，问能否分成。 我们从第一个数开始求数列的异或和，因为 $n$ 大于 $1$ ，两个相等的数异或和为 $0$ ，数列异或和有两种情况： * 数列异或和等于 $0$ ，一定可以分成偶数段，符合题意 ......
CSP模拟15
四道 CF。 虽然我没打过 CF，但我每天都在打 CF。 ## A. \[CF1850G] The Morning Star 首先，对于两个互相满足条件的点，其方案数为 $2$。 那么对于 $n$ 个互相满足条件的点，他们对答案的贡献是 $$2 \dbinom{n}{2}=n(n-1)$$ 然后就是 ......
「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3）
# 「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3） 点击查看目录 > [TOC] ## [20230801（letitdown round）](https://tg.hszxoj.com/contest/763) 蚌。  统计 $ x,y,x-y,x+y $ 开 $ long long $ # [Ntarsis'Set](https://www.luogu.com.cn/problem/CF1 ......
CSP-J/S第一轮初赛 ~持续更新~
# CSP-J/S初赛 ## [2022更新的初赛知识汇总](https://www.luogu.com.cn/paste/jxf8mz2s) ## 基础算法 ### 链表 插入删除数据，操作数据O（1），遍历是O(n),可以进行动态调整。 指针指向的是上下节点，链表储存 数据 下一个节点 上一个节 ......
CSP模拟15
# CSP模拟15 *** ## T1 CF1850G The Morning Star 水题 ~~但是考场写挂了~~ 直接写阶乘会 $RE$（这里$A$阶乘可以优化成两个数相乘） 可以分解为4种不同斜率的直线用 $map$ 存（ 点击查看代码 ``` #include #include #incl ......
【考后总结】8 月 CSP-S 模拟赛 2
## 8.7 CSP 模拟 15 世界が终るまでは - WANDS > 大都会に 仆はもう一人で > 孤身一人 彷徨在大都市 > > 投げ舍てられた 空カンのようだ > 就像被人丢弃的 空啤酒罐 > > 互いのすべてを 知りつくすまでが > 如果非要探究 彼此的一切 > > 爱ならば いっそ 永久( ......
CSP模拟13
T1考场降智,写了个假的模拟,没签上到。T3空间爆了,直接CE(应该是线段树写挂了). # y xt在四个角,取最大值,排序. Code ```cpp for(int i=1;i # S 神奇的转化. $ num= \Sigma _{i=1} ^{n} (k>=i) $ num即大于等于k的数.对于 ......
CSP模拟14
不会暴力!不会暴力! # 第负一题 分治+DP 只会 $ n^2 $ 暴力. $dpl[i][0/1] 向左 选/不选 mid 的最大值$ $dpr[i][0/1] 向右 选/不选 mid 的最大值$ $ ans = \sum _{i=l} ^{mid} \sum _{j=mid+1} ^{r} m ......
002-深度学习数学基础(神经网络、梯度下降、损失函数)
0. 前言 人工智能可以归结于一句话：针对特定的任务，找出合适的数学表达式，然后一直优化表达式，直到这个表达式可以用来预测未来。 针对特定的任务： 首先我们需要知道的是，人工智能其实就是为了让计算机看起来像人一样智能，为什么这么说呢？举一个人工智能的例子： 我们人看到一个动物的图片，就可以立刻知道这 ......
8月杂题[距离最后一场 CSP-S 还有 3 个月]
Cu 傻逼 来写自己最后一个赛季的第一篇博客啊。 **1.CF1225G To Make 1** 直接 dp 复杂度寄了啊，考虑找点性质。 有解的必要条件就是存在一组 $x_i$ 使得 $\sum \frac{a_i}{k^{x_i}}=1$ 对吧，其中 $x_i$ 可以看作是一个数在合并过程中被除 ......