最近参加完百度强化学习7日打卡营的学习班，初步了解了一些强化学习的算法。学习完后，试着开始玩玩atari的游戏，老师给了一个demo，https://github.com/PaddlePaddle/PARL/tree/develop/examples/DQN_variant，model，algori ...
分类：
其他好文 时间：
2020-06-26 21:56:31
阅读次数：
82
题目传送门 分析： 费用流，然而不会优化，在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin ...
分类：
其他好文 时间：
2020-06-26 16:28:00
阅读次数：
54
莫队算法~练习一 gym卡了莫队，于是趁这个机会学一下莫队 莫队的核心是分块排序，这种特殊的排序方法将任务按排序后的顺序完成，可以在解决绝大多数无修改的离线区间问题中极大的优化时间（优化了$\sqrt n$左右）。 Sona NBUT - 1457 题意：n个数，寻问10000次，任意区间内的相等数 ...
分类：
编程语言 时间：
2020-06-26 14:25:50
阅读次数：
58
题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类：
其他好文 时间：
2020-06-26 13:04:05
阅读次数：
65
blog翻译。原blog：https://keon.github.io/deep-q-learning/ 强化学习 强化学习是一种允许你创造能从环境中交互学习的AI agent 的机器学习算法。就跟我们学习骑自行车一样，这种类型的AI通过试错来学习。如上图所示，大脑代表AI agent并在环境中活动 ...
分类：
其他好文 时间：
2020-06-26 01:13:31
阅读次数：
156
这题非常好。。看似很简单其实比较复杂，交了一堆假算法全wa了。。 看题解也好久才弄明白 /* 给定一张有向图，确定一个点T，问有多少T0,满足所有T0->T的路径，都经过边(T0,T) 建立反图,T变为起点，求所有T0,满足T->T0所有路径都经过(T,T0) 首先确定用bfs，我们从每个和T连边T ...
分类：
其他好文 时间：
2020-06-14 14:24:22
阅读次数：
81
/* 直接求多边形面积 */ #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-6; const db pi=acos(-1); int sign(db k){ if (k>eps) ret ...
分类：
其他好文 时间：
2020-06-14 01:20:57
阅读次数：
82
老套路了。。 /* 给定起点(xs,ys), 终点(xd,yd), 最大旅程距离B 汽车的每公里代价C0 其余交通方式数量T<=100 其余交通方式代价[C1..CT]<=100 车站数量N<=1000 第i个车站的位置(xi,yi),边数li<=100,每条边(j,mj)表示连向第j个车站，交通方 ...
分类：
其他好文 时间：
2020-06-14 00:59:41
阅读次数：
91
思考了挺久的一题，主要卡在建图这一块，序列上的问题很难想到图论上。。 可以交换位置是一种关系，那么不能交换也是一种关系：两个不是朋友的点，相对位置保持不变！ 不能交换的关系的两点就可以连边，在图上u->v就表示u一定在v前面 但是这样暴力建图显然会炸，我们再进行优化： 我们把动物i(设物种x)和其后 ...
分类：
编程语言 时间：
2020-06-14 00:58:46
阅读次数：
69
题目描述： 思路： 考虑一个字符，两种情况，A，B， 考虑两个字符，四种情况，AA，AB，BA，BB（其中AA，BB，满足要求） 考虑三个字符，八种情况，AAA，AAB，ABA，ABB，BAA，BAB，BBA，BBB（其中只有AAB和BBA 不满足情况） 考虑四个字符，还有必要考虑吗？没有了，因为任 ...
分类：
其他好文 时间：
2020-06-05 18:02:00
阅读次数：
65
