GYM

问两个相乘不会炸 $\rm long \ long$ 的质数，用 CRT 合并，得到 $\frac{p}{q} \equiv r \ \pmod M$。其中 $M$ 是大于 $10^{18}$ 的数。 由于这个 $M$ 太大了，不存在 $\frac{p}{q} \equiv \frac{a}{b} ......

# Gym-104354F-Art for Last (单调队列) 题意：`n`个数中选`k`个数出来，使得这些数的任意两个数相减得到的最小值与最大值的乘积最小 分析：遍历`n`个数排序后的连续`k`个数，维护两数之差的最大值和最小值即可。 首先，在排序以后，相邻的两个数相减是最小，其次，对于选择` ......

很神奇啊。 注意到如果能找到一个刚好有 $\dfrac{n}{2}$ 个位置相同的串，记作 $a$。然后枚举 $i=2\ldots n$，每次反转 $a_1$ 和 $a_i$ 的值，新串记作 $b$。如果此时还是刚好有 $\dfrac{n}{2}$ 个位置相同，那么说明 $b_1$ 和 $b_i$ ......

Basic Usage - Gymnasium Documentation (farama.org) 火星着陆： import gymnasium as gym env = gym.make("LunarLander-v2", render_mode="human") observation, in ......

## 标题写得好 所谓的回滚莫队信息意思是，设信息保存在两个大小分别为 $a, b$ 的结构上，将这两个信息进行合并得到大小为 $a + b$ 的信息需要的时间为 $\Omega(\min\{a, b\}\cdot f(n))$；而给定一个大小为 $1$ 的信息，可以在 $\mathrm O(f(n ......

# [Gym-103438C Werewolves](https://codeforces.com/gym/103438/problem/C) ## 题面 有 $n (1 \le n \le 3000)$ 个节点的树，每个节点的颜色为 $c_i$。 请计算这个树存在多少不同的连通子图，满足这个连通子 ......

## problem You are given an integer sequence $A_1,A_2,\ldots,A_N$. You'll make a rooted tree with $N$ vertices numbered from $1$ through $N$. The vert ......

[C. 0689](https://codeforces.com/gym/104460/problem/C) 我们考虑i作为左端点的贡献。 我们强制翻转之后i这个点与原来不同，因为假如翻转之后i和原来相同，我们显然可以将这个翻转区间的左右端点往中间缩小1，也就是它会在更大的i被计算。 另一个问题，对 ......

树上区间dp。 由于dp转移跟左右端点有关，考虑怎样转移端点。 左右端点只有被染色了才能被转移，那就多记个两维，表示左右端点是否已经被染色就好了。 $dp_{u,v,t,0/1,0/1}$ 表示左右端点 $u$，$v$ 当前已经染了 $t$ 个点，左右端点染色四种情况的路径长度。 ```cpp #i ......

很好口胡却不好写。 把边分成链边和额外边 首先想到分类讨论，显然不能只删额外边，所以有两类情况，删一链边和两链边。 如果删一链边，这一链边要么完全没被额外边覆盖，然后其他任选一条；要么被覆盖一次，额外边选覆盖它的边。用线段树简单维护即可。 现在难的是删两链边，**且这两条链边都至少被覆盖了一次**的 ......

一个很奇妙的题。 回想起之前打的一场模拟赛，有一道题的部分问题是要维护动态图两两联通性的。可能不太一样，但是他有一个离线的思想，将没有修改过的边提前拎出来，把已知的联通性先求了，再用线段树分治一类的可撤销做法维护剩下边的修改。但是这样维护的复杂度跟修改次数相关非常大，如果修改次数一多起来，复杂度就会 ......

## 简要题意 记 $p_i$ 为从小到大第 $i$ 个质数，并记 $v_p(n)$ 为正整数 $n$ 中质因子 $p$ 的最高次幂（ $p\nmid n$ 则为 $0$ ）。现在对于两个正整数 $x,y$，重新定义它们的大小关系： - 若 $x=y$ ，则认为 $x$ 与 $y$ 相等。 - 否则 ......

## problem 一只青蛙，他会跳，现在要从 $1$ 跳到 $n$。跳一次有 $m$ 种跳法，假设现在在 $x$，那么第 $i$ 次可以从 $x$ 跳到 $x+d_i$，同时消耗 $p_j$ 的能量。问你有多少种跳的方案使得消耗能量不超过 $k$。$n\leq 10^9,m\leq 10^5,1 ......

[Problem Link](https://codeforces.com/gym/102220/problem/A) 有一棵 $n$ 个点的完全二叉树（点 $i$ 的父亲是 $\lfloor i/2\rfloor$），第 $i$ 个点有 $a_i$ 个苹果。现在有 $m$ 个订单，每个订单只接受 ......

近年来强化学习(RL)在算法交易领域受到了极大的关注。强化学习算法从经验中学习并基于奖励优化行动使其非常适合交易机器人。在这篇文章，我们将简单介绍如何使用Gym Anytrading环境和GME (GameStop Corp.)交易数据集构建一个基于强化学习的交易机器人。 强化学习是机器学习的一个子 ......

## 题意简述 我们根据唯一分解定理得到，对于每一个数 $x$ 可以表示成 $\sum p_i^{e_i}$ 的形式，其中 $p_i$ 表示第 $i$ 大的素数。 我们重新定义两个数之间的比较，对于两个数 $x,y$ ： - 如果 $x=y$ ，两个数相等 - 如果 $x,y$ 不相等，我们就从小到 ......

statement：https://codeforces.com/gym/104337/problem/G 。 即求 $f(x)=\sum\limits_{i=0}^{p-2}a_ix^i$，其中只有不超过 $n$ 个 $a_i$ 非 $0$ 。 记： $$ \begin{aligned} A_{n ......

[CF 传送门](https://codeforces.com/gym/102900/problem/B "CF 传送门") 感觉像脑筋急转弯。 考虑所有数字之和就是相邻的 $(\text{雷}, \text{空地})$ 对数，因此翻转后这个对数不会改变。 然后由于抽屉原理，$b \to a$ 和 ......

> 给定带权无向图，求最大 $k$ 元环。 > > $n,m\leq 300,3\leq k\leq 10$，无重边。 把 $k=3$ 判掉，可以 $O(m^2)$ 轻松解决。 把 $k$ 元环拆成长度为 $\dfrac{k}{2}-1$ 的链 $+$ 长度 $k-\dfrac{k}{2}-1$ 的 ......

# gym101573I Favorite Points 纪念一下。 ```cpp #include #define LL long long #define PLL pair #define MP make_pair #define EB emplace_back #define all(x) x ......

## 题意 求一张带权无向图中最大的 $k$ 元简单环，无解输出 `impossible`。 $1 \le n, m \le 300, k \le 10$。**注意 $k$ 的范围** ## 题解 $k$ 很小，存在简单办法对小环小链进行预处理，考虑折半。首先考虑怎么求长度小于等于 4 的链。长度为 ......

强化学习从基础到进阶-常见问题和面试必知必答[1]：强化学习概述、序列决策、动作空间定义、策略价值函数、探索与利用、Gym强化学习实验 ......

强化学习从基础到进阶-案例与实践[1]：强化学习概述、序列决策、动作空间定义、策略价值函数、探索与利用、Gym强化学习实验 ......

大模拟。 首先的难度在于理解题意： 打电话的地点分为镇、地区、超级地区三级。其中，一些地区是被网络连接的。 电话号码的前缀由 地区号+镇号 组成。它们可以是不等长的，但是整个电话号码的长度是 $d$。一个镇可能有多个镇号，不同地区的镇可以拥有相同的镇号，但地区号是唯一的。 同时，电话分为四种来源： ......

*如何搭建自定义 gym 环境*：https://www.cnblogs.com/moonout/p/17174833.html 如何注册自定义 gym 环境： - 博客：https://zhuanlan.zhihu.com/p/102920005?utm_id=0 - OpenAI Gym 给出的 ......

赛时无人场切。震撼，震撼。学到许多。全程贺 zak。 首先我们套路推下式子。枚举左边的红蓝球个数，答案即为 $$ \begin{aligned} &\sum_{b=0}^B\sum_{r=0}^R\binom{b+r}b\binom{B-b+R-r}{B-b}\min(\frac rb,\frac{ ......

使用gym中的录制功能，报错，具体： >>> import gym >>> gym.wrappers.MonitorTraceback (most recent call last): File "<stdin>", line 1, in <module>AttributeError: module ......

考虑建出 AC 自动机，朴素做法是高斯消元，$f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1$，复杂度 $O(n^3m^3)$，不能接受。 考虑优化高斯消元的过程，我们定义以下节点为“关键点”： - 根节点 - 对于一个 trie 树（也就是未经过 AC 自 ......

# 题目大意 给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0 发现原操作等于**选择一个奇质数p**，对b[i]+x，b[i+p]-x ......

# 题目大意 给出数列p[i]，求**最小的x**使得$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N ......