NVIDIA Isaac Gym 的下载地址: https://developer.nvidia.com/isaac-gym/download 环境配置要求: Ubuntu 18.04, or 20.04.Python 3.6, 3.7, or 3.8Minimum recommended NVIDIA driver version: 460.32.03
\(\mathcal{Description}\) Link. 给定序列 \(\{w_n\}\),选择 \(i\) 位置的代价为 \(w_i\),要求每个位置要不被选择,要不左右两个位置至少被选择一个。求前 \(k\) 小的选择代价。 \(n,k\le2.5\times10^5\)。 \(\mathcal{Solution}\) 建图,边形如 \(\lang i,i+j,w_i\ra
一、题目 点此看题 给出一个 \(n\) 个点的排列 \(p\),现在要把这 \(n\) 个点按顺序建立二叉查找树,问把 \([L,R]\) 这段区间重排之后所得搜索树的最小深度和是多少。 \(n\leq 10^5,R-L< 200\) 二、解法 首先要知道如何建树,虽然我们不知道二叉搜索树怎么建但是知道 \(\tt Treap\) 怎
\(\mathcal{Description}\) Link. 求长度为 \(n\),值域为 \([1,m]\) 的整数序列 \(\lang a_n\rang\) 的个数,满足 \(\not\exist i\in[1,n),~\max_{j=1}^i\{a_j\}=\min_{j=i+1}^n\{a_j\}\),答案对大素数 \(p\) 取模。 \(n\le400\),\(m\le10^8\)。 \(\mathcal{Soluti
\(\mathcal{Description}\) Link. 给定两个可还原的二阶魔方,求从其中一个状态拧到另一个状态的最小步数。 数据组数 \(T\le2.5\times10^5\)。 \(\mathcal{Solution}\) 是这样的,我画了两面草稿纸,顺便手工了一个立体魔方,所以我可以拜访出题人吗? 先放一张展开图:
\(\mathcal{Description}\) Link. 给定排列 \(\{p_n\}\),求任意重排 \(p_{l..r}\) 的元素后,将 \(\{p_n\}\) 依次插入二叉搜索树时结点深度之和的最小值。 \(n\le10^5\),\(r-l+1\le200\)。 \(\mathcal{Solution}\) 先把不作修改的二叉搜索树建出来——按值升序遍历,单
\(\mathcal{Description}\) Link. 给定一棵含 \(n\) 个结点的树,结点 \(1\) 为根,点 \(u\) 初始有点权 \(a_u=0\),维护 \(q\) 次操作: 给定 \(u\),将 \(u\) 子树内的点权加 \(1\); 给定 \(u,v\),将 \(u,v\) 简单路径上的点权加 \(1\)。 每次操作后,求出树最靠近结点 \(1\)
B.Bipartite Blanket 题目链接 Bipartite Blanket 简要题解 我们发现,一个点集合法,当且仅当存在一组匹配边,使得这组匹配边覆盖了点集中所有的点,注意并不要求恰好覆盖! 既然不要求恰好覆盖,那么我们就可以对左右两边的点分开考虑。 假设我们现在在左边选了一个点集\(A\),那么如果存在一
题目大意:给定一个矩形和圆心在矩形内的若干圆,求能否避开圆从左下角走到右下角。 思路:并查集 考虑无法走的情况 如图四种情况,当上下、左右、左下、右下被联通时,则无法走到终点 每个圆看作点i,只要判断每个圆与四个边的相交情况和圆与圆之间的相交情况即可。 #include <cmath> #
Defuse the Bombs Gym - 102822D 题目: 给你n个数,现在每轮会有三个操作: 1.选择一个数,使他加一 2.所有数减一 3.当有一个数变成负数时结束操作,否则回到第一步 问最多能进行几次第一步? 题解: 题目相当于在问最多能进行几轮, 这个题不大好想,我们可以转换下思路,题目说的是先选一个数
与前文中的俄罗斯方块游戏一样都是可以用于强化学习算法的游戏模拟器,这里介绍的是超级玛丽奥(gym-super-mario-bros)游戏的仿真环境。 Python库,代码地址: https://gitee.com/devilmaycry812839668/gym-super-mario-bros
以下内容来源于郭宪老师《深入浅出强化学习》,总结记录: 如何将建好的环境进行注册,以便通过gym的标准形式进行调用: 将我们自己的环境文件(我创建的文件名为grid_mdp.py)拷贝到gym安装目录E:\Anaconda\envs\paddle_env\Lib\site-packages\gym\envs\classic_control文件夹中打开该
tag:分治fft,多项式求逆,转置原理 题意 对每个\(k\in[1,n]\),求出 \[\sum_{i=1}^n(c_i\cdot\Pi_{j=1}^k(a_i+b_j)) \]题解 设\(F_i(x)=\Pi_{j=1}^i(x+b_j)\) 转化为矩阵形式(式子是从jly的博客贺的) \[\begin{bmatrix} [x^0]F_1(x)&[x^1]F_1(x)&\cdots&[x^n]F_1(x)\\ [x^0]F_2(x)&[
Windows环境下配置深度强化学习环境玩Atari游戏 1.在anaconda命令行下创建新的环境 conda create -n gym_env python=3.8.5 #可以定义自己的环境名 2.激活环境 activate gym_env 补充: 如果需要cuda加速需要安装cuda和cudnn 安装cuda: 查看自己电脑的显卡版本,去https://develope
题解: 状态机 分成三种状态 0为刀口为平的时候,1为刀口为刀尖向上的,2为刀口刀尖向下的 #include <bits/stdc++.h> using namespace std; long long int dp[1010100][3]; int mod=998244353; int main() { int n; scanf("%d",&n); dp[0][0]=1; for(int i
题目大意: 给你一颗树,每次求树上两点简单路径的交点个数 题目思路: 其实第一反应是lca,但是写了好多种情况并没有发现什么规律, 然后想用线段树维护个dfs序看序列里相同的数字的个数,但是dfs的顺序好像回影响答案,因为操作的是一个子树, 都到这里了,可以直接树剖,因为树剖时剖的时轻重链,可
A 子题意:在 \(n \times m\) 的网格中,每个格子中的数在 \([0, K]\) 之间,且左小于等于右,上小于等于下,求方案数。 思路:对每个 \(i\),都可以画出一条从左下角到右上角的分界线,一一对应进行往左往下,然后用LGV引理列式子,行列式可能还可以化简。 B 题意:有长度为 \(n\) 的 01 序列,每次可以
LINK 发现每个点上下的管道只能选一条,左右管道只能选一条 而且管道连接的两个格子的奇偶性质一定不同,所以黑白染色 如何连边??考虑到必须成环这一点,发现只要满足每个点在竖直方向上选一条,在水平方向上选一条 就能成环,因为不存在终止点(每个点都能出去) 考虑把一个点拆分
博客迁移计划16 $ \rightarrow $ 戳我進CF比賽頁面 Problem A Adjoin the Networks Problem ID: adjoin One day your boss explains to you that he has a bunch of computer networks that are currently unreachable from each other, and he asks you, the cable expert
在colab上运行自己的项目: https://zhuanlan.zhihu.com/p/90182331 上传文件每次登录都会消失: 代码: from google.colab import drive drive.mount(’/content/gdrive’) colab上render gym环境 !apt-get install python-opengl -y !apt install xvfb -y !pip install pyvir
题意:T组 n个m维的向量 判线性相关 思路:裸的高消,考场的时候因为没有非异或的高消板子和精度问题卡了半天,所以写个方便整理板子。 #include<bits/stdc++.h> #define clr(x) (x, 0, sizeof x) using namespace std; const int maxn = 15; const int maxm = 5; int T,n,m; doub
Gym-102569C Manhattan Distance 曼哈顿距离的转换 二分 题意 给定平面上的\(n\)个整点\((x_i,y_i)\),整点之间会两两产生曼哈顿距离,求第\(k\)小的曼哈顿距离大小。 \[2 \leq n \leq 1e5\\ 1 \leq k \le \frac{n(n+1)}{2}\\ -10^8 \leq x_i,y_i \le 10^8 \]分析 此题如果直接做会
GYM-102893J Straight 模拟 思维 题意 值域\([1,n]\)内有\(m\)个已经放置好的点,尚有\(s\)个隐藏点可以随意放置。 问有多少种方案,使得存在连续点\(i,i+1...i + m +1\) \(m\)个已经放置好的点有可能重叠 \[1 \leq n \leq 1e9\\ 1\leq s \leq 1e5 \]分析 我们枚举已经放置好的点来计
Problem Description 将N个点排列成一个圆形,中间放置一个点固定为根节点,问特殊生成树的种类数。 特殊生成树:除根节点以外,其他节点只能与自己左右节点相连,或与根节点相连。 p.s.若节点的左右节点为同一个节点,向左或向右连接视为不同的生成树。 由于种类数可能过大,对1,000,000,007取
K - King's Children 题意 给一个矩形, 矩形里有一些不同的字母,其他都是空地,每个字母会占据一个矩形区域,要求构造一种方案,把所有的空地都划分掉,并且使 'A' 所占的区域面积最大 思路 第一步, 找 A 的最大矩形 先找到 'A' 的最大矩形,我们可以这样做, 先把 'A' 所在的地方进行列上的扩展