3 guhaiteng

尚未进行身份认证

暂无相关描述

等级
TA的排名 1w+

ICML2018论文研讨会记录

2018.7.27Mix&Match-AgentCurriculaforReinforcementlearning.ICML2018.http://proceedings.mlr.press/v80/czarnecki18a/czarnecki18a.pdftransferlearning用于强化学习k越大,模型吸收前面模型的内容越多,训练复杂度越高...

2018-08-01 20:03:27

《Automatic Proofreading in Chinese: Detect and Correct Spelling Errors in Character-level》baseline实现

平滑算法解释:平滑算法具体分差值(Interpolation)和回退(backoff)这两个思想[http://www.shuang0420.com/2017/03/24/NLP%20%E7%AC%94%E8%AE%B0%20-%20%E5%B9%B3%E6%BB%91%E6%96%B9%E6%B3%95(Smoothing)%E5%B0%8F%E7%BB%93/]Katzsmoothin...

2018-06-08 18:57:04

用Fiddler抓取手机APP数据包

Fiddler下载地址1.允许远程连接2.允许监听https3.重启Fiddler这步很重要,不要忘了4.手机配置用ipconfig命令查询当前PC的局域网IP将手机连接上同一个WIFI,并进行设置:iOS手机:设置>WIFI>点击进入连接上的WIFI,在最下面会有HTTP代理(默认情况下使关闭),打开手动选项,在服务...

2018-03-11 14:39:46

2017 UESTC Training for Graph Theory 题解

传送门A题生成树对边排序,枚举最小边,然后不断加边,直到1,n在一个生成树中,用最大边更新答案代码B题Dijkstra+构造题意:给出一个大小为n的集合S,集合里有n个互不相同正整数.有q个询问,每次询问是否能选择S中的一些数字(同一个数字可以选择多次,也可以任何数字都不选),使它们相加的和为m.本题思考的启发点是n和a1的数据比较小对于S集合中的数,例如a1,考虑到如果x能

2017-07-13 01:30:29

u盘引导 在SSD+HHD配置下安装ubuntu16.04

我的电脑是联想G50系列,C盘ssd安装win10系统,从hhd中分出去一部分存储空间准备安装ubuntu16.04具体步骤1.先去ubuntu官网下载镜像,然后用utral将镜像刻录到u盘里面参考这里2.我的电脑重启立即按按F2进入bios,按F12进入boot(临时修改引导界面),所以重启之后先按F12,改成u盘导入,然后开始安装ubuntu,后续安装参考这里,系统分区方案参考这里3

2017-06-24 02:07:09

splay专题

参考ppt参考博客例题:1.bzoj1588题意:每读入一个数,在前面输入的数中找到一个与该数相差最小的一个。把所有的差值加起来。思路:三种操作:插入,求前驱,后驱。代码2.hdu3487题意:两种操作:操作1.CUTabc表示把数列中第a个到第b个从原数列中删除得到一个新数列,并将它添加到新数列中第c个数的后面操作2.FLIPab表

2017-06-12 16:09:09

网络流专题

1.gym101061K建二分图,士兵与地点连边当且仅当士兵喜欢的武器在这个地点出现ps:一开始对武器拆点搞最大流发现不对,然后重新建最大流,但是绕的有点晕,其实二分匹配就好了。要及时调整思路代码

2017-06-02 14:42:17

dp专题

1.gym101061Fdp[i][j]表示前i枚硬币中两人所得硬币总面额差值为j时的的最小差值,那么对于第i枚硬币有两种情况,给第一个人和给第二个人,进而有两种转移:dp[i][j+a[i]]=min(dp[i][j+a[i]],max(dp[i−1][j],abs(j+a[i]))dp[i][j−a[i]]=min(dp[i][j−a[i]],max(dp[i−1][j],abs(

2017-06-02 13:47:37

树分治总结

推荐:博客树分治用于解决有关路径的问题。树分治分为点分治和边分治(其实还有一种叫“链分治”,是树的路径剖分思想的更高级的体现,一般链分治的题目都可以用路径剖分解决)。点分治就是每次找到重心,然后把重心去掉,对分成的每两棵树之间分别统计路径信息(以重心的每个相邻点为根,遍历整棵子树即可得到这个根到每个结点的统计信息),就可以知道包含这个重心的所有路径的信息,然后对于剩下的路径就是在子树里面进行

2017-05-29 15:59:50

斜率优化dp

很好的总结很好的专题斜率优化dp基本上都是可以化到dp[i]=min(dp[j]+cost(j+1,i))这样的形式,二维的就是dp[i][m]=min(dp[j][m-1]+cost(j+1,i));概括一下:1.假设第dp[i]dp[i]两个决策点j,k(j<k)j,k(j<k),且kk的决策要比jj好接下来证明对于dp[i+1]dp[i+1]及其后面的决策都满足kk的决策要

2017-05-24 20:37:52

2017UESTC 数据结构专题题解

传送门G题题意:给出一个序列,支持单点修改,每次查询一个位置成等差数列中所有数的最大值。思路:等差数列如果公差很大的话,那么整个数列中的数并不会很多;但是如果公差很小,我们就可以用线段树来乱搞。具体方法是对于每个公差维护一个线段树,按照对这个公差取模的值来进行划分。这样询问的时候就在一块了。代码戳这里

2017-05-10 19:51:00

树形dp专题

1.xidian1070树形dpdp[i][j]表示以i为根选j个节点的最大值注意:类似于01背包那样逆推,就不会重复选择相同的子树了代码

2017-05-06 19:30:54

tarjan求强连通分量专题

定义:对于有向图上的2个点a,b,若存在一条从a到b的路径,也存在一条从b到a的路径,那么称a,b是强连通的。对于有向图上的一个子图,若子图内任意点对(a,b)都满足强连通,则称该子图为强连通子图。非强连通图有向图的极大强连通子图,称为强连通分量。单独的点也可以是强连通分量学习博客:https://www.byvoid.com/zhs/blog/scc-tarjan下面给几个例题

2017-05-02 22:19:52

qscoj 66 ||2017 UESTC Training for Data Structures D(离线+树状数组)

1.qscoj66离线+树状数组。询问,如果只有A数组的话,实际上就是权值线段树或者主席树的裸题了。那么我们其实只要将询问按照A数组从小到大排序,然后依次删除对于>A不合法的,然后用个权值树状数组去查询,就可以了。代码:#include<bits/stdc++.h>usingnamespacestd;#definefffirst#definesssecond#defi

2017-04-30 21:27:09

LCA专题

详细讲解博客:http://dongxicheng.org/structure/lca-rmq/(没有代码)求LCA(最近公共祖先)的算法有好多,按在线和离线分为在线算法和离线算法。离线算法有基于搜索的Tarjan算法比较好,而在线算法则是基于dp的ST算法比较好。当然树链剖分也能写先是ST算法。这个算法是基于RMQ(区间最大最小值编号)的,而求LCA就是把树通过深搜得到一个序列,然后转

2017-04-23 21:55:27

树链剖分专题

入门的话,这篇还是写的不错的:http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html一个入门小专题:https://vjudge.net/contest/158100#overview1.SPOJQTREE树链剖分+线段树题意:给两个操作,一个是把第i条边权值修改成ti,另一个是查询a到b之间最大的边权值基于边权,修改单条边权,查询路径

2017-04-23 21:39:56

有向图或者无向图概率dp

概要:一般形成环的用高斯消元法求解。但是递推公式只和少数变量相关,可以考虑分离出系数。总结:(看完下面的例题再来看这部分)1.这类题型一般可以先写出原始公式然后分离出困难的变量,比如第二题的dp[1]dp[1],dp[father[i]]dp[father[i]],都是很难处理的变量,就可以把它们作为待定系数的变量2.将剩下的变量通过待定系数的公式带入消去,比如例题2,∑dp[child

2017-04-18 11:24:43

【uvalive-5970】【莫队】

传送门:https://cn.vjudge.net/problem/UVALive-5970题意:给N(10^4)个数,Q次询问(10^5),每次询问[l,r]不同的数的平均值。思路:没有修改操作,数据不大,可以用离线莫队去做,7s水过,非常sb,样例还错了当然也可以线段树做,参考:http://mcginn.lofter.com/post/1d50332c_92ac05a代码:#include

2017-04-12 00:22:33

【玲珑杯 Round#13 B】 【倍增+二分】

传送门:http://www.ifrog.cc/acm/problem/1112?contest=1015&no=1题意:定义一个序列的混乱度为累加和:b[i]*v[i],b[i]为这个序列中第i小的数,v[]数组是给定的。如果当前加进来的数购车的数构成的序列的混乱度大于m,则将当前的序列扔掉,然后将变量C加一,现在给出要加进来的序列的顺序,和v[]数组,求最终C的值。思路:枚举左端点,二分右端点,

2017-04-12 00:13:27

划分数dp 小结

小结划分数如何dp1.hdu1028整数划分首先,我们引进一个小小概念来方便描述吧,dp[n][m]是把自然数划划分成所有元素不大于m的分法,例如:当n=4,m=1时,要求所有的元素都比m小,所以划分法只有1种:{1,1,1,1};当n=4,m=2时,只有3种{1,1,1,1},{2,1,1},{2,2};当n=4,m=3时,只有4种{1,1,1,1},{2,1,1},{2,2},{

2017-04-04 23:05:18

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!