222 g abc

PS D:\xls\box> npm install -g create-next-app npm WARN EBADENGINE Unsupported engine { npm WARN EBADENGINE package: 'create-next-app@14.0.3', npm WARN ......

今天又来机房了。本来最近没啥训练的心情的，奈不过 sx 热情万分。 噢噢，下午和同学打球去了又没有洗澡，吃完饭回教室已经有点晚迟到了，然后 lsx 提议直接来机房，我曰：“善！” 然后改了上一场 arc 的b、c、d。感觉大脑出现了一些问题。不过最终还是完成了任务。 然后今天 whk 还是一如既往的 ......

1 sqlalchemy快速使用 🧃 1.1 介绍 # SQLAlchemy是一个基于Python实现的ORM框架,对象关系映射 # orm 框架 》django orm--》只能用在django中，不能独立使用 # python界的orm框架 -peewee：小型 -sqlalchemy：企业级 ......

SQLAlchemy快速使用 介绍 # SQLAlchemy是一个基于Python实现的ORM框架,对象关系映射 # orm 框架 》django orm--》只能用在django中，不能独立使用 # python界的orm框架 -peewee：小型 -sqlalchemy：企业级，支持异步，用在异 ......

链接 如果只是扫一遍肯定是不行的，所以我们使用一个栈，遇到 C 就判断栈顶的两个元素是不是分别为 B 和 A。这样就能做出来这道题了。 代码 #include<bits/stdc++.h> using namespace std; string s; char stk[200010]; int ma ......

B - 326-like Numbers 难度: ⭐ 题目大意 如果一个三位数的百位和十位的乘积等于个位, 那么这个数就是合法的; 问大于等于n的最小的合法的数是多少; 解题思路 因为数据范围很小, 所以可以直接暴力; 神秘代码 #include<bits/stdc++.h> #define int ......

A. Spread 不说了，代码。 B. Next 不说了，代码。 C. Count xxx Description 给定一个长度为 \(N\) 的字符串 \(S\)，求 \(S\) 中非空连续，并且包含重复字符的连续子串长度。 例如 $S = $ aaabaa，则它满足上述条件子串为 a，aa，a ......

Link CF1899 G Unusual Entertainment Question 给出一个排列 \(p_i\) 和一棵树，给出 \(Q\) 组询问，每组询问 \([L,R,x]\) 表示求 \(p_L \sim p_R\) 上是否存在 \(p_i\) 在 \(x\) 的字数上。 Soluti ......

ng config -g cli.packageManager npm 这条命令是在 Angular CLI 环境下执行的，它的主要目的是全局设置 Angular CLI 使用的包管理器。这里，-g 代表全局设置，cli.packageManager 是你要配置的属性，npm 是你要设置的值。这条命 ......

为了方便，我们记 \(T\) 为印章。 不可能出现上图的情况（或者说无效），区间都必须是左右端点严格递增的。 发现新增一个区间，无非就是放在上面/下面两种情况。 考虑用 \(f[i][j]\) 表示前 \(i\) 个字母全部匹配，且第 \(i\) 个字母恰好在最右侧的模式串的第 \(j\) 个位置是 ......

题意：多次查询，每次给你数组的一个区间，和树上的一个点\(x\)，问数组这个区间有没有\(x\)的子节点。 题解： 树上每个点子节点的dfs序一定大于它，并且，可以处理出每个节点，子节点dfs序的区间。 问题转化成，所查询区间有没有值在区间【xl,xr】的，可持久化树状数组，可以实现，但是会很麻烦， ......

分析 这题是一个很水的题，就是对一个序列有 $2$ 种操作方法，一种是对第 $K$ 个数以前的数的第一个进行删除，另一个则是在整个序列后添加这第 $K$ 个数，使得整个序列为同一个数字，显然，后者是无效操作，则只需要判断第 $K$ 个数以后有无与第 $K$ 个不同的数，有则无解，反之有解。若有解，然 ......

Hello World 链接 这道题是一个很明显的前缀和，我们把 $sum_i$ 表示为前 $i$ 个字符有多少个有重复，查询的时候就用 $sum_{r-1}-sum_{l-1}$ 就行了。 代码 #include<bits/stdc++.h> using namespace std; string ......

题目链接 题目思路 这个问题要求找到一个半开区间，使得在这个区间内包含尽可能多的礼物。首先，我们需要将输入的礼物坐标按照从小到大的顺序进行排序。然后，我们可以使用双指针的方法来寻找最佳的区间。 代码 以下是代码解释： #include<bits/stdc++.h> using namespace s ......

目录正题A 一道好题题目大意解题思路D 机器人兄弟题目大意解题思路E 二合一题目大意解题思路F 见面礼题目大意解题思路G 相似基因序列问题题目大意解题思路K 四国军棋题目大意解题思路L Mary 有颗有根树题目大意解题思路 正题 好像还没上gym所以放不了题目链接，深圳这场的题目我觉得都很好所以写个 ......

B - Next 难度: ⭐ 题目大意 给定n个数, 输出其去重后的次大值; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false), cin.tie( ......

https://codeforces.com/contest/1899/problem/G 首先将将节点重新映射一下 然后就是个启发式合并板题 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #includ ......

题目链接 解法分析 这个问题是一个经典的排列谜题，通过回溯算法来穷举所有可能的字符排列，然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题，其中需要满足一定的排列条件。通过仔细考虑约束条件，可以加快解决问题的速度，减少不必要的计算。 更详细的我写在代码里了。 代码 #include <b ......

B - Chessboard 难度: ⭐ 题目大意 给定一个8*8的字符矩阵, 其中只有一个' * ', 输出它的坐标; 其坐标的列用字母表示, 行用数字表示, 具体看样例解释; 解题思路 签到题不多嗦了; 神秘代码 #include<bits/stdc++.h> #define int long ......

B - World Meeting 难度: ⭐ 题目大意 一家公司在全球多地都有分公司; 现在总公司想选择一个时间点让所有公司都来开会; 但是每个公司的上班时间是 9:00-18:00; 给定每个公司的人数和相对于总公司的时差, 会议持续一个小时, 请问总公司最多能让多少人参加会议 解题思路 因为数 ......

\(\text{Links}\) [ABC259Ex] Yet Another Path Counting Luogu Blog 题外话 淀粉质题单做不动了怎么办？来做一道根号题振奋一下精神吧/se！ 我要饿死了，我要吃饭，以后在学校还是不要不吃早饭了/kk 题意 给一个 \(n\times n\) ......

[ABC180F] Unbranched 题面翻译 求 \(N\) 个点，\(M\) 条边且满足以下条件的图的数量： 图中无自环； 每个点度数最多为 \(2\)； 连通块大小的最大值恰好为 \(L\)。 答案对 \(10^9+7\) 取模。 \(2\le N\le300\)，\(1\le M,L\l ......

先考虑将原序列差分一下，事实上，我们对于这类每次可以操作一个区间减去固定值的时候，我们一般都需要差分，因为差分后，我们的操作实际上相当于 **在差分序列上修改两个点**，这个时候的问题是好考虑的。 这时候问题转化为，我们每次可以选择两个距离恰好为 $k + 1$ 的点，将 $l$ 加上 $w$，将 ......

B - 3-smooth Numbers 难度: ⭐ 题目大意 给定一个数字n, 问是否可以找到两个数x和y, 使得 n = 2x3y; 解题思路 因为n的范围最大到1e18, 所以只需要暴力找x和y即可; 神秘代码 #include<bits/stdc++.h> #define int long ......

https://atcoder.jp/contests/abc280/tasks/abc280_f 对于每一个连通块单独处理，首先判断是否全为0环，可以用bfs判断。 从一个点出发计算其他点到它的最短距离，如果存在一个不唯一，说明存在非零环。 然后计算距离的时候直接-d[x]+d[y]即可 #inc ......

原题链接： 洛谷 $\ $ AtCoder 如果你觉得 \(O(n)\) 没有跑到极限的话，你可以试试整除分块。 先来化一下式子： \[\sum\limits_{i=1}^n\sum\limits_{j=1}^n\;[i\bmod j\ge k] \]\[\sum\limits_{i=1}^n\su ......

### 题意 给出一串数，请尝试在这串数中找到三段**连续**的子段，使得这三个子段的和分别为 $P$、$Q$ 和 $R$。问：是否可行？ ### 思路 通过观察，观察我们可以发现，其实我们可以根据题目的要求写出一段关系式： $A+P+Q+R+B$（其中 $A$ 表示被选子段前面没被选的子段和，其中 ......

https://atcoder.jp/contests/abc327/tasks/abc327_f 我们将时间看作x轴，位置看作y轴，那么我们随着时间增加，维护新加的点对区间的贡献，同时减去过时的点，线段树区间加法维护最大值即可。 #include<cstdio> #include<algorith ......

B - Round-Robin Tournament 难度: ⭐ 题目大意 给定n个字符串, 每个字符串的长度为n; 如果第i个字符串的第j个字符为'o', 说明i在比赛中赢了j, 如果是'x', 则是j赢了i; 最后按照赢比赛的数量从多到少进行排序; 解题思路 暴力即可; 神秘代码 #includ ......

基本概括 当解决这个问题时，我们需要找到满足条件的整数 \(k\)，使得对于给定的序列 \(A=(A_1,A_2,\dots,A_N)\) 中的每个数 \(A_i\)，都满足 \(\gcd(A_i, k) = 1\)。 实现思路 首先，我们可以观察到，如果 \(k\) 是 \(A_i\) 的质因数或 ......