- 博客(1145)
- 收藏
- 关注
原创 训练赛合集
比赛合集牛客2021年度训练联盟热身训练赛第一场cfCodeforces Round #694 Div. 2Codeforces Round #696 (Div. 2)Codeforces Round #695 (Div. 2)XCPC区域赛省赛多校
2021-04-04 11:18:55 311
原创 Jozky 刷题目录
文章目录第一章 字符串问题第二章 博弈论第三章 计算几何第四章 网络流第五章 动态规划第六章 数论第七章 图论第八章 数据结构第九章 其他算法第十章 贪心(思维题/构造题)
2021-03-23 11:35:45 632
原创 (pytorch)基于Transformer的相关项目
基于Transformer的翻译模型基于Transformer的分类模型基于Transformer的对联模型
2024-02-06 11:38:18 119
原创 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 989
原创 基于pytorch的ResNet垃圾图片分类
步骤:搭建模型->搭建训练函数->搭建验证函数->搭建数据加载器->损失函数与优化器->开始训练。需要排除图像宽高过大和过小的数据(图像高宽均保持在200到2000以内)需要排除图像宽高比例不协调的数据(图像宽高比例低于0.5的数据)对样本数少于平均数的进行数据增强,样本数多于平均数的不进行处理。在txt中,左侧为图片路径,右侧为标签(从0开始计算)类别和类别之间的数据不均衡,利用数据增强来加强数据。为了让样本数更均衡,对数据量过多的数据进行下采样。增强方式:水平翻转,垂直翻转。label等于10个数字。
2024-01-17 13:56:13 469
原创 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 910
原创 深度学习相关知识点内补充学习(自用)
具体来说,如果 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 743
原创 Transformer学习笔记(上)
传统的自回归翻译模型(如基于循环神经网络的模型)会一个一个地生成目标语言的单词,每个单词生成的时候都会依赖于前面已生成的单词。全连接层的计算过程可以表示为 Y = X * W + b,其中 X 是输入数据的向量,W 是权重矩阵,b 是偏置向量,Y是输出数据的向量。在自回归模型中,模型生成序列的每个元素时都依赖于前面已生成的元素,因此生成是逐步的、依次进行的。总之,全连接层是神经网络中的一种层类型,每个输入神经元与输出层的每个神经元都有连接,通过权重和偏置项进行线性组合,将输入数据映射到最终的输出空间。
2024-01-10 14:02:56 808
原创 电影推荐系统(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 384 1
原创 推荐系统(029~036)
用户信息标签化的过程称为用户画像(User Profiling)将用户(user)个人信息的特征,和物品(item)的特征相匹配。判断内容是否相似,根据物品或者内容的元数据,发现物品的相关性。基于人口统计学:数据源人口信息。协同过滤:基于行为数据。
2023-02-27 20:59:58 407
原创 P4064 [JXOI2017]加法
P4064 [JXOI2017]加法题意:题解:要求找最小值尽可能大,很明显二分,现在是如何判断二分出来的答案的正确性对于一个二分出来的答案mid,要求对k个区间进行操作后,最小值大于mid,我们可以这样实现,对于第i位,(前i-1位已经处理完毕,且前i-1位均大于等于mid),此时我们要找的区间是要包含第i位的,也就是区间的左端点一定小于等于i,而对于右端点,一定是越远越好,右端点越远,就可以让更多的数增加,更容易使得所有数都大于等于mid怎么才能实现合理选取区间这个操作,我们用一个最大堆,每次
2022-03-02 22:03:59 564
原创 团体程序设计天梯赛-练习集
团体程序设计天梯赛-练习集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 482
原创 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 1781
原创 手写编译器
假期没事想搞搞编译器,但学校课程未教过编译原理,自己只好在b站看了stanford的CS143《编译原理》,并结合相关资料,打算寒假期间自己手写一个简易的编译器网络课程链接网络教材相关资料链接...
2022-01-27 18:06:03 435 1
原创 2021-2022ACM赛季小总结
最近一个月比赛月,做题量和频率太高,写博客浪费时间,所以一直没写。。当前总结:CCPC桂林铜,银牌题线段树差一行调出,可惜又无奈,缺少运气ICPC沈阳铜,银牌题的tarjan没想出来,另一个树形dp队友想到了,但是dp推不出来,最后罚坐两小时ICPC南京银,南京诸神黄昏,偷鸡成功,前四题0罚时,第五题封榜一刻过掉,最后一小时开始算自己排名,成功苟在银牌区感谢队友,准备期末考试去了(头大)下学期:桂林邀请赛(据说有,不知道能不能去,弥补ccpc桂林没能线下的遗憾)昆明(想打星参加,毕竟过了很久
2021-12-06 21:41:54 995
转载 高精度模板
看到一个非常不错的高精度模板,记录一下#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 146
原创 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 186
原创 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 179
原创 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 193
原创 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 118
原创 CF1271D Portals
CF1271D Portals题意:题意选自洛谷题解:首先要先发现性质:对于任何一个城堡u,如果要往u驻军,则在攻占编号最大的能向u行军的城堡后再驻军,答案一定不会变劣。你想想,如果后面有编号更大的点可以前往u,那我们就没有必要再之前派军驻扎,如果派军反而还会少一个士兵。因此对于一个城堡,我们只需要保存编号最大的城堡到他的行军路线。一开始每个城堡到其编号最大的城堡是其本身现在考虑dp转移,感觉本题情况非常多又复杂。我们可以规整规整,因为攻打顺序是1到n,顺序已经给好了,那么对于第i个点,我们可以
2021-11-01 20:07:38 234
原创 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 1903
原创 妄想集合(牛客练习赛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 168
原创 Codeforces Round #732 (Div. 1&&Div. 2)
Codeforces Round #732 (Div. 2)题号题目知识点AAquaMoon and Two ArraysBAquaMoon and Stolen StringCAquaMoon and Strange SortDAquaMoon and ChessEAquaMoon and PermutationsFAquaMoon and Wrong Coordinate
2021-10-29 19:17:33 211
原创 L - Two Ants Gym - 102823L
L - Two Ants Gym - 102823L题意:有两个线段A,B,两个线段不会超过一个公共点,你站在线段B上,整个平面你看不到的区域的面积(如图中S所在区域)题解:计算几何,恶心题。调了一个小时还是不对,吐了基本思路:很明显S所在区域是一个三角形,其中两点是线段w的两端,那我们求出第三个点即可基本思路是正确的,但是本题要处理的细节很多:如图,此时面积为inf如图,此时面积为inf如图,此时面积为0.00如图,此时情况为inf此时面积为红色区域情况非常多,总结下
2021-10-28 21:51:01 178
原创 CF662C Binary Table
CF662C Binary Table题意:有一个 n 行 m 列的表格,每个元素都是 0/1 ,每次操作可以选择一行或一列,把 0/1 翻转,即把 0 换为 1 ,把 1 换为 0 。请问经过若干次操作后,表格中最少有多少个 1n<=20,m<=1e5题解:参考洛谷题解第一篇,讲的太详细了因为行很小(n<=20),列很大(m<=1e5),因为我们可以考虑枚举反转了哪些行。设X表示翻转了哪些行(X是一个整数,其二进制表示翻转的状态)对于任意一列,设第i列的状态为SiS
2021-10-27 21:51:24 155
原创 Tree Cutting HDU - 5909
Tree Cutting HDU - 5909题意:一个无根树,n个点,n-1条边,每个节点有一个权值,一棵树的权值就是其节点(包含本身及其子节点)的权值的异或和;求价值为[0,m)的树有多少颗?(所谓的树其实就是原连通图的任意子图)n<=1000m<=2102^{10}210题解:不难想到树形dp设dp[u][i]表示以u节点为根的价值为i的树的数量能得到转移方程:dp[u][j⨁k]=dp[u][j⨁k]+dp[u][j]∗d[v][k]dp[u][j\bigoplus k
2021-10-27 20:43:01 139
原创 BZOJ4589. Hard Nim
BZOJ4589. Hard Nim题意:Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下:Claris和NanoApe两个人轮流拿石子,Claris先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负。Claris很好奇,如果这n堆石子满足每堆石子的初始数量是不超过m的质数,而且他们都会按照最优策略玩游戏,那么NanoApe能获胜的局面有多少种。
2021-10-27 18:08:59 169
原创 P3321 [SDOI2015]序列统计(未解决)
P3321 [SDOI2015]序列统计题意:题解:参考题解:题解 P3321 【[SDOI2015]序列统计】【LG3321】[SDOI2015]序列统计神仙题。。代码:
2021-10-26 21:54:00 111
原创 CF993E Nikita and Order Statistics
CF993E Nikita and Order Statistics题意:给你一个数组 a1∼na_{1 \sim n}a1∼n,对于 k=0∼nk = 0 \sim nk=0∼n,求出有多少个数组上的区间满足:区间内恰好有 k 个数比 x 小。 x 为一个给定的数。n≤2×105n \le 2 \times 10^5n≤2×105−1e9<=ai<=1e9-1e9<=a_i<=1e9−1e9<=ai<=1e9题解:因为x是常数,也就是说对于每个数只有贡献
2021-10-26 21:02:15 101
原创 FFT/NTT/FMT/FWT题目
快速傅里叶变换FFThdu4609 3-idiots快速沃尔什变换 FWT快速莫比乌斯变换 FMT快速数论变换 NTT
2021-10-26 17:53:47 103
原创 hdu4609 3-idiots
hdu4609 3-idiots题意:给出n个木棍以及它们的长度,求取其中三根长度各不相同的木棍组成三角形的概率题解:三角形满足条件:任意两边之和大于第三边我们设多项式A(x),其中Cixi(Ci是系数)C_ix^i(C_i是系数)Cixi(Ci是系数)表示长度为i的木棍个数是CiC_iCi。那么多项式A(x)∗A(x)A(x)*A(x)A(x)∗A(x)中xix^ixi前面的系数表示用两根木棍拼成长度为i的木棍的方案数,多项式相乘利用FFT加速O(nlogn)对于两根木棍拼成的长度i,
2021-10-26 17:47:32 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人