自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 CCF计算机软件能力认证 CSP 第31次至第40次全ac的B题代码

这篇文章摘要: 本文包含了多个算法代码片段,主要涉及以下内容: 数组变换与加密算法实现 矩阵模式匹配与数值范围检查 棋盘上的DFS遍历计算可达位置 动态规划解决背包问题 字符串处理与字符统计 数学运算包括质因数分解和坐标变换 这些代码展示了多种算法应用场景,包括数据处理、图形计算、字符串操作和数学运算等,使用了动态规划、深度优先搜索等典型算法思想。代码风格紧凑,直接处理输入输出,适用于算法竞赛环境。

2026-03-28 19:15:48 363

原创 CCF CSP认证 第29次至第40次第一题A题代码

本文分享了作者AC通过的12道CCF计算机软件能力认证题目代码,涵盖第29-40次认证。内容包括集合操作、蒙特卡洛模拟、正态分布计算、数值积分、坐标移动、密码强度检测、矩阵重塑、词频统计、仓库规划、坐标变换和重复局面检测等算法题。所有代码均直接提交通过,未附详细题解,采用C++实现,涉及位运算、模拟、数学计算等基础算法。作者表示这些题目较为简单,分享代码供练习参考,欢迎交流问题。

2026-03-24 10:52:08 356

原创 【算法竞赛】第六章笔记

a*b%m,当m比a,b都小的时候使用近似快速乘的方法取模来确保正确。

2026-03-21 18:33:05 26

原创 【无标题】

需要广泛的领域知识,性能受特征质量限制,泛化能力差,对数据的依赖性强,不适合复杂的数据结构,难以处理日益丰富的多模态数据。需要大量数据,可解释性差,需要强大的硬件进行计算支持,模型调优和优化通常需要大量时间。数据类型复杂,多模态数据难以对齐;数据样本有限,正负样本不平衡;处理3D结构的挑战。

2026-03-09 14:30:48 31

原创 LLM大语言模型(基于transformer) 上

摘要:大语言模型(LLM)本质上是基于Transformer架构的神经网络,通过参数文件和语义相似度过滤生成模型。采用多小模型聚合而非单一超大模型,根据不同文本频率返回概率最高值。Transformer最初用于翻译,后更适合文本预测,其核心是注意力机制:将输入序列转换为多维矩阵,通过矩阵运算计算字符间相似度,经softmax生成概率分布。模型通过tokenization将文本转为数字序列,添加位置信息后输入模型。推理过程不断循环,将概率最高的字符接续到序列末尾。微调采用RLHF(基于人类反馈的强化学习)和提

2025-09-16 17:18:43 291

原创 【CSES】第四到五章

本文介绍了几个C++编程技巧:1)在结构体内部定义比较运算符,实现按x、y坐标排序;2)使用类似倍增的二分查找方法;3)利用sort和unique对容器去重;4)简要提及基于策略的集合(未详细展开)。这些方法适用于算法实现中的常见需求,如排序、查找和去重操作。

2025-08-03 01:03:44 198

原创 CSES学习笔记

本文总结了编程竞赛中常用的位运算技巧和注意事项。主要包含:1)处理int超限问题时使用long long类型;2)负数取模的处理方法;3)位运算技巧,包括判断2的幂、置位、清零、反转等操作;4)内置函数如__builtin_popcount的使用;5)使用bitset进行位操作;6)生成排列组合的算法实现。特别强调了1<<k默认是int类型,创建long long位掩码应使用1LL<<k。这些技巧在算法竞赛中能有效提升代码效率和正确性。

2025-08-02 00:34:57 857

原创 啊啊啊啊啊

string s;c[1][1]=1;i<=505;i<=505;j<=i;while(p)p>>=1;return t;int main()int T;cin>>T;init();cin>>n>>k;qa[0]=0;i<=n;cin>>s;else p2++;if(p1==0){i<=n;i++){tim+=x;}}j<=n-p1;j++){tim+=x;

2025-01-17 21:13:34 450

原创 【动态规划1】动态规划的引入

k--)//只要是总和的一半。要求是走完线段的全程,只需要对于每段线段是从左到右还是从右到左dp即可。从前到后,一旦和小于零就开始新的一段,注意所有数都为负数的情况,需要将sumn的初始值设置的小一些。dp[j]记录的是花费j药剂的最大战胜人数,保证在输的时候不浪费药剂。为消除后继性,从低处向高处遍历,计算四周能到达当前点的点位的最长道路。拓扑排序,不断地对入度为0的点的每个终点加上到该点的路径数。

2025-01-16 19:45:18 336

原创 【数学1】基础数学问题

0和1分别计算->隔板法(增加一个储存区代表未放入,增加储存区个数个信号使储存区可以存储0个)->0的方案与1的方案数量相乘。利用欧拉定理第三项->先求出sqrt(r)以内的所有的素数,然后找出以他们为因数的所有数计算φ->计算答案。一个数若无小于其平方根的因数,则为素数->筛出1-sqrt(r)的所有素数,对l-r的数进行判断素数。对于每一个数求所有因数,对所有数记录每个因数出现的次数,对因数由大到小遍历得到不同人数的默契程度。从小到大排序->(a1)*(a2-1)*(a3-2)...

2025-01-15 18:40:12 1047

原创 二分 c++

【代码】二分 c++

2024-07-27 15:00:50 352

原创 2024.7.9暑假集训第八场(差HIJK)

若x = 0,则说明发生在这名队员身上的尚未结束的事件中,最早发生的一个结束了(特别的,如果这个队员没有任何尚未结束的事件,则这条消息不结束任何事件)。前4个单词固定为"THE LUNAR CRISIS IN"(不含引号),第5个单词为一个自然数x,第6个单词是一个单位,是以下8个单词之一:DAY,DAYS, HOUR, HOURS, MINUTE, MINUTES,SECOND, SECONDS分别为天、天、时、时、分、分、秒、秒。每个陨石还有一个正整数的稳定度,当稳定度下降为0或更低后,其结构瓦解。

2024-07-09 15:15:05 1040

原创 2024暑假集训第二场(差EF)

思路:第一眼还以为是“没有上司的舞会”,后来仔细一看不是,任意两个职业的选择对于其他职业的选择没有影响,所以一步步递推的感觉(算递推吧应该),正解好想但是难在不会实现,按我的数组存的话空间肯定开不到,并且大概率还会超时,收获大概是存仇人的方法和别怕超时别一复杂了就不敢写了(懒得写了)......于是对照代码说下思路,我记得当时应该刚开始的思路是直接删掉最大的数字,于是错了,实际上应该是删掉从高位往低位看的单调上升子序列的最后一位,总之对于当时我能想出来这个正解,现在的我表示还是很欣慰的。

2024-07-09 15:13:39 1316

原创 7.3 暑假集训第一场

当a[1]与a[i]差值与之前序列的公差互质,必为新序列;例如a = [6,3,5,10,5], b = [−8, −5, −5],最优策略是分成[1], [2,3,4], [5] 三段,总收益为−8 × 6 − 5 × (3 + 5 + 10) − 5 × 5 = −163。现在给定初始序列A[1 ∼ n] (保证 A 是排列,即 1 ∼ n 每个数恰好出现一次)和m 个询问q[1,2, . . . , m](保证 q[i] < q[i + 1]),请你依次输出第q[i] 趟之后的序列A。

2024-07-06 10:05:11 1501 1

EviDTI的学习笔记

EviDTI的学习笔记

2026-03-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除