- 博客(210)
- 收藏
- 关注
RSS订阅原创 昇思25天学习打卡营第3天 | 数据集 Dataset
mindspore.dataset模块提供了一些常用的公开数据集和标准格式数据集的加载API。对于MindSpore暂不支持直接加载的数据集，可以构造自定义数据加载类或自定义数据集生成函数的方式来生成数据集，然后通过GeneratorDataset接口实现自定义方式的数据集加载。GeneratorDataset支持通过可随机访问数据集对象、可迭代数据集对象和生成器(generator)构造自定义数据集，下面分别对其进行介绍。
2024-06-26 21:04:28
720
原创 昇思25天学习打卡营第2天 | 张量 Tensor
今天学了张量，一开始还不知道这个词的具体含义，还挺唬人的，说白了就是一种基本数据结构而已。学习文档中介绍了张量的概念，创建张量，张量转化，张量属性以及张量的稀疏矩阵存储。
2024-06-25 15:16:24
960
原创 昇思25天学习打卡营第1天 | 快速入门
今天开始学习Mindspore框架，首先需要引入数据集，以Mnist数据集为例：处理数据集数据集 下载完后通过下面的代码获取训练集和测试集，train_dataset表示训练集，test_dataset表示测试集。可以通过打印的方式来查看数据集的列名接下来对数据进行预处理vision.Rescale(1.0 / 255.0, 0)指的是将图像的像素值缩放在[0,1]范围内，通过将每个像素值除以255实现。。
2024-06-24 16:36:05
985
原创 K - Kingdom‘s Power 贪心，E-奇环_牛客练习赛106 二分图 鸽笼原理,F-座位_概率期望,G-交换_dp
K - Kingdom's Power 贪心，E-奇环_牛客练习赛106 二分图 鸽笼原理,F-座位_概率期望,G-交换_dp
2022-12-03 23:01:13
542
原创 2020CCPC威海C. Rencontre， Clock Master
2020CCPC威海C. Rencontre，Clock Master
2022-12-01 22:51:42
193
原创 D - Range = √Sum 构造,F - Strange Memory 树上启发式合并
D - Range = √Sum 构造，F - Strange Memory 树上启发式合并
2022-11-30 22:55:02
440
原创 2022ICPC济南
这次感觉真的好接近，但是被第四题卡住了，感觉还是欠思考了，让之前做过的题目迷惑住了，再加上对算法性质掌握的不够牢固，导致做题方向出现了偏差，应该多去思考题目中给的每一个条件是为了干什么，还是分析和思维能力不够，下周多做做思维吧。
2022-11-27 20:43:54
1338
原创 C - Manhattan Subarrays 思维,E - The League of Sequence Designers 构造
C - Manhattan Subarrays 思维,E - The League of Sequence Designers 构造
2022-11-26 22:16:13
133
原创 数位dp总结
补题的时候有个题需要数位dp，有去重学了一波上一年就学过的数位dp，又学一遍感觉上一年学了个寂寞，，，这种问题大多数都是和数的每一位的数字有关，一般是一个数的数位之间存在着某种关系，让求具有这种关系的数字在[a,b]的范围内有多少个。一般代码有两种，一种是偏递推的dp，另一种是记忆化搜索，前者太难了就放弃了，，，先按一道例题来说P2602 [ZJOI2010] 数字计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)一般的记忆化搜索的框架pos代表的是枚举到了数字的第几位，一般是先从
2022-11-25 22:58:14
901
原创 高斯消元总结
自己写一个2维矩阵或者3维矩阵就可以发现对于每一列来说都是独立的，每一列的n个Cij都是都关系的，这就构成了一个n元一次方程组，其实这就是解一下这个方程组，但是他是问的有多少个矩阵，对于这个方程组构造出的矩阵来说，有多少自由元就说明有多少个Cij是可以任意取值的，也就是有1，2两种选择，不是自由元的就只能有1种；假设期望是经过这个点几次才会爆炸，那么期望其实是和概率在数值上是一样的了，也就是把每走一步的代价看作1，也就相当于在求期望了，f[i]表示经过了多少次i点会爆炸，然后根据题意就可以列出。
2022-11-25 00:02:07
586
原创 1626C - Monsters And Spells
D - Carry Bit 组合数学，1626C - Monsters And Spells
2022-11-24 23:21:14
378
原创 559B - Equivalent Strings 哈希+爆搜/爆搜,2022绵阳 A - Ban or Pick, What‘s the Trick 记忆化搜索，博弈，2020CCPC绵阳 L 二进
559B - Equivalent Strings 哈希+爆搜/爆搜,2022绵阳 A - Ban or Pick, What's the Trick 记忆化搜索，博弈，2020CCPC绵阳 L 二进制
2022-11-22 23:20:08
794
原创 2021ICPC济南- J Determinant 高斯消元+大数取模，D三分，C递推+组合；
1393C - Pinkie Pie Eats Patty-cakes 二分/公式，济南2021ICPC - D Arithmetic Sequence 三分，2021ICPC济南- J Determinant 高斯消元+大数取模，2021济南ICPC - C Optimal Strategy 递推+组合，2020CCPC绵阳 博弈搜索
2022-11-21 23:15:47
546
原创 F-选座椅_牛客小白月赛61 (nowcoder.com) 双指针，差分，2021济南ICPC- K Search For Mafuyu (pintia.cn) dfs
F-选座椅_牛客小白月赛61 (nowcoder.com) 双指针，差分，2021济南ICPC- K Search For Mafuyu (pintia.cn) dfs
2022-11-20 22:56:57
201
原创 2020银川B - The Great Wall dp 1383A - String Transformation 1 并查集
2020银川B - The Great Wall dp，1383A - String Transformation 1 并查集
2022-11-18 22:59:06
252
原创 CSDN第9期竞赛，2019 ccpc 哈尔滨 L，A - Artful Paintings ，G - 01Sequences，L - Fenwick Tree ,2020银川 G
2019 ccpc 哈尔滨 L 哈希，A - Artful Paintings 差分约束，G - 01Sequence 差分约束，L - Fenwick Tree 树状数组是树形结构,2020银川 G.Photograph
2022-11-18 08:29:29
264
原创 G - Damaged Bicycle 状压+最短路，D-七圣召唤_概率dp
G - Damaged Bicycle 状压+最短路，D-七圣召唤_概率dp
2022-11-15 22:38:51
1387
3
原创 1479A - Searching Local Minimum 交互，二分，2019 ccpc 哈尔滨 E 拓扑排序
1479A - Searching Local Minimum 交互，二分，2019 ccpc 哈尔滨 E 拓扑排序
2022-11-12 22:51:35
234
1
原创 2019银川F，ccpc威海D - Sternhalma 2022
1401D - Maximum Distributed Tree，F. Function! 2019银川，类似整除分块，D - Sternhalma 2022ccpc威海
2022-11-11 23:02:41
486
原创 6232. 最小移动总距离 - 力扣 dp，N - Nunchucks Shop 组合数求不回文的排列，D - Yet Another Problem map记录前缀和的位置
N - Nunchucks Shop 组合数求不回文的排列，D - Yet Another Problem map记录前缀和的位置，6232. 最小移动总距离 - 力扣（LeetCode） dp，1475D - Cleaning the Phone 瞎搞或者二分
2022-11-06 20:35:30
307
原创 22ccpc桂林E - Draw a triangle 向量求三角形面积，exgcd
295B - Greg and Graph floyd，D - Range and Partition 构造，双指针，P5656 【模板】二元一次不定方程 (exgcd)，E - Draw a triangle 向量求三角形面积，exgcd
2022-11-03 23:09:43
485
1
原创 1326D2 - Prefix-Suffix Palindrome (Hard version)马拉车/哈希，I-秋游_状压dp+最短路
1326D2 - Prefix-Suffix Palindrome (Hard version)马拉车/哈希，I-秋游_状压dp+最短路
2022-11-02 22:13:12
171
原创 C - Bricks and Bags，E - Hanging Hearts，H-Leonard的子序列_树状数组优化dp，B - Hash 河南省赛
C - Bricks and Bags，E - Hanging Hearts，H-Leonard的子序列_树状数组优化dp，B - Hash 河南省赛，#144. DFS 序 1 - 题目 - LibreOJ (loj.ac) 树上问题转化成区间问题
2022-10-31 23:21:42
410
原创 1355C - Count Triangles，2021CCPC桂林 C，D
1355C - Count Triangles，G - Occupy the Cities 二分，1474C - Array Destruction multiset，D - Assumption is All You Need 构造
2022-10-27 22:33:25
380
原创 CF (Div. 2)C2 - Sheikh (Hard Version) 二进制，二分
1396B - Stoned Game 博弈，C2 - Sheikh (Hard Version) 二进制，二分
2022-10-26 12:20:33
398
原创 区间，数位dp
1509C - The Sports Festival，SP10606 BALNUM - Balanced Numbers - 数位dp，P4124 [CQOI2016]手机号码 - 数位dp
2022-10-21 09:37:32
121
原创 按权值建树，平面几何
MEX vs MED，Mex Tree 河南省赛 J 按权值建树，Keiichi Tsuchiya the Drift King 焦作 D，P2518 [HAOI2010]计数 - 全排列
2022-10-19 23:03:57
165
原创 2019-2020香港G，Codeforces Global Round 23 D
George and Job dp，Game Design 构造，Paths on the Tree 记忆化
2022-10-17 09:25:11
179
原创 南京2020 F，M，南京2019 J
448D - Multiplication Table 二分，D - Equal Binary Subsequences 构造，D - Distance in Tree 树上dp，F-Fireworks_三分，M-Monster Hunter_树形dp，J - Spy KM(o(n^3))
2022-10-13 15:01:30
252
原创 二分图整理
定义：如果一张图的n个节点可以分成A,B两个不相交的非空集合，并且同一集合内的点之间没有边相连，那么称该无向图为二分图。定理：二分图中不存在长度为奇数的环；就比如这样的就不是二分图这一发现无论怎么分，总会有一个集合的点之间是有边的；判断一个图是否是二分图可以用黑白染色法来处理，当一个点被标记成黑色，那么与他相连的边都要是白色，如果有冲突了说明不是二分图；
2022-10-10 23:50:14
443
1
原创 数位dp，2019 K - Triangle 计算几何
#10164. 数字游戏 数位dp，P2657 [SCOI2009] windy 数 数位dp，D - Caesar's Legions dp，478C - Table Decorations 思维，126B - Password 字符串哈希，1328D - Carousel 思维，K - Triangle 计算几何
2022-10-09 22:59:50
808
原创 网络流 dinic
dicnic算法算是EK的优化，EK是每一次都要去遍历一遍剩下的边，只要边还有流量就会去遍历，(这些边和节点构成的网络叫做残留网)但是EK遍历完只会找到一条增广路，而dinic会找到多个，然后用dfs去把这些增广路的答案都计算出来，思路就是用bfs将残留网分层，d[u]表示u与源点的距离，d[]相等的一些点被称作是在一层上，一个点d[u]只能去访问的d[v]=d[u]+1的点，这样有利于dfs同时处理多条增广路，感觉这样就像是一棵树一样，去深搜自己的儿子，代码中还有一些优化，直接看代码就可以了。
2022-10-09 22:30:11
292
原创 Codeforces Global Round 22 C,D,2020ICPC上海 D，I
C - Even Number Addicts 博弈，D - Permutation Addicts 构造,D - Walker 二分，I - Sky Garden 思维
2022-10-05 22:30:56
767
原创 2022/10/1 2019沈阳G，K，牛客小白E，Educational Codeforces Round 136C，D
cf 466C - Number of Ways 前缀和，G - Best ACMer Solves the Hardest Problem 暴力，Card Gam 递推，博弈，D - Reset K Edges 二分+树上dp，Flowers dp，339D - Xenia and Bit Operations，E-法力无边_牛客小白月赛58 (nowcoder.com) 位运算，dp，K - Let the Flames Begin 约瑟夫环公式
2022-10-03 22:59:31
614
原创 2022/9/21 竞赛心得+2020沈阳ICPC vp
D - Journey to Un'Goro dfs，Rise of Shadows 数学，H - The Boomsday Project dp
2022-09-21 20:10:14
1272
原创 2022/9/16-2022/9/20
322B - Ciel and Flowers，1481C - Fence Painting，J - ABC Legacy，F - to Pay Respects 贪心，G - Max Pair Matching 排序，D2 - Zero-One (Hard Version) 记忆化dp
2022-09-20 22:23:50
395
原创 2022/9/22
Problem - 7111 (hdu.edu.cn)，MEX maximizing 取模，Problem - 7130 (hdu.edu.cn) Monopoly，1407C - Chocolate Bunny 交互
2022-09-11 22:57:15
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人