题解handle change 1279f
CF6E Exposition 题解 ST表+倍增
题目大意： 求所有极差不超过 $k$ 的最长连续子序列。 解题思路： 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想（详见 `cal` 函数）求极差不超过 $k$ 的最长连续子序列。 示例程序： ```c++ #include using namespace std; cons ......
NOIP 2023 周赛 1 题解
# A. 「JOISC 2014」巴士走读 ## summarization 有 $n$ 个点和 $m$ 辆巴士，每个巴士在 $X_i$ 时从 $A_i$ 出发，$Y_i$ 时到达 $B_i$，若要乘坐一辆巴士，在 $\le X_i$ 时到达 $A_i$ 即可。给定 $Q$ 个询问 $L_i$，询问 ......
题解 AT_nikkei2019ex_e【コラッツ問題】
啥玩意，诈骗题还能这么诈骗。 $f(X)$ 就是角谷猜想（冰雹猜想）所需的步数。根据角谷猜想，定义函数 $g$： $$ g(X)= \begin{cases} \frac{X}{2},&2\mid X\\ 3X+1,&2\nmid X \end{cases} $$ 则显然有 $f(g(X))=f(X ......
WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!
# WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! ```shell WorkSpace>git clone git@github.com:******/****.git Cloning into '******'... @@@@@@@@@@@@@@ ......
P9376 题解
首先考虑怎么暴力。 考虑把每个数进行 $B$ 进制分解，然后我们惊奇的发现这两个操作就是把最低位去掉和往最低位后面插入一个数。 然后我们顺藤摸瓜，把每个数的分解扔到 Trie 树上，我们发现我们要找到一个节点，使得所有单词节点到其的距离之和最短，答案就是这个最短距离。 这里直接考虑一个 Trie 树 ......
CODE FESTIVAL 2016 qual B E 题解
以下 $\Sigma$ 为字符集。 首先单次询问 $O(|\Sigma||S|)$ 的暴力是显然的：建出 trie 树，然后每次把对应的字符串在上边扫，加上对应位置比它小的子树的大小。 然后接下来有两种方法。 ## 正解 首先在线大概是没什么前途的，考虑离线，建出 trie 树之后在上边 dfs，处 ......
CF1398E Two Types of Spells 题解 set
题目链接：[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合，初始为空。 有两种类型的元素，一种是普通元素，一种是强化 ......
第十四届蓝桥杯大赛青少组全国总决赛初级组C++C++题解
## 第十四届蓝桥杯大赛青少组全国总决赛初级组$C++$题解 ### 第一题 给定一个十进制正整数$N（1≤N≤10^9）$，请从小到大输出$1$~$N$之间（含$1$和$N$）所有满足以下要求的数： 1. 这个数转换为八进制后是一个回文数； 2. 这个数是一个平方数。 例如：$N = 20$，在$ ......
Codeforces Round 875 (Div. 2) 题解 A ~ D
## [A](https://codeforces.com/contest/1831/problem/A). Twin Permutations ### 题目大意 题目给定一个 $1\sim n$ 的排列 $a$ ，现在想求一个排列 $b$， 使得对于 $i #include #include #d ......
山东二轮省集题解合集
山东二轮省集题解合集 # Day1 ## A 打表，发现答案是 $\prod\limits_{i=1}^n (2i-1)$。 证明可以考虑拿 GF 推。 首先有 dp,$f(i,j)$ 表示到第 $i$ 个括号当前左括号减右括号的个数为 $j$，转移是简单的 $f(i,j)=f(i,j+1)+f(i ......
欢乐结训赛题解
# 欢乐结训赛题解 ## [A 题目链接](https://vjudge.net/problem/CodeForces-1760B/origin) - 题目大意 ``` 给你一个字符串，让你求字符串中最大的字母在字母表中排第几 例如 codeforces 中 s 的是最大的 s在字母表中排 19位 ......
第十二届蓝桥杯c++b组国赛题解（还在持续更新中...）
### 试题A：带宽  **解题思路：** >由于小蓝家的网络带宽是200Mbps，即200Mb/s，所 ......
题解PKUCPC2023 C Empty up a Bottle
# 题解PKUCPC2023 C Empty up a Bottle 感觉这道题目好厉害啊。 题意就是有三个瓶子 ABC，每个瓶子里面都初始装有 $M_A,M_B,M_C$ 单位体积的水，每次你可以选择将一个瓶子中倒水到另外一个瓶子，你必须保证另外一个瓶子装水量恰好翻倍，请使用若干次操作使得一个瓶子 ......
[ARC161A] Make M 题解
# [ARC161A] Make M 题解 ## Link [洛谷](https://www.luogu.com.cn/problem/AT_arc161_a) [AtCoder](https://atcoder.jp/contests/arc161/tasks/arc161_a) ## Descr ......
[PKUCPC2023] J. Hat Puzzle 题解
题目链接：http://poj.openjudge.cn/campus2023/J/ 很荣幸参与了命题。 题解的 ppt 版本在这儿：https://disk.pku.edu.cn:443/link/E4B484E7F3C58A45E9E4FB19C731BF4E，有效期限：2028-01-01 2 ......
AtCoder Beginner Contest 303 题解 A - E
## [A](https://atcoder.jp/contests/abc303/tasks/abc303_a) - Similar String ### 题目大意 忽略`0`和`o`的差别以及`1`和`l`的差别比较两个字符串。 ### 解题思路 1. 可以硬求，直接写个超长的if判断一下。 2 ......
Atcoder Beginner Contest ABC303 题解
题目: 。 # A 挨个判断。 # B 暴力枚举两个人是否会 in bad mood。 # C 用 map 或者 set 记录回血的位置。 # D 考虑 dp。 $f_{i,[0,1]}$ 表示当前到 $i$，是否开了大写锁定的方案数。 转移： ```cpp if(s[i]=='A'){ f[i][ ......
Educational Codeforces Round 149 (Rated for Div.2) 题解 A~D
## [A](https://codeforces.com/contest/1837/problem/A). Grasshopper on a Line ### 题目大意 给定两个整数 $x$ 和 $k$，我们需要规划一条路线，从 $(0,0)$ 走到 $(0, x)$，同时满足我们每次走的距离不能 ......
P9356 「SiR-1」Bracket 题解
# P9356 「SiR-1」Bracket 题解 首先我们来先考虑一下如何计算一个给定的 $f(s[1,n])$。 一般括号序列的题目都是比较套路的将 $\texttt{(}$ 赋值为 $1$，将 $\texttt{)}$ 赋值为 $-1$，然后求一下前缀和记为 $sum_i$，那么一个括号序列是 ......
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
Gym102978C Count Min Ratio 题解
赛时无人场切。震撼，震撼。学到许多。全程贺 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{ ......
#296. 最强大脑 题解
2021-09-22 22:16:56 星期三 # #296. 最强大脑 题解 这是一道非常简单的`bfs`水题。。。。但是为什么没有人做呢？ ~~难道是因为网上搜不到？~~ ## 理解题意： 输入为 **2** 个 `n * m` 大小矩阵。 第一个矩阵表示每个点的**分数值**， 第二个矩阵则表 ......
#295. 「BJWC2010」矩阵距离 题解 2021-09-23 21:42:32
 # #295. 「BJWC2010」矩阵距离 又是一道需要真正思考了才可以做出来的~~水题~~。 ## ......
时代的眼泪：CF1562A The Miracle and the Sleeper 题解 2021-09-23 23:00:33
# CF1562A The Miracle and the Sleeper 题解 笑死， 晚上熬夜打CF比赛只过了A题还加了CF值 ！？ 由于本人太弱，这道橙题都干了**1h** ## 题目描述 有 $T$ 组数据， 给出一个区间$[l,r]$,在这个区间中选择2个数`a,b`，使它们`a % b` ......
第三届里奇杯编程大赛（初赛）题解（正在更新文字解释）
## A.签到 ```cpp #include using namespace std; int main() { cout #include using namespace std; const int N = 1e5+10; int n, p, a[N], res; int main() { s ......
题解 P5597【【XR-4】复读】
一道好题！挺对我脑回路的，于是秒掉了，来写个题解。 下文称执行一遍指令的过程为一个周期。例如指令是 `LRU`，那么 `LRULRULRULRU` 共执行了四个周期。 看到平方的数据范围，不难想到枚举第一个周期的终点。作为一台优秀的复读机，我们知道每个周期在树上发生的相对位移是相同的。 例如，如下的 ......
校门外歪脖树上的鸽子 题解
题面   ~~（图是偷来的）。~~$1\le n ......
JOISC 2017 题解
##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化，转化为对于每个点 $x,y$，将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$，那么我们可以得到平面上的 ......
河北工业大学 ACM 集训队 2023 年夏季选拔 题解 12/12
https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度，每个都有九个方案。 长度和len一样的，至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/ ......
Django - makemigrations - No changes detected
Django - makemigrations - No changes detected 回答1 To create initial migrations for an app, run makemigrations and specify the app name. The migrations ......