- 博客(195)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 limn2o4个人训练实录
1.2015 ACM/ICPC Asia Regional Shenyang Online这场有点难啊，什么矩阵循环群也是第一次听说，这次solo再次暴露出了我数学推导的弱的问题…… 进度【3/13】 HDU 5455 Fang Fang 这道题就是纯模拟，但是注意要判断有没有多余的字符……HDU 5461 Largest Point 这道题是简单贪心，维护两个 vec...
2018-08-28 23:39:39
299
转载 ACRUSH 楼教主的回忆录
利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折：Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约，这次纽约之行之前的签证出了不小的问题，这里非常感谢大家对我们的关心，特别感
2017-12-19 16:31:31
550
原创 2013-2017 ACM/ICPC 区域赛&final 水题和铜牌题
ACM/ICPC 2013 changsha Zoj 3726 3728 3736 3735 2013 chengdu hud 4786 4788 4790 2013 hangzhou hdu 4770 4771 4772 2013 nanjing hdu 4802 4810 4811 2013changchun hdu 4813 4815 48212014 mudanjiang zo
2017-11-07 20:39:08
3334
2
原创 毕设复盘--基于词向量的情感分类
前言毕设差不多已经结束了，我决定在这里写：我设计这个毕设的思路过程中遇到的坑谈一些毕设的做法（算法类）1.1 设计一个毕设——我的毕设设计思路word embedding算是比较常见的技术了，这个题目是我自己拍大腿想出来的。我在和指导老师沟通之前，预先做了一份调查报告，列出了实现这个项目需要的技术，准确的说，就是先确认其可行性。最后沟通成功之后，老师同意了我去做这个题目。我当时的思路，现在看来是有些问题的，首先是手头没有算力搞大型的embedding，更不用说用pretrain model了
2020-06-26 19:56:55
465
3
原创 Reinforcement Learning: An Introduction 阅读笔记（一）
前言开新坑系列……先来谈谈什么是强化学习，或者说增强学习。强化学习就是指再一个特定环境下，通过与环境交互，获得环境的反馈从而进行学习的智能算法。什么是特定环境呢？举个flappy bird的例子（博主的执念），flappy bird游戏的核心目标，就是使得玩家操作的鸟，不装到柱子上。作为人类，我们也会再游戏进程中无意或者有意的去发现一些规律，取得更高的分数。强化学习要做的就是将这种能力注意到学习算法上，也就是训练一个智能体（Agent）从深蓝击败国际象棋冠军，到Alpha Go，星际争霸和Dota2的
2020-05-22 21:54:52
522
原创 简介attention机制
被google备胎了，心情复杂，果然离Goole还是很远的……写篇文章吧。attention是为了解决在RNN过长的情况下导致，从图像领域引入到NLP领域中的。NLP领域的开篇之作，是Neural machine translation by jointly learning to align and translate，除此之外，推荐阅读这篇文章https://spaces.ac.cn/arc...
2020-05-21 22:49:10
275
原创 SVM 原理推导
介绍这篇博文写一些SVM的东西，首先的先对SVM原理做一个概述，之后对整个证明过程做一个梳理SVM 原理SVM旨在解决一系列分类问题。我们从几何意义来考虑分类问题的话，首先每一类都是多维空间的一个点，分类器就是在这个空间中中找到一个可以将每一类数据点分割开的超平面。比如果最简单的使用线性回归一类算法去寻找分类面，SVM同样是寻找分类面。在点数一定的情况下，分类面不只是有一个面，有很多个面的存...
2020-02-22 19:35:24
317
原创 简介循环神经网络家族
突然更新的机器学习系列……循环神经网络不管是RNN还是CNN，他们都是一种特征提取的手段，只不过CNN做的是提取空域的近邻信息，然而RNN是提取的时域上的上下文关系，我们经常在视频，文本这样具有明显的时间关系的数据来源上利用这种结构，根据任务的不同，我们可以把他垫在softmax后面做分类，或者是利用隐向量做翻译。上面是一个简单的RNN，对于任何一个hih_ihi，它的表达式为hi=f...
2019-09-19 11:33:49
176
原创 MapReduce的容错机制
MapReduce是如何错的由于mapreduce要处理海量的数据，需要驱动成千上百的节点，如果节点出了问题，要如何处理呢？worker节点出现故障对应到hadoop mapreduce，就是在datanode上运行的worker出现了故障。解决的方法是master节点定期ping slave节点，如果收不到这个节点返回的信息，那么这个slave节点就会被标记失效，这个节点的任务就由其他的空...
2019-02-14 23:46:43
675
原创 以图搜图引擎 With Saprk
最近搞了一个SX搜索图片相似度的系统，非常的简单。主要原理是这样的1.用Phash算法计算出每二个图片的Phash值，存在CSV中2.用Spark读入CSV，并且计算出要搜索的图片的Hash值3.将这个值广播出去，然后求一个hamming距离的最大值代码如下，在我的gayhub中也有limn2o4’s githubimport cv2import numpy as npimport ...
2019-01-28 19:06:33
4884
1
原创 Spark 的基本概念和操作
Spark 总结Spark 是流行大数据计算框架之一，和 mapred 相比，这种计算框架更加灵活方便。并且还有强大的机器学习库 Spark Mllib 。除此之外，我们还可以发现 Spark 项目包含很多组件，这些组件关系密切并且可以相互调用。这样就不需要组合各种工具使用了。Spark 可以运行在各种集群上，比如 YARN ，同时自带独立集群管理器。Spark 还支持与 HDFS 进行对...
2019-01-19 18:15:41
245
原创 HDFS的基本概念
当一台计算机无法存储海量数据时，就对他进行分区，分开在若干台计算机上。然而普通的文件系统无法胜任这一工作，于是，分布式文件系统就应运而生。HDFS概念1.数据块：每个硬盘都有默认的数据块大小，大小不一。他们是磁盘读写数据的最小单位。HDFS中有同样的概念，但是根据其海量数据的要求，一般一个块大小为 128 MB 。比磁盘的块要大得多。这样做的原因是为了将寻址（寻找块的过程）所需时间尽可能地变...
2019-01-17 17:02:50
335
原创 MapReduce在YARN上的的工作机制
Mapreduce过程概述首先我们对整个mpred的过程有个初步的理解。首先，我们在客户节点上提交mapred程序，也就是向资源管理器提交作业。其次，资源管理器对任务进行初始化和分配。分配任务之后，任务开始在特定节点上的制定容器执行，并向MRapplicationManager更新进度。最后，application master收到作业完成的或者是薄的通知，并通知客户端。清理容器和工作状...
2019-01-16 23:14:12
364
原创 如何正确的配置hadoop3.0.3 伪分布式（YARN）
我的系统配置：Ubuntu 18.04java：jdk1.8.0 （java8）hadoop version： 3.0.3准备工作下载，安装好hadoop。国内的话去镜像源列表找找看http://www.apache.org/mirrors/注意要下载binary release，也就是文件名不带src的给一个华科的镜像地址：http://mirrors.hust.edu.cn...
2019-01-14 21:43:15
1677
3
原创 我的ACM生涯——迷失
自从EC打铁归来已经一星期了了，这一周我都在颓废。似乎又回到以前的自己……没想到，我在集训队呆了2年，还是菜的真实。虽然把所有的原因，都归结到菜上，的确是个逃避问题正解的办法。我决定写点什么总结，算是一个收尾。先来做个回忆：还记得第一次看到自己NOIP成绩得时候，只是叹了一口气。高二得下半学期是我人生中一次又一次的低谷中的一次，人生中的三连跪。怀着不情愿，我成为了新生的集训队最年轻的成员...
2018-12-23 21:43:19
829
原创 ECNA 2017 一些题解 & 一点感悟
C DRM Messages水题，按照提题意模拟D Game of Throwns其实和权游没有啥关系，还是按照题意模拟，要注意负数取模F Keeping On Trackdfs一边，更新一下当前节点的所有子树到其他的子树的点对数，最大值就是答案一，之后把子树的size存起来，将最大的两个（如果有）合并一下，重新算一次就是答案二，注意答案不能分开更新A Question of Inge...
2018-12-13 23:17:19
343
原创 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 一些题解
D. Happy Number（solved by w222222s）妥妥的水题，模拟一下就行了#include <bits/stdc++.h>#include <cstring>using namespace std;const int INF=0x3f3f3f3f;const int MOD=1e9+7;char s[20];set <long l...
2018-12-12 19:58:22
418
原创 2017 ACM-ICPC EC-Final 一些题解
A - Chat Group水题，意思是求∑i=kn(nk)\sum_{i=k}^{n} {n \choose k}∑i=kn(kn) ,n<1e9,k<1e5。要取模发现直接按照n来求不行，如果按照k来求的话，我们可以反着做。发现从(nk)n \choose k(kn)到(nk+1)n \choose k+1(k+1n) 相当于乘以一个分子n-k，除以一个分母k。这个很...
2018-12-12 19:34:43
1266
原创 SEERC 2018 一些题解
remenber who you fighting forProblem C Tree在所有的黑点里选m个点，让这m个点之间最长的距离最短。应该是个二分，训练的时候没有想出来怎么check。其实check用tree dp来搞一下。我们定义dp[i][j]是以i节点为根，最长距离不超过j情况下，最多能选出来的黑点个数。也就是说我们最后check一下有没有dp[i][mid] >= ...
2018-12-09 17:16:27
662
原创 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest F. Honeycomb
简单BFS，看起来有点不好写，但是我们仔细观察，会发现，只要先走一步，判断门是不是开着，之后再朝这个方向走一步，判断走过没有，就完了。于是，判断走过没有的时候，用了二维数组，既然是多组样例，就要memset是吧然而，我开的是6000*6000的数组，咕算一下memset的时间复杂度。就算是我不用memset，给这么大一个SX数组清空，也要很长的时间。所以以后碰到这样大数组，还是要注意。虽然...
2018-12-08 22:38:17
519
原创 2018-2019 ICPC, NEERC, Northern Eurasia Finals 一些题解
Easy Chess队友牛逼构造了一下，好像还有更简单的代码#include &lt;bits/stdc++.h&gt;#include &lt;cstring&gt;using namespace std;const int MOD=1e9+7;const int INF=0x3f3f3f3f;string ans[70]= {"b1","c1",&
2018-12-04 22:23:34
598
原创 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest 一些题解
J How Much Memory Your Code Is Using?直接模拟，比较简单。G. Best ACMer Solves the Hardest Problem赛后参考了sjf大佬的解法，想了一下的确是自己SB了……首先题目中要求的是正好等于sqrt(k)的点，可想而知这些点真的不多。我们先处理出来a2+b2=c2a^2+b^2=c^2a2+b2=c2 每个c存一组a,b。...
2018-12-02 19:31:47
1317
原创 Educational Codeforces Round 55 (Rated for Div. 2)
看淡人生之后的第一场vp，写了三个题，现在最好能做到无差别补题，不能碰见不喜欢做的题就放了Vasya and Book每次只能翻d页，到头尾的时候不能再翻了，问从x页翻到y页，最少用多少次，或者翻不到的话输出-1对于x直接能翻到y的情况，就直接更新最小值。之后我们判断，y到第一页和第n页能不能到，能的话，就可以先从x翻到不能翻，之后跳过去，记录最小值。Vova and Trophies...
2018-12-01 16:28:28
154
原创 The 2014 ACM-ICPC Asia Anshan Regional Contest 一些题解
大型码力竞赛现场……I - Osu!很简单，照着题意计算一下就行E - Hatsune Miku是个DP，dp[i][j]代表位置i选择音符j获得的最大值，对i,i-1分成四种情况进行讨论，答案就是max(dp[n][i])max(dp[n][i])max(dp[n][i])#include <bits/stdc++.h>#include<cstring>#i...
2018-11-22 00:08:01
221
原创 2014-2015 ACM-ICPC, Asia Xian Regional Contest 6一些题解
A - Built with Qinghuai and Ari Factor这题面真的黑出翔，判断一个数列是不是全部是3的倍数K - Last Defence这道题稍微模拟一下就发现和辗转相除法很相似，如果A>B，那么肯定会减A/B次，这期间会产生这么多的不同的数，递归一下就行。#include <bits/stdc++.h>#include<cstring>...
2018-11-20 23:57:47
235
原创 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest 一些题解
比较顺利的一场……A Adrien and Austin博弈水题，规律是N是偶数（包括0）K等于1的时候后手必胜，剩下的情况都是先手胜J Prime Game题意概括一下就是求所有区间里的数字的不同素因子的个数的和。应该是花式算贡献的题，我们记录一下每个素因子出现的最后位置last[k],那么对于ai，如果他存在素因子一个k，那么他首先向后贡献了n - i +1,但是和离他最近的la...
2018-11-18 17:20:54
815
原创 ACM Greater New York Region 2015 一些题解
A. Sum Kind of Problem水题，公式一算完事B. Running Steps枚举能放多少个1进去，然后把剩下的数字按照奇数-偶数的方法构造一下，发现就是组合数。预处理一下就行了C. Immortal Porpoises矩阵快速幂，记得取模D. Farey Sequence Length看到了互质，发现就是欧拉函数的前N项和E. A Rational Sequenc...
2018-11-17 22:29:24
224
原创 The 2018 ACM-ICPC Asia Beijing Regional Contest 一些题解
A - Jin Yong’s Wukong Ranking List直接dfs判环D - Frog and Portal找规律系列，我们先5个分组，按照二进制判断是不是要自己跳到自己#include <bits/stdc++.h>#include<cstring>#define ll long longusing namespace std;int main...
2018-11-17 17:19:46
411
原创 The 2017 ACM-ICPC Asia Beijing Regional Contest 一些题解
自闭场还没补，先放一个模拟F - Secret Poems按照第一个矩阵的顺序解析出来字符串，然后按照第二个矩阵的顺序将字符放进去。两个矩阵分别是比较熟悉的蛇形矩阵和从来没写过的蛇形矩阵……#include <bits/stdc++.h>#include<cstring>#define ll long longusing namespace std;cons...
2018-11-14 23:06:08
366
原创 2016CCPC长春 一些题解
B - Fraction温暖的签到，求一个奇奇怪怪的式子的解。不能用除法，我们手写几次就会发现上一次的分子分母交换一下就可以，最后记得约分#include <iostream>#include <cstdio>#define ll long longusing namespace std;int a[20],b[20];int gcd(int a,int b...
2018-11-11 19:01:12
328
原创 ZOJ - 4061 Magic Multiplication （直接模拟）
青岛……没想到我大三了还会打铁果然是太菜了题意是两个数A,B上每一位相乘，然后顺次接在一起，现在给你结果C和原来两个数字的长度，要求恢复成原来的数字A,B。两个个位数想乘，结果一定是小于等于两位的。我们首先能想到枚举A的第一个数字，然后用C恢复B,然后用B恢复A，中途判断能不能构成C就行。相当于每次搜都走一次C的长度，时间复杂度基本上是O(9lenc)O(9len_c)O(9lenc)...
2018-11-10 21:18:57
584
原创 The 2017 ACM-ICPC Asia Hong Kong Regional Contest 一些题解
D - Card collection送温暖的签到题，裸的最短路。点数很少，只要Floyd就可以E - Base Station Sites签到题，最大值最小明显是二分问题，直接二分最终的位置，每次判断一下能不能放完就行G - Optimal Coin Change比较简单的dp，首先我们利用完全背包，维护一个最少的使用硬币的个数，在此基础上，我们维护一个答案数组c[i][j] 代表钱数...
2018-11-09 23:47:00
870
原创 2016ACM/ICPC亚洲区沈阳站 一些题解
A HDU 5948B HDU 5949送温暖的签到题，就不说了C HDU 5950 Recursive sequence求一个递推式：fn=2fn−2+fn−1+i4f_n=2f_{n-2}+f_{n-1}+i^4fn=2fn−2+fn−1+i4 ，并且给出了初始的两项首先数列本身是没有规律的，所以我们考虑矩阵快速幂.如果只有递推式前两项的话，比较简单。但是i4i^4i4如何解...
2018-11-09 15:33:32
191
原创 Codeforces Round #519 by Botan Investments C. Smallest Word
On a chessboard with a width of n and a height of n, rows are numbered from bottom to top from 1 to n, columns are numbered from left to right from 1 to n. Therefore, for each cell of the chessboard, ...
2018-11-07 18:54:52
171
原创 CCPC 2016-2017, Finals 一些题解
A - The Third Cup is Free水题，排个序从大到小按顺序扫一遍，不够三杯的直接加上J - Worried School这是个非常让人难受的模拟题。首先你的阅读能力需要过关。解法：枚举所有的X，按照题意判断。#include <bits/stdc++.h>#include <cstring>using namespace std;#defi...
2018-10-31 21:15:41
487
原创 树上分治：总结和理解
所以树上分治是什么呢？树上分治是解决一类树上路径计数的问题。举个例子，我现在要知道树上有多少条路的距离小于等于K。如果直接取点判断肯定是不行的，我们考虑一条路径，肯定有两种可能，一个是经过根节点，或者不在根节点。那我们就可以先找一个根节点，将一颗树转化成一个有根树。然后我们对以这点为中心，计算有多少个符合的路径。当然这一次计算会发现把子树上的也算进去了。删掉这个点，然后我们再遍历所有的子树，先...
2018-10-28 23:59:56
344
原创 The 2016 ACM-ICPC Asia Dalian Regional Contest 一些题解
A - Wrestling Match水题，先对所有的联通快判断一次二分图，顺便维护一个点在联通块的记号，之后对于题目给的点，判断他们是不是在一个联通快，入股哟在一个联通块的话就判断他们是不是被染成了一个颜色。最后要注意如果已经给定的点是鼓励的，要随便给一个颜色。#include &lt;bits/stdc++.h&gt;#include &lt;cstring&gt;#define l...
2018-10-28 21:45:45
198
原创 CCPC 2017-2018, Finals 一些题解
C - Rich Game题意有点坑。解法是二分会赢多少局，只要满足赢一局而且不会输钱的条件就行，注意如果每次得分输的钱比失分得的钱少，那么就是全部胜利了。A - Dogs and Cages水题。求一个序列随机排列之后，还在原来位置上的期望。对于一个数来说，在自己位置上的情况数是n! - (n-1)!,一共有n个数，总共有n!种情况，答案就是n∗(n!−(n−1)!)n!{n * (n...
2018-10-27 00:46:15
920
原创 2017中国大学生程序设计竞赛-哈尔滨站 一些题解
F - Permutation水题，岔开构造就行H - A Simple Stone Game这样考虑：如果一个结果得gcd是x，那么这个x肯定是所有石子和的某个因子，所以遍历所有因子，取模之后模拟就行了...
2018-10-24 17:58:42
781
原创 ACM-ICPC 2017 Asia Urumqi
B. The Difference水题，暴力跑一边permutationG. The Mountain水题，直接用叉积算一发面积#include &lt;bits/stdc++.h&gt;#include&lt;cstring&gt;using namespace std;#define ll long longconst int maxn = 201;struct Point...
2018-10-21 21:10:59
355
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人