102994m travel dream gym

显然，询问的答案即为 \(x\) 所在的极长的满足颜色均在 \(\mathbb{A}\) 内的连续段的权值和。如果我们能维护对颜色的单点修改，以及求出某个位置所在极长连续段的左右端点 \(l,r\)，只需要树状数组即可求出答案。 一个朴素的想法是对每种颜色开一棵线段树，单点修改是平凡的，极长连续段左 ......

CF 传送门 首先考虑没有选出的数互不相同的限制。设 \(f_m\) 为选出 \(m\) 个 \(\in [0, n]\) 的数，异或 \(\text{popcount} = k\) 的方案数。可以考虑枚举这 \(m\) 个数和 \(n\) 的 \(\text{LCP}\)（要求后一位为 \(1\) ......

A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......

给出一个字符串 \(P\)，\(P\) 是由小写英文字母构成的。求总共有多少个不同的字符串 \(Q\)，使得下面两个条件同时成立： 字符串 \(Q\) 非空。 字符串连接得到 \(QQ\)，必须满足 \(QQ\) 是 \(P\) 的子序列。 因为 \(n\le 100\) 很小所以可以直接枚举第二次 ......

A. TreeScript 令 \(f_u\) 表示 \(u\) 及 \(u\) 子树中的节点都创建的最小数量。 如果 \(u\) 只有一个儿子，那么可以将子树最后一个节点存储在当前的 \(u\) 中，答案就是 \(f_v\)。 若 \(u\) 有多个儿子： 令 \(t=\max\limits_{v ......

注意到树的深度很小，所以路径长度也很小，可以先 DP 出每种路径长度的数量。 令 \(f_{i,j,0/1}\) 表示深度为 \(i\) 的满二叉树，长度为 \(j\) 的路径，一个端点不一定/一定在根结点的数量。跨越左右子树的转移就暴力枚举两侧深度。当然这里可以直接算。 但原树只是完全二叉树。观察 ......

gym100702D Log Set 版本 T0。 学背包不做 Log Set，就像打二游不玩某二字开放世界游戏，追星不追理塘王丁真珍珠，玩泣系旮旯不玩克拉纳的，只能度过一个相对失败的人生。 Problem 有一个大小为 \(m(m \le 60)\) 的多重集 \(S\)，它的所有子集（包括空集） ......

题解 Gym 104077I【[ICPC2022 Xi'an R] Square Grid】 problem 二维棋盘，边界是 \((0,0)\) 到 \((n,n)\)。 对于某个棋子，单次移动可以朝着上下左右四个方向之一移动一格。 对于 \(q\) 个独立的棋子，分别问时间 \(T\) 秒以后： ......

专有名词 Nashville：纳什维尔 Tennessee：田纳西州 enjoy系列 Enjoy your flight：祝你的飞行愉快 Enjoy your meal：祝你用餐愉快 Enjoy your holiday：祝你假期愉快 Enjoy your stay：祝你居住愉快 Enjoy you ......

The 2022 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/104128 A ......

题目描述 给定一颗 \(n\) 个节点的完全二叉树，每个点有权值 \(a_i \in [1,m]\)，定义从 \(i\) 到 \(j\) 的路径的权值 \(s_{i,j}\) 为路径上的最大点权。 求所有树（\(n^m\) 种点权）的 \(\sum_{i=1}^n \sum_{j=i}^n s_{i ......

题目链接：https://codeforces.com/gym/104090/problem/A 题解： 转化一下发现只需要求满足下式的解： \[ns+\dfrac{n\times (n+1)}{2}d \equiv C(\bmod m) \]设 \(a=n,b=\dfrac{n(n+1)}{2}, ......

The 2023 Guangdong Provincial Collegiate Programming Contest https://codeforces.com/gym/104369 A 枚举并判断即可。 B 注意到相邻的基站中不能有完整的区间， 我们可以双指针求出最小的 \(p_i\)，使得 ......

G. Inscryption 根据题意，需要把输入的\(0\)全部转换为\(1\)或\(-1\)，使得\(p\over q\)最大。 当\(a[i]=1\)时，\({p \over q}={p'+1 \over q'+1}\) 当\(a[i]=-1\)时，\({p \over q}={p' \ove ......

题意 题面 做法 结论：对于字符串\(s\)，其为合法括号序列的充要条件为 （1）\(|s|\)为偶数， （2）构造序列\(a_i\)，若\(s_i\)='(' or '?'，则\(a_i=+1\)；若\(s_i\)=')'，则\(a_i=-1\)，\({a_i}\)的前缀和均\(\ge 0\) （ ......

题目链接：Travel Plan 题目大意：\(n\) 个点的完全二叉树，每个点可以分配 \(1 \sim m\) 的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。 对于任意长度（这里主要指包括几个节点）的路径 \(t\)，最大点权不超过 \(k\) 的方案数有 \(k^t\) 个， 因 ......

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

题意描述： 给定一块n*m的区域，用1*2的长方形填充，长方形可以横着或竖着摆，问一共有多少种填充方案 具体思路： 题意没什么好说的，简单易懂，很经典的一类状态压缩问题（在棋盘中求填充方案）。 观察数据，满足n，m都比较小，但是搜索的复杂度大到无法接受，考虑使用状态压缩求解此类问题 首先，肯定是第一 ......

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 ......

思路 首先思考，除了 \(a\) 和 \(b\) 我们不应该到达任何非主要城市。 理由很简单，两点之间线段最短，如果我们目前要从 \(u\) 前往 \(v\) 且 \(u\) 和 \(v\) 不都是主要城市，即 \(u\) 到 \(v\) 需要花钱，那么如果再选择一个不是主要城市的 \(k\)，那么 ......

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

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

不妨设 \(n, m\) 相等，常规的状压 DP 做法时间复杂度为 \(O(n * 2^n)\)，但是可以通过套用公式使复杂度变为 \(O(n^2)\)。 具体地，用 \(1*2\) 的小长方形覆盖 \(n*m\) 的棋盘的方案数为 \[\Large \prod\limits_{j = 1}^{\l ......

题意：$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$ ......

概括：大分类讨论。 首先有个重要结论，无论是三种操作中的哪一种，他的左儿子仍然在他的左子树内，右儿子在右子树内。同时，旋转一个点一次，对他更上面的点的深度没有影响。 以此，我们预处理出一个 $up_{u,0/1}$ 表示将 $u$ splay 到根上，对左子树和右子树深度的影响，由于上面的结论，这个 ......

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