- 博客(42)
- 收藏
- 关注
RSS订阅原创 深度学习蒟蒻入门——从0安装pytorch（CPU版）
从0安装pytorch1. 检查自己的电脑有没有GPU2. 安装CPU版的pytorch3. 测试pytorch1. 检查自己的电脑有没有GPU首先打开任务管理器，选择性能栏然后滑到最下，看是否有GPU一项（我的电脑是AMD的核显，用来入门深度学习）2. 安装CPU版的pytorch然后我发现，好像AMD的核显没办法用CUDA（这是英伟达为他们的芯片设计的计算平台），所以好像这个核显=没有显卡…于是我们开始来安装CPU版的pytorch(用于入门)首先打开pytorch官网，点击ins
2021-07-19 16:14:46
647
原创 机器学习入入入入门（1）机器学习基本概念、引出深度学习
文章目录1. 基本步骤2. 基本概念2.1 Hyperparameters2.2 local minima3. linear model3.1 基础概念4. piecewise linear curve4.1 基本概念4.2 思想4.3 Sigmoid Function4.4 从Linear Function 到Non-Linear Function4.5 神经网络4.6 泛化的机器学习步骤4.7 batch gradient descent1. 基本步骤根据经验，猜测面对一个问题，预计应满足一个什么
2021-07-18 13:41:51
788
2
原创 Linux命令行初接触-1 操作文件和目录
操作文件&目录1.通配符1.通配符例:cp -u *.html dest用于灵活的替代文件名中任意字符的特殊符号。通配符意义*匹配任意多个字符(0/1/多)?匹配任意一个字符(不包括0个)[characters]匹配任意一个属于字符集中的字符[!characters]匹配任意一个不属于字符集中的字符43...
2021-04-06 15:21:18
842
原创 202006_2稀疏向量
稀疏矩阵的一维版本 比第一题好写#include<algorithm>#include<iostream>#include<math.h>#include<stdio.h>#include<string.h>#include<vector>#define MAXN 1010using namespace std;int n,a,b;long long ans;struct node{ int idx,va
2020-12-06 18:18:40
147
原创 csp202006_1 线性分类器
直接发代码 mark一下写的贼乱 将就着看#include<algorithm>#include<iostream>#include<math.h>#include<stdio.h>#include<string.h>#define MAXN 1010using namespace std;int n,m,ok;int theta0,theta1,theta2;struct node{ int x,y,type;}
2020-12-06 17:48:40
163
原创 [区间DP]洛谷P1063 能量项链
目录题意样例样例输入：样例输出:思路总结代码题意样例样例输入：42 3 5 10样例输出:710思路1.经典区间DP题 算是合并石子的变种 只不过由一个点变成了一个区间不过我们也可以用结构体存储 当做一个点来看dp[l][r]表示区间[l,r]能释放的最大能量和则dp[l][r]可通过子区间dp[l][k]和dp[k+1][r]合并得到 (l<=k<r)再加上两个子区间合并释放的能量即可2.由于是一个环 需要拆环为链即将n扩展为2*n-1最后答案在m
2020-06-27 11:59:53
388
1
原创 [多重背包] 洛谷P1776 宝物筛选
目录题意样例样例输入：样例输出:思路总结代码题意样例样例输入：4 203 9 35 9 19 4 28 1 3样例输出:输出仅一个整数，表示在采集车不超载的情况下收集的宝物的最大价值。47思路读完题可知 这是一个经典的多重背包,即有多类物品,每类物品有若干件由于数据过大 需要二进制拆分+滚动数组总结先对原数据进行二进制拆分再对新的背包跑一遍01背包即可代码#include<iostream>#include<string.h>#
2020-06-27 11:01:42
431
原创 [kosaraju] Csp201509-4高速公路
目录题意样例样例输入：样例输出:思路总结代码题意某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以通过高速公路到达城市A，则这两个城市被称为便利城市对。 国王想知道，在大臣们给
2020-06-27 09:41:01
266
原创 [二分答案] 洛谷P1873 砍树
目录题意样例样例输入：样例输出:思路总结代码题意伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。例如，如果一行树的高度分别为20，15，10和17，米尔科把锯片升到15米的高度，切割后树木剩下的高度将是15
2020-06-27 09:03:09
1048
原创 [Dijkstra] Csp201703-4 地铁修建
目录题意样例样例输入：样例输出:思路总结代码题意A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能修建一条候选隧道。所有公司同时开始施工。 作为项目负责人，你获得了候选隧道的信息，现
2020-06-26 22:03:45
251
原创 [隐式图+BFS] 洛谷P1032 字串变换
目录题意样例样例输入：样例输出:思路总结代码题意样例样例输入：样例一abcd xyzabc xuud yy yz样例二abaaaba abcdabaa bb dd ee ff gg c样例输出:样例一3样例二8思路1.可以把每一个过程中的字串抽象为一个点,然后变换的条件抽象成边.2.从初始字串s开始,从1到n枚举变换规则如果s中含有变换前的字串from[i] 就使用该规则 (注意判断变换后的字串是否已经到达过)(此处还要注意 有可能当前的字串
2020-06-26 18:09:14
234
原创 [大模拟]Csp201609-3炉石传说
目录[大模拟]猫睡觉问题题意思路总结代码[大模拟]猫睡觉问题题意《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英
2020-06-04 11:14:31
204
原创 [大模拟] Csp201809-3 元素选择器
目录[大模拟]猫睡觉问题题意思路总结代码[大模拟]猫睡觉问题题意思路1.首先考虑存储用一个结构体存储 变量为label id level输入时利用sting.find()函数查找' '如果有就初始化label 和 id 否则只初始化label还要对前面的....进行处理 计算出level2.考虑三种元素选择器标签/id选择器:直接遍历整个数组 分别与label/id作比较即可*后代选择器:①.首先遍历一遍元素 找出符合最后一个条件的所有元素 放入一个vector中②.
2020-06-04 11:01:43
325
原创 [模拟/区间DP]Csp M4 T1T2T4
目录A.[模拟]数鸭子题意样例样例输入：样例输出:思路总结代码B.[模拟]宇宙射线题意样例样例输入：样例输出：思路总结代码C.[kmp]纸条题意样例样例输出:思路总结代码A.[模拟]数鸭子题意TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。样例样例输入：输入第一行包含两个数n,
2020-06-03 22:04:42
775
原创 [哈希/字典树/kmp]Exercise Week15 A~C
目录A.[Hash]咒语题意样例样例输入：样例输出:思路总结代码B.[字典树]生日礼物题意样例样例输入：样例输出：思路总结代码C.[模拟]题意样例样例输入：样例输出:思路总结代码A.[Hash]咒语题意ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不
2020-05-28 09:24:18
551
原创 [大模拟]Test Week14 猫睡觉问题
目录A.[差分约束]区间选点②题意样例样例输入：样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入：样例输出：思路总结代码C.[SCC缩点]区间选点②题意样例样例输入：样例输出:思路总结代码A.[差分约束]区间选点②题意样例样例输入：样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入：样例输出：思路总结代码...
2020-05-22 21:56:32
495
原创 [矩阵快速幂/矩阵快速幂优化DP]Exercise Week14 C+D+E
目录C.[矩阵快速幂求线性递推]考验题意样例样例输入：样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入：样例输出：思路总结代码C.[SCC缩点]区间选点②题意样例样例输入：样例输出:思路总结代码C.[矩阵快速幂求线性递推]考验题意这一天，Q老师 为了增强大家对于斐波那契数列的理解，决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下：当 x < 10 时，f(x) = x；当 x ≥ 10 时，f(x) = a0 * f(x-1) + a1
2020-05-21 09:23:43
581
原创 [DP/树形DP/单调队列优化]Exercise Week13 A~E
目录A.[思考题]神秘任务1题意样例样例输入：样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入：样例输出：思路总结代码C.[SCC缩点]区间选点②题意样例样例输入：样例输出:思路总结代码D.[拓扑排序]猫猫向前冲题意样例样例输入：样例输出：思路总结代码E.[SCC缩点]区间选点②题意样例样例输入：样例输出:思路总结代码A.[思考题]神秘任务1题意神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答
2020-05-14 09:12:30
247
原创 [区间DP/状压DP]Exercise Week12 A~E
目录A.[水]找数题意样例样例输入：样例输出:思路总结代码B.[BFS]逃离题意样例样例输入：样例输出：思路总结代码C.[DP]扫楼题意样例样例输入：样例输出:思路总结代码D.[区间DP]最长括号匹配序列题意样例样例输入：样例输出：思路总结代码E.[状压DP]赶DDL题意样例样例输入：样例输出:思路总结代码A.[水]找数题意给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？样例样例输入：本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N
2020-05-09 14:51:05
1093
原创 [模拟]Csp M3 A+B+C
目录A.[模拟]序列题意样例样例输入：样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入：样例输出：思路总结代码C.[SCC缩点]区间选点②题意样例样例输入：样例输出:思路总结代码A.[模拟]序列题意5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数...
2020-05-07 22:14:14
419
原创 [模拟专场]Exercise Week9 A目录管理器 B打牌 C公园
目录A.[模拟]目录管理器题意样例样例输入：样例输出:思路总结代码B.[模拟]打牌题意样例样例输入：样例输出：思路总结代码C.[模拟]公园题意样例样例输入：样例输出:思路总结代码A.[模拟]目录管理器题意样例样例输入：样例输出:思路总结代码B.[模拟]打牌题意样例样例输入：样例输出：思路总结代码C.[模拟]公园题意SDUQD...
2020-05-07 19:10:55
223
原创 [DP]Exercise week11 A~F
目录A.[水]买房子题意样例样例输入：样例输出:思路总结代码B.[模拟]排方阵题意样例样例输入：样例输出：思路总结代码C.[水]解密题意样例样例输入：样例输出:思路总结代码A.[差分约束]区间选点②题意样例样例输入：样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入：样例输出：思路总结代码C.[SCC缩点]区间选点②题意样例样例输入：样例输出:思路总结代码A.[水]买房子题意蒜...
2020-05-07 19:09:49
987
原创 [动态规划]Exercise Week10 A+B+C
目录A.[模拟]Game23题意样例样例输入：样例输出:思路总结代码B.[拓扑排序]猫猫向前冲题意样例样例输入：样例输出：思路总结代码C.[SCC缩点]区间选点②题意样例样例输入：样例输出:思路总结代码A.[模拟]Game23题意在一开始有一个数字n，目标是把n转换成m，在每一步操作中，可以将n乘以2或乘以3，可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。样例样例...
2020-04-24 12:39:26
275
原创 [大模拟]Test Week8 二阶魔方
目录[大模拟]东东玩二阶魔方题意d样例样例输入：样例输出:思路总结代码[大模拟]东东玩二阶魔方题意d东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东...
2020-04-23 08:47:57
1018
原创 [差分约束/拓扑排序/kosaraju缩点]Exercise Week8 A+B+C
目录A.[差分约束]区间选点②题意样例样例输入：样例输出:思路总结代码B.[模拟]HRZ学英语题意样例样例输入：样例输出：思路总结代码A.[差分约束]区间选点②题意给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点，求最选择的点的个数样例样例输入：第一行一个整数n(1<=n<=50000)表示有n个区间接下来n...
2020-04-15 20:20:50
596
原创 [模拟/前缀和+二分]CspWeek8 A+B+C
目录A.[模拟]HRZ的序列题意样例样例输入：样例输出:思路总结代码B.[模拟]题意样例样例输入：样例输出：思路总结代码C.TT的美梦题意样例样例输入：样例输出：思路总结代码A.[模拟]HRZ的序列题意给定一个n(n<=104)个元素的序列ai(|ai|<=1015 开long long) ，问能否一些数加上某个相同的值k，一些数减k,同时一些数不变，使得序列内所有元素的值相等。...
2020-04-09 11:08:08
268
原创 [Floyd+剪枝/有条件的SPFA/负环与SPFA]Exercise Week7 A+B+C
目录A.[floyd]TT的魔法猫题意样例思路总结代码B.四个数列（二分）题意样例思路总结代码C.TT的神秘礼物题意样例思路总结代码A.[floyd]TT的魔法猫题意样例样例输入：样例输出:思路总结代码B.四个数列（二分）题意样例样例输入：思路总结代码C.TT的神秘礼物题意样例样例输入：思路总结代码...
2020-04-03 11:25:36
658
原创 [模拟+枚举]Test Week6 A掌握魔法的东东②
目录题意样例思路总结代码题意有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌...
2020-04-03 08:12:41
212
原创 [树的直径/并查集/最小生成树/最小瓶颈生成树]Exercise Week6 A+B+C+D
目录A.[树的直径]氪金带东题意样例思路总结代码B.[并查集]戴好口罩！题意样例思路总结代码C.[最小生成树]掌握魔法の东东题意样例思路总结代码D.[最小瓶颈生成树]数据中心题意样例思路总结代码A.[树的直径]氪金带东题意实验室有n台电脑，给出所有电脑连接的情况，求每个电脑到其他电脑的最大网线长度样例样例输入：多组测试数据!!!对于每组测试数据，第一行一个整数N (N<=1...
2020-03-25 22:14:17
660
原创 [单调栈/差分/尺取/单调队列]Exercise Week5 A最大矩形+B魔法猫+C平衡字符串+D滑动窗口
目录A.[单调栈]最大矩形题意样例思路总结代码B.[差分]TT's Magic Cat题意样例思路总结代码C.[尺取]平衡字符串题意样例思路总结代码D.[单调队列]滑动窗口题意样例思路总结代码A.[单调栈]最大矩形题意给一个直方图，求直方图中的最大矩形的面积。（如下所示）样例样例输入：输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数n(1 <= n <=...
2020-03-18 21:38:17
775
原创 [贪心/二分] Exercise Week4 A+B+C题
目录A.ddl的恐惧(贪心)题意样例思路总结代码B.四个数列（二分）题意样例思路总结代码C.TT的神秘礼物题意样例思路总结代码A.ddl的恐惧(贪心)题意有n([1,1000])个作业,每个左右有相应的ddl,如果未在ddl之前做完作业，将会扣除一定的分数（每个作业消耗相同的一个单位时间）求最少会被扣除多少分数样例样例输入：第一行一个数字T 代表数据组数每一组样例的第一行数字 n ...
2020-03-15 21:58:42
399
原创 [模拟/模拟/有技巧的搜索] csp第一次模拟
目录题目一 咕咕东的奇遇题意样例思路总结代码题目二 咕咕东想吃饭题意样例思路总结代码题目三 可怕的宇宙射线题意样例思路总结代码题目一 咕咕东的奇遇题意有一个如图所示的圆环，初始时指针指在a处。给定一个字符串，问最少转动圆环多少次，才可以得到这个字符串样例样例输入：一串字符串zeus样例输出:一个数字，即转动圆环的次数18思路很简单的一个模拟题，从头到尾将整个字符串处理...
2020-03-13 18:46:05
364
1
原创 [贪心]Exercise Week3 C-区间覆盖
目录题意样例思路总结代码题意数轴上有 n个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]PS：覆盖整点，如果做不到 则输出-1样例样例输入：第一行：N和T (1<=n<=25000) （ 1<=t<=1,000,000）第二行至N+1行: 每一行一个闭区间。3 101 73 66 10样例输出:选择的区间的数目，不可能办...
2020-03-07 08:45:19
400
原创 [贪心]Exercise Week3 B-区间选点
目录题意样例思路总结代码题意数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）样例样例输入：第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）31 32 54 6样例输出:一个整数，代表选点的数目2思路经过学长的暗示（明示），可以得知本题是用贪心来做...
2020-03-06 17:09:20
378
原创 [DFS+剪枝]Exercise Week3 A-选数
目录题意样例思路总结代码题意共有n个正整数，从这n个数中选出k个数，要求其和为sum，求有多少种不同的选择方法样例样例输入：第一行为一个整数T,表示有T组数据其后每组数据有两行， 第一行有三个整数n,k,sum （k<=n<=16）第二行有n个正整数(int型)14 2 61 5 2 4样例输出:每组数据在独立的一行中输出一个方案数2思路DFS:...
2020-03-06 16:02:07
162
原创 [模拟]Experiment Week2 C-打牌
目录题意样例思路总结代码题意开始打牌。牌局由四个人构成，围成一圈。四个方向为北 东 南 西。对应的英文是North，East，South，West。一副牌共有52张，开始时指定一位发牌员（用英文首字母标识），顺序为顺时针，发牌员第一个发他的下一个人，每个人都会拿到13张牌。牌的大小顺序:牌色：(梅花C）<（方片D）<（黑桃S）<（红桃H）牌面：2 < 3 <...
2020-03-05 09:35:44
281
原创 [模拟]Experiment Week2 B-爆零
目录题意样例思路总结代码题意模拟一个实时评测系统的一个榜单，给定了一个所有同学做题情况的快照（共有n道题），要求输出同学们AC题的情况以及总罚时。PS：当一名同学AC了某道题，这道题的罚时才会被加入到总罚时中每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上了一对括号，里面有个正数b,则表示该学生AC...
2020-03-05 09:10:02
377
原创 [模拟]Experiment Week2 A-化学
目录题意样例思路总结代码题意6个碳原子的碳链有上图所示的五种排列方法，6个原子分别用数字1~6表示（无顺序），给出化学键的连接，要求判断是哪一种烷烃基样例样例输入：输入第一行为T，表示有T组数据，每组数据有5行，每行两个数字a,b 表示a和b之间有化学键21 22 33 44 55 61 42 33 44 55 6样例输出:输入对应的烷烃基的名称，每行输出一...
2020-03-04 09:43:36
372
原创 [隐式图]Exercise Week2 B-Pour Water
目录题意样例思路总结代码题意经典逻辑题 倒水问题-有A,B两个容器，问如何倒出C体积的水“fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。输入：0 < A <= B 、C <= B <=1000 、A和B互质。输出要求：每组数据的最后一行输出应该是“success”。输出行从第1列开始...
2020-02-28 20:13:12
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人