100078f formula gym

2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路：数学推柿子 考虑有两种操作： 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......

2022 SYSU School Contest 题目不想翻译了，自己看能看懂。 problam The girls of HTT like drinking tea. But one day, they wanted a change and decided to try coffee in th ......

大意 给出底层高度，用1*2的砖块将总形状铺成等高矩形，使得高度最小（不能放在外面） 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以，直接加一层竖的，所以首先分奇偶二分高度 有解的必要条件1是，把矩形黑白方格染色之后未填的黑=白（一个1*2刚好覆盖1黑1白） 然后从左往右放砖块，可以感受一 ......

M. Drain the Water Tank 这道题需要用到向量间的叉积运算。 首先输入所有点，储存在数组\(a\)中，并将其全部转化为向量，储存在数组\(b\)中。 为了排尽水箱里的所有水，需要找到每一个属于水箱内容物局部最低块中的一个点。 所以可以将判断分为两步 判断是否为局部最低点：当\(b ......

题意：$n$ 个点的图，找一个有 $k$ 个点的的简单环，使其边权和最大。 随机黑白染色，拆成两条颜色不同的不相交链，做 $300$ 次即可。链的情况是好做的，做完后，可以枚举两条边，预处理 $f_{x,y}$ 表示 $x$ 到 $y$ 的最大距离。 链点数 $\leq 4$ 都是可以直接暴力枚举的 ......

安装命令 pip install gymnasium[all] 如遇如下报错 error: command 'swig.exe' failed: No such file or directory [end of output] note: This error originates from a ......

问两个相乘不会炸 $\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 ......

1: $A^{log_BC}$ = $C^{log_BA}$ 可以把A看成$B^x$, C看成$B^y$, 那么原式可以变成$(B^x)^{(log_BB^y)}$ = $(B^x)^y$ = $(B^y)^x$ = $(B^y)$^($log_BB^x$) = $C^{log_BA}$ 2: $\ ......

## 标题写得好 所谓的回滚莫队信息意思是，设信息保存在两个大小分别为 $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被计算。 另一个问题，对 ......

#### 1、简介 XL-Formula是一种用于描述流式统计运算方式的配置标准，它代表着一种通用型流式统计系统的实现方法，更深层次它代表着一种以通用型流式统计技术为切入点，低成本实现企业数据化运营的理念。该配置标准语法简洁、功能强大、解析效率高、便于理解和使用。 * XL-Formula涵盖了各种 ......

树上区间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 的链。长度为 ......

[TOC] > [Tian Z., Bai T., Zhao W., Wen J. and Cao Z. Eulernet: Adaptive feature interaction learning via euler’s formula for ctr prediction. SIGIR, 20 ......