题解p9669 jinan order
「BZOJ1202」「HNOI2005」狡猾的商人's 题解 （查分约束系统）
##**题目描述** 给你一个$n$元一次方程，判断是否有解，方程给出的格式为 $a-b=c$ ##**思路** 这道题看上去是一道题目看上去就是判断给出条件是否有矛盾，所以就自然而然的可以使用带权并查集 但是因为~~我太懒了并且~~这道题目要求使用**差分约束系统**进行求解，于是就需要将题目转化 ......
「HNOI2005」狡猾的商人's 题解
##**题目描述** 给你一个$n$元一次方程，判断是否有解，方程给出的格式为 $a-b=c$ ##**思路** 这道题看上去是一道题目看上去就是判断给出条件是否有矛盾，所以就自然而然的可以使用带权并查集 但是因为~~我太懒了并且~~这道题目要求使用**差分约束系统**进行求解，于是就需要将题目转化 ......
P4412 题解
## P4412 题解 [传送门](https://www.luogu.com.cn/problem/P4412) [更好的阅读体验](https://www.luogu.com.cn/problem/P4412) 简化题意：一张无向图，给定一棵生成树，求最小的修改边权的代价使得这棵生成树是最小生成 ......
CF1845D Rating System 题解
## 题面 给定一个长度为 $n$ 数列 $a$，保证每项都不为 $0$。初始时 $x=0$，然后对于 $1\le i\le n$，按顺序进行如下操作： - 如果 $x\ge k$，则 $x\rightarrow \max(k, x+a_i)$，否则 $x\rightarrow x+a_i$。 你需 ......
题解 P4809 [CCC2018] 最大战略储备
[link](https://www.luogu.com.cn/problem/P4809) 大概是 oi 生涯目前最无聊的时候写的最~~啰嗦~~详细的题解。 #### 题目描述 给定一个 $n\times m$ 的点阵和两类边，第 $i$ 行 $j$ 列的城市我们叫祂城市 $(i,j)$。 横边： ......
P2023 [AHOI2009] 维护序列题解
## 题目描述  ## 思路 我们可以想到用线段树， 然后维护两个懒标记 $\text{add, mul ......
Ynoi2001 冷たい部屋、一人 题解
[$\text{link}$](https://www.luogu.com.cn/problem/P9337)，这题太毒瘤啦！难写难调还略微卡常。 >谁爱卡常谁卡吧。反正我先贺为敬了。——引用自洛谷别人的提交记录 本人写了两天（两个 $case$ 各一天），调崩溃了才调出来，太毒瘤了！ 看到颜色相同 ......
[ABC215D] Coprime 2 题解
## 题意 给定数列 $A_N$ 和一个正整数 $M$，求出所有的 $1 \le k \le M$ 满足 $\forall i \in \left[1,N\right],\gcd(k, A_i) = 1$。 ## 题解 **本题存在线性复杂度算法。** 记 $\operatorname{lpf}(n ......
CF793F Julia the snail 题解
## 题意 有一个长为 $n$ 的杆，上面有 $m$ 条绳子，每条绳子可以让蜗牛从 $l_i$ 爬到 $r_i$（中途不能离开），保证 $r_i$ 各不相同。蜗牛也可以自然下落。 现在有 $q$ 次询问，询问 $x$ 出发，途中高度不能低于 $x$ 或高于 $y$，问最高能爬到的位置。 $n,m,q ......
[ARC126C] Maximize GCD 题解
## 题意 给定一个序列 $A$，每次操作可以使 $A_i + 1$（$i \in \left[1, n\right]$，$K$ 次操作的 $i$ 可以不同），最多可以做 $K$ 次。问 $\gcd{A_1, A_2, ..., A_n}$ 的最大值。 ## 题解 首先，如果 $K$ 可以把当前序列 ......
[ARC126D] Pure Straight 题解
## 题意 给定一个有 $N$ 个正整数的序列 $A=(A_1,A_2,\cdots,A_N)$，且 $A_i \in \left[1,K\right]$。 你可以对这个序列做如下操作若干次。 > 交换两个相邻的元素，也就是选出 $i$ 和 $j$ 满足 $\lvert i - j\rvert = ......
P3629 巡逻 LCA题解
原题：[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先，给定的图是一个有 $n$ 个点，$n-1$ 条边的无向连通图，这个图就等价于一棵树。 不建立新的道路时，从 $1$ 号节点出发，把整棵树上的每条边遍历至少一次，再回到 $1 ......
P1665 正方形计数题解
## 题目描述  ## 思路 我们只要知道正方形一条对角线的两个点，那么一定能确定一个正方形。 ![imag ......
「题解注释」P3345 [ZJOI2015] 幻想乡战略游戏
[题解 P3345 【[ZJOI2015]幻想乡战略游戏】 - Baka's Blog - 洛谷博客 (luogu.org)](https://kai586123.blog.luogu.org/solution-p3345) 耗时：半个下午 代码注释： ```cpp #include typedef ......
CF1859B 题解
## 题意 给定 $n$ 个长度为 $m$ 的数组，每个数组可以向别的数组转移**最多**一个数字，任意一个数组都可以接受无穷多的数字，最大化每个数组的最小值之和。 ## 做法 考虑贪心。 我们记第 $i$ 个数组的第 $j$ 个数字为 $a_{i, j}$。 我们先对每一个数组按照**升序**进行 ......
CF1859C 题解
## 思路 我们实际上发现它计算的就是 $p_i \cdot i$ 的和再减去一个 $p_i \cdot i$ 中的最大值。 那我们可以枚举这个最大值 $p_x \cdot x$，这个值就是最后和中需要删除的数值。 这里我们可以使用贪心。 我们可以从 $n \sim 1$ 枚举除 $p_i$ 的每个 ......
CF1859A 题解
## 题意 给定一个数组 $a$，然后将 $a$ 分到数组 $b$ 和 $c$ 中，使得 $c$ 和 $b$ 都不为空且 $c$ 中的任何一个数字都不是 $b$ 中任何一个数字的因数。 ## 思路 我们知道，在正整数中，一个数字 $x$ 只要大于数字 $y$，那么 $x$ 一定不是 $y$ 的因数， ......
P5539题解
# P5539题解 ## 题目描述 小 X 得到了一个正整数 $n$ 和一个正整数集合 $S$，他想知道有多少个正整数 $x$ 满足以下所有条件： - $3 \le x \le n$ - 存在 $a \in S, x \equiv 0 \pmod a$ - 存在 $b \in S,x-1 \equi ......
P5952题解
# P5952题解 ## 题目描述 在地面上有一个水箱，它的俯视图被划分成了 $n$ 行 $m$ 列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度只能是 $[0,H]$ 之间的整数，请统计有多少可能的水位情况。 ......
P5968题解
# P5968题解 ## 题目描述 给定一个数列 $a$： - 当 $n\le 2$ 时，$a_n=n$。 - 当 $n>2$，且 $n$ 是奇数时， $a_n=2\times a_{n-1}$。 - 当 $n>2$，且 $n$ 是偶数时，$a_n=a_{n-1}+r_{n-1}$。 其中 $r_{ ......
P2152题解
# P2152题解 ## 题目描述 Sheng bill 有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的最大公约数！因此他经常和别人比赛计算最大公约数。有一天Sheng bill很嚣张地找到了你，并要求和你比赛，但是输给 Sheng bill 岂不是很丢脸！所以你决定写一个程序来教训他。 ## ......
P2158题解
# P2158题解 # [SDOI2008] 仪仗队 ## 题目描述 作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 $N \times N$ 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 
Error:Txn Failed WIP_WORK_ORDER_LOCKED (JOBNAME=XXXXX) while WIP Completion from Oracle WMS. (Doc ID 2624324.1) Last updated on MAY 15, 2023 APPLIES T ......
【题解】 Call Me Call Me CCPC Mianyang 2022
https://codeforces.com/gym/104065/ 原题做法是类似猫树转成前缀后缀，写起来太麻烦，不如如下做法： 如果每个区间所需满足的点不超过 $\sqrt{n}$ 个，即可以如下暴力： 把每个区间拍到线段树上，每次更新一个点，则在线段树上把所有包含他的区间全部 $-1$ 看看是 ......
ARC129C 题解
[problem](https://www.luogu.com.cn/problem/AT_arc129_c) & [blog](https://www.cnblogs.com/liangbowen/p/17628395.html)。 提供一种不一样的做法喵。 考虑原问题的逆问题。这个很典，直接前缀 ......
【题解】洛谷 P9532 [YsOI2023] 前缀和
原题链接 【LGR-151-Div.2】洛谷 8 月月赛 II & YsOI2023 T1 解题思路 设有一序列 a，其中 a1 = a2，第 k( ≥ 3) 项为前 k-1 项的前缀和。可以发现前 q 项分别为第一项的 20 倍，20 倍，21 倍，22 倍，23 倍…2q-3 倍，2q-2 倍。 ......
【LSOIT3】天气之子 ---题解
# 【LSOIT3】天气之子 题解 # [题目传送门](https://www.luogu.com.cn/problem/U324122) 【我叫阳菜。请多关照，帆高。】 【她一直不断的祈祷着，一边不断地穿过那个鸟居。】 【我做了个梦，初见你时，就像是迷途的小猫一样。】 【而你却帮我找到了存在的意义 ......
【LSOIT2】言叶之庭 ---题解
# 【LSOIT2】言叶之庭 题解 # [题目传送门](https://www.luogu.com.cn/problem/U323251) 【你肯定怀疑我有问题吧。】 【没有。】 【我不介意呀，反正人类，多多少少有点不正常的。】 【我知道这不正常，但真的很喜欢设计鞋子，当然，水平还不够。】 【不知不 ......
【LSOIT1】秒速，五厘米 ----题解
# 【LSOIT1】秒速，五厘米 题解 # [**题目传送门**](https://www.luogu.com.cn/problem/U322774) 【明里。】 【贵树君。】 【明年，也能一起看樱花吗？】 【昨天，我做了一个梦，在梦里，我们都才十三岁。那是覆盖着厚厚的一层白雪的田园。】 【民家的灯 ......