A了9题 不太行 虽然前期速度还行，由于有道poj原题写过直接粘了，但中期由于被B卡了，心态有点炸。后面也做不太动。 来补两道题。 B题： 题意：求最短的让所有字符都至少出现一次的字符串的长度 https://ac.nowcoder.com/acm/contest/3570/B 比赛里一直想的假算法 ...
分类：
其他好文 时间：
2019-12-28 20:59:54
阅读次数：
80
图论概述和SPFA 2019-12-28 Powered by Gauss 1.图论——最短路 图论是信息学学习过程中不可或缺的一个部分。图论的应用是非常广泛的，在现实生活中大家处处都能遇到，例如电子地图，机票查询等。 现在的算法竞赛考试的范围是无边无际，但主要的考点也就是图论，DP，数论，字符串等 ...
分类：
其他好文 时间：
2019-12-28 16:36:55
阅读次数：
127
FlyAI是一个关于深度学习的数据竞赛平台，上边有很多很多的项目可以参加竞赛，而且还有很多奖金。（本次写的比较随意，就不注重太多的格式了） 写这篇文章的目的是为了让像我一样第一次参加竞赛面对竞赛却不知道如何下手的同学给出一些方法。 本次参加的竞赛是图片鉴黄大赛，接下来介绍一下如何在FlyAI中给出的 ...
分类：
其他好文 时间：
2019-12-27 11:54:28
阅读次数：
114
参考：https://blog.csdn.net/weixin_37813036/article/details/90718310 kaggle是一个为开发商和数据科学家提供举办机器学习竞赛、托管数据库、编写和分享代码的平台，在这上面有非常多的好项目、好资源可供机器学习、深度学习爱好者学习之用。碰巧 ...
分类：
其他好文 时间：
2019-12-23 00:19:19
阅读次数：
148
前言：这个库是为验证码识别竞赛而开发的一个基于pytorch实现的端到端的验证码识别系统。前后开发大概有2个月，其中大部分时间都在调参，后期参考kaggle大神经验，加入了一些trick，但是由于第一个榜截止了，所以没有得到测试集结果，只有验证集的参考结果。该库比较简单，适合入门竞赛，不过调参难度比 ...
分类：
其他好文 时间：
2019-12-22 10:30:20
阅读次数：
140
题目链接 题意 给定 $n$ 阶竞赛图，定义“反转”一个顶点表示将和它有关的边全部反向，现要用一系列反转操作获得一个强连通竞赛图，求最短的反转序列的长度和方案数。 题解 引理 $1$ ：$n$（$n \ge 4$）阶强连通竞赛图至少存在一个顶点使得其反转后原图仍强连通。 引理 $1$ 的证明： 当 ...
分类：
其他好文 时间：
2019-12-22 00:19:17
阅读次数：
149
总览 本博客从2019年12月开始更新，会记录一些个人的学习经验，欢迎大家来访。 说明 曾经也搭建过几个博客，但是由于服务器到期和其他问题，各种夭折，但是还是想记录一下学习过程所以有了这个博客。 大概会有算法竞赛的学习内容，和一些其他的分享。 Codeforces 从 Round 609 起会记录每 ...
分类：
其他好文 时间：
2019-12-22 00:17:37
阅读次数：
59
村庄债务问题 有一个村庄，村里有n户人家，他们整整齐齐地排成一列，编号从左向右依次是1~n 他们当中，有的欠别人钱，有的则被别人欠钱。今天，村委会决定统一处理这些债务。 然而这个村庄有一个神奇的特性，钱只能在相邻的人家之间流动，也就是说对于第i户，他的钱只能给第i-1户或第i+1户 如果1欠了3的钱 ...
分类：
编程语言 时间：
2019-12-21 13:20:36
阅读次数：
419
详解矩阵乘法 本篇随笔详细讲解一下信息学奥林匹克竞赛中 矩阵乘法 的相关内容。矩阵和矩阵乘法的相关内容是数学中线性代数部分的内容，欢迎有兴趣的读者再自行涉猎一些纯粹的数学上的知识。本篇随笔只针对矩阵乘法在信息学和算法竞赛中的应用进行讲解。 矩阵加减法的概念 所谓矩阵其实就是一个数阵，我们可以把它看作 ...
分类：
其他好文 时间：
2019-12-20 20:27:15
阅读次数：
90
2019年3月21日 在 山西省太原市中北大学 获得 中国无线电协会业余电台操作证书（A类） 2019年6月27日 在 山西省太原市 设立业余无线电台，获得电台呼号BH3WNL 2019年10月26日 在 山西省太原市中北大学 以 单人低功率多波段菜鸟组 参加 CQWW SSB 2019竞赛 201 ...
分类：
其他好文 时间：
2019-12-19 22:56:22
阅读次数：
89
