- 博客(1154)
- 收藏
- 关注
RSS订阅
原创 训练赛合集
比赛合集牛客2021年度训练联盟热身训练赛第一场cfCodeforces Round #694 Div. 2Codeforces Round #696 (Div. 2)Codeforces Round #695 (Div. 2)XCPC区域赛省赛多校
2021-04-04 11:18:55
317
原创 Jozky 刷题目录
文章目录第一章 字符串问题第二章 博弈论第三章 计算几何第四章 网络流第五章 动态规划第六章 数论第七章 图论第八章 数据结构第九章 其他算法第十章 贪心（思维题/构造题）
2021-03-23 11:35:45
634
原创 GAMES101-现代计算机图形学入门-闫令琪 课程笔记(自用)
【GAMES101-现代计算机图形学入门-闫令琪】参考笔记资料：Games101学习笔记汇总一篇搞定！GAMES101现代计算机图形学入门（全）Games101图形学入门笔记课程笔记
2024-04-20 23:30:02
73
原创 GAMES103-作业1-刚体模拟(个人解读)
有Rigid_Bunny和Rigid_Bunny_by_Shape_Matching两个脚本文件步骤：1.受重力因素更新速度2.受外力因素更新速度3.计算Inertia惯性张量(公式见上图)4.计算碰撞(代码中用的Collision Impulse)，调用Collision函数5.更新v和w(角速度)6.通过动态调整阈值（punish_threshold）来控制速度和角速度的增长速度，以保持运动的稳定性7.更新位置和方向if (!if(!
2024-04-20 11:40:10
504
原创 GAMES103-Lecture 04 Rigid Body Contacts (Lab 1)
因为一个模型的v是质心的速度，vi是模型上某一点的速度。我们不能直接去修改模型上某一点vi的速度，所以要借助j去修改v和w,达到修改vi的目的，求出整个兔子其他点的变化(即修改整体的运动状态)式子的含义：希望重构后的点(正方形的点)与梯形的点尽可能的近，换句话：点所重构的距离尽可能小，所有点收的尽可能少。同一个物体所能产生的旋转不仅仅跟力矩大小有关，跟方向也有关，产生的抵抗是不一样的(如下图，右侧旋转更快),求法向量和切向量的速度，然后关于摩擦的系数a计算，求新的两个方向的速度，然后加起来(向量的相加)
2024-04-16 18:22:40
811
原创 GAMES103-Lecture 02 Math Background: Vector, Matrix and Tensor Calculus
signed distance可用于碰撞检测。
2024-04-15 12:53:50
539
原创 GAMES103-基于物理的计算机动画入门 笔记
Lecture 02 Math Background: Vector, Matrix and Tensor Calculus
2024-04-15 12:09:21
85
原创 自己准备配机
主板+CPU i5-12400f散+华硕h610ma (1329 pdd)存储: 雷克沙NM610 PRO 1T (398 pdd)内存：金百达黑爵3200 16g (185 pdd)显卡：电竞叛客rtx4060 (pdd 2198)风扇：创世神14cm拆机风扇x4 (80 咸鱼)散热：九州风神玄冰400v5 (65 pdd)机箱：先马朱雀air黑 （149 pdd)电源：鑫谷650w (pdd 299)总共：4743(主机)+500屏幕。显示器—留出500元左右预算。wifi+蓝牙：30 咸鱼。
2024-04-07 15:29:38
102
原创 VIT(vision transformer)+相关项目
因为所有的token都在跟其他token做交互信息，因此认为cls embdding能够从别的这些embedding里头去学到有用的信息，从而可以只根据cls的输出做一个判断。
2024-03-04 23:13:39
948
原创 (pytorch)基于Transformer的相关项目
基于Transformer的翻译模型基于Transformer的分类模型基于Transformer的对联模型
2024-02-06 11:38:18
129
原创 Transformer学习笔记（下），手写实现Transformer
x语言的所有词汇就7个词，说任何话都是用这7个词采样概率是模仿自然语言中有些词经常被说到(热门词)，有些词很难被说到(生僻词)以概率在词汇表中进行采样，采一个随机长度transformer的作用是将x翻译成y，也就说y和x之间要有一定的关联性，y可以根据x推导出来的x和y的关联规则：y当中的每一词都是x当中的词进行逆序之后的结果，小写字母变大写字母，y当中的数字是用9减去x当中的数字得到的虚线的箭头表明y当中的第一位取决于x的最后一位(9-x)，即y当中第一位和第二位是相同的。
2024-01-31 11:44:38
1058
原创 基于pytorch的ResNet垃圾图片分类
步骤：搭建模型->搭建训练函数->搭建验证函数->搭建数据加载器->损失函数与优化器->开始训练。需要排除图像宽高过大和过小的数据(图像高宽均保持在200到2000以内)需要排除图像宽高比例不协调的数据(图像宽高比例低于0.5的数据)对样本数少于平均数的进行数据增强，样本数多于平均数的不进行处理。在txt中，左侧为图片路径，右侧为标签(从0开始计算)类别和类别之间的数据不均衡，利用数据增强来加强数据。为了让样本数更均衡，对数据量过多的数据进行下采样。增强方式：水平翻转，垂直翻转。label等于10个数字。
2024-01-17 13:56:13
512
原创 ResNet学习&&论文精读&&手搓代码&&相关项目
在ResNet中，(aa): Identity() 表示残差块中的 “aa” 部分，它的作用是恒等映射（identity mapping）。nn.Identity() 是 PyTorch 中的一个模块，它的作用是进行恒等映射，即将输入直接返回，不进行任何变换。总之，(aa): Identity() 的作用是创建一个跳跃连接，允许梯度直接通过残差块，促进了网络的训练。f(x)=x+g(x)，此处+为逐元素的相加(x和g(x)的结构是相同的)残差块使得很深的网络更加容易训练，甚至可以训练一千层的网络。
2024-01-15 16:23:52
925
原创 深度学习相关知识点内补充学习(自用)
具体来说，如果 X 的形状是 (a, b, c, d)，那么 torch.cat((X, X+1), 1) 将沿着第二维度（即 b 的方向）连接这两个张量。与stack相比：torch.stack 会在指定的维度上创建一个新的轴，因此结果张量的维度会比输入张量的维度多一个。在这个例子中，如果 X 是形状为 (a, b, c, d) 的张量，那么连接后的结果形状将是 (a, 2b, c, d)。torch.cat((X, X+1), 1) 是 PyTorch 中用于在指定维度上拼接（连接）张量的函数。
2024-01-11 22:25:33
749
原创 Transformer学习笔记（上）
传统的自回归翻译模型（如基于循环神经网络的模型）会一个一个地生成目标语言的单词，每个单词生成的时候都会依赖于前面已生成的单词。全连接层的计算过程可以表示为 Y = X * W + b，其中 X 是输入数据的向量，W 是权重矩阵，b 是偏置向量，Y是输出数据的向量。在自回归模型中，模型生成序列的每个元素时都依赖于前面已生成的元素，因此生成是逐步的、依次进行的。总之，全连接层是神经网络中的一种层类型，每个输入神经元与输出层的每个神经元都有连接，通过权重和偏置项进行线性组合，将输入数据映射到最终的输出空间。
2024-01-10 14:02:56
820
原创 电影推荐系统(037~039)
每一个用户的评分标准不同，用户A的3分和用户B的3分的含义不一定一样。矩阵分解后得到P和Q，P是用户特征矩阵，Q是电影特征矩阵，通过Q矩阵来计算电影相似度。如果最近看的k个电影都是低分电影，那么推荐的电影优先级应该降低。笛卡尔积：相当于两个集合一对一join，外连接。实时推荐服务：spark streaming。把每一个备选电影单独计算，算一个推荐优先级。离散推荐服务：spark MLlib。要求：计算速度快，结果不一定特别精确。实时推荐、离线推荐、热门推荐。实时推荐：Flume-ng。
2023-02-28 16:59:26
402
1
原创 推荐系统(029~036)
用户信息标签化的过程称为用户画像(User Profiling)将用户(user)个人信息的特征，和物品(item)的特征相匹配。判断内容是否相似，根据物品或者内容的元数据，发现物品的相关性。基于人口统计学：数据源人口信息。协同过滤：基于行为数据。
2023-02-27 20:59:58
413
原创 P4064 [JXOI2017]加法
P4064 [JXOI2017]加法题意：题解：要求找最小值尽可能大，很明显二分，现在是如何判断二分出来的答案的正确性对于一个二分出来的答案mid，要求对k个区间进行操作后，最小值大于mid，我们可以这样实现，对于第i位，(前i-1位已经处理完毕，且前i-1位均大于等于mid)，此时我们要找的区间是要包含第i位的，也就是区间的左端点一定小于等于i，而对于右端点，一定是越远越好，右端点越远，就可以让更多的数增加，更容易使得所有数都大于等于mid怎么才能实现合理选取区间这个操作，我们用一个最大堆，每次
2022-03-02 22:03:59
569
原创 团体程序设计天梯赛-练习集
团体程序设计天梯赛-练习集L2-001 紧急救援 (25 分)知识点：最短路dij#include<bits/stdc++.h>#define debug(x,y) printf("%s = %d\n",x,y);typedef long long ll;using namespace std;inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch==
2022-02-23 18:17:45
489
原创 P1 用reactjs和bootstrap创建页面IDE
文章目录页面IDE展示：要求：页面IDE展示：要求：希望能够达到eclipse辅助编程的功能关键字提醒，高亮1， 有类似C语言的语法结构2， 支持变量绑定3， 支持整形和布尔型数据类型4， 支持算术表达式的解析5， 一级类定义(first-class)和高阶函数(higher order functions)6, 支持闭包，这点像javascript7, 支持字符串数据类型8，支持数组型数据类型9， 支持哈希表型数据类型...
2022-01-28 23:14:48
1788
原创 手写编译器
假期没事想搞搞编译器，但学校课程未教过编译原理，自己只好在b站看了stanford的CS143《编译原理》，并结合相关资料，打算寒假期间自己手写一个简易的编译器网络课程链接网络教材相关资料链接...
2022-01-27 18:06:03
443
1
原创 2021-2022ACM赛季小总结
最近一个月比赛月，做题量和频率太高，写博客浪费时间，所以一直没写。。当前总结：CCPC桂林铜，银牌题线段树差一行调出，可惜又无奈，缺少运气ICPC沈阳铜，银牌题的tarjan没想出来，另一个树形dp队友想到了，但是dp推不出来，最后罚坐两小时ICPC南京银，南京诸神黄昏，偷鸡成功，前四题0罚时，第五题封榜一刻过掉，最后一小时开始算自己排名，成功苟在银牌区感谢队友，准备期末考试去了(头大)下学期：桂林邀请赛(据说有，不知道能不能去，弥补ccpc桂林没能线下的遗憾)昆明(想打星参加，毕竟过了很久
2021-12-06 21:41:54
1000
转载 高精度模板
看到一个非常不错的高精度模板，记录一下#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const int base = 1e8;const int N = 1e4 + 10;int aux[N << 3];struct bigint { int s[N], l; void CL() { l = 0; memset(s, 0, sizeof(s)); }
2021-11-18 19:22:21
147
原创 CF1572B. Xor of 3
CF1572B. Xor of 3题意：给你个01序列，你有一种操作：每次选位置x，然后位置x，x+1，x+2的值变为三者的异或值。现在要让所有的数都等于0，请输出存在的合法操作序列题解：首先如果有奇数个1，显然是无解的此时我们从第一个1开始考虑，成对考虑消除1(因为这样异或为0)，每次消除掉第一对1如果两个1之间有奇数个0：比如10001,100000001,这种是可以直接消掉的就拿100000001来说，假设第一个1的位置为x，那我们可以依次操作x，x+2,x+4,…，(x<长度
2021-11-05 22:13:20
189
原创 CCPC秦皇岛gym102361A. Angle Beats
CCPC秦皇岛gym102361A. Angle Beats题意：给你n个点的坐标，现在有q次询问，每次询问给你一个坐标，问这个坐标可以与给定的n个点组成多少个不同的直角三角形n<=2000，q<=2000题解：正解貌似是用极角排序后尺取得到答案，但我看很多人有更简便的方法对于每次询问，我们可以分别考虑被询问点是直角点还是非直角点如果是直角点，我们可以先将n个点与被询问点的斜率存下来，然后再循环n个点，看有多少个点是可以构成直线(即斜率乘积为-1)如果是非直角点，我们可以直接n2
2021-11-04 17:38:41
181
原创 Codeforces Round #729 (Div. 2)
Codeforces Round #729 (Div. 2)题号题目知识点AOdd SetBPlus and MultiplyCStrange FunctionDPriority QueueE1Abnormal Permutation Pairs (easy version)E2Abnormal Permutation Pairs (hard version)
2021-11-04 16:42:11
199
原创 CF980D Perfect Groups
CF980D Perfect Groups题意：将一个串划分为多个子集（不要求连续），要求同一子集内两任意元素的积为平方数定义一个串的答案为所需的最少子集个数一个长度为 n 的串有 n(n+1)2\frac{n(n+1)}{2}2n(n+1)个非空子串，求答案为 1,2,3,⋯ ,n1,2,3,\cdots ,n1,2,3,⋯,n 的非空子串个数题解：这个不应该是紫题。。先给结论：如果a,b,c∈N+a,b,c∈N^+a,b,c∈N+,ab=n2ab=n^2ab=n2,bc=m2bc=m^
2021-11-01 21:43:57
119
原创 CF1271D Portals
CF1271D Portals题意：题意选自洛谷题解：首先要先发现性质：对于任何一个城堡u，如果要往u驻军，则在攻占编号最大的能向u行军的城堡后再驻军，答案一定不会变劣。你想想，如果后面有编号更大的点可以前往u，那我们就没有必要再之前派军驻扎，如果派军反而还会少一个士兵。因此对于一个城堡，我们只需要保存编号最大的城堡到他的行军路线。一开始每个城堡到其编号最大的城堡是其本身现在考虑dp转移，感觉本题情况非常多又复杂。我们可以规整规整，因为攻打顺序是1到n，顺序已经给好了，那么对于第i个点，我们可以
2021-11-01 20:07:38
237
原创 CF455B A Lot of Games
CF455B A Lot of Games题意：Andrew,Fedor和Alex是三个善于创造的人。现在，他们发明了一种字符串双人游戏。给出n个非空字符串。在游戏中，两位玩家一起建造一个单词。开始时，单词是一个空字符串。两位玩家轮流操作。一位玩家在他的回合中，必须在单词的后面添加一个字母，使得添加后的单词是n个字符串中至少一个的前缀。当一位玩家不能操作时，他就输掉了游戏。Andrew和Alex决定玩k次。上一局的负者是下一局的先手。他们决定，在最后一局中获胜的人获得整场游戏的胜利。Andrew和A
2021-10-31 22:14:35
1911
原创 妄想集合(牛客练习赛90)
妄想集合(牛客练习赛90)题意：开始有 n 个可重集合，开始时每一个集合中都有一个数，有 m 个操作。Quant l r x\text{Quant l r x}Quant l r x：往编号在 l∼rl\sim rl∼r 的每个集合中加入一个数 x。Ask l r\text{Ask l r}Ask l r：询问能否从 l∼rl\sim rl∼r的集合中取出三个数使得他们能作为边长组成一个三角形（即最小
2021-10-30 15:18:50
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人