题解p1833
[ARC096E] Everything on It 题解
## 题意 对于集合 ${1,2,\cdots,n}$,求它的子集族中,有多少个满足: 1. 任意两个子集互不相同; 2. $1,2,\cdots,n$ 都在其中至少出现了 $2$ 次。 $n \le 3000$,答案对 $M$ 取模。 ## 题解 第一个限制形同虚设,下面着重考虑第二个限制。考虑到 ......
[ABC134F] Permutation Oddness 题解
## 题面 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n\left\lvert p_i-i\right\rvert$$ 求「怪异度」为 $k$ 的 $1 \sim n$ 的排列数,答案对 $10^9+7$ 取模。 ## 题解 考虑转化计算怪异度的过程, ......
「JOISC 2016 Day 2」雇佣计划 题解
## 题面 JOI 社为了扩大业务而开始了新社员招募。社员有 $N$ 名候补者,编号从 $1$ 到 $N$,每名候补者有称为评价值的一个确定整数。评价值高于某一个值的候补者全部都将被聘用,他们还将分为几个组别。如果 $a, b(a \lt b)$ 同时被聘用且 $c(a \le c\le b)$ 全 ......
『题解』ABC261Ex Game on Graph
[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊!这个题竟然被神犇 szs 放进了博弈论里!我真的没看出来除了题面还有哪里像博弈论(也许是因为我菜)。 转移方式很显然,按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......
CF1513D GCD and MST 题解
## 题面 对于一个序列,若有 $(i,j)(i typedef long long valueType; typedef std::vector ValueVector; typedef std::pair ValuePair; typedef std::vector PairVector; ty ......
CF1859D Andrey and Escape from Capygrad 题解
## 思路 思考贪心,容易得出我们只有不断往右跳跃才能走得更远。 所以,对于一个线段 $[l, r]$ 可以轻易到达 $[a, b]$,那么只对 $[l, b]$ 有用,这些点都可以跳到 $b$,$[b + 1, r]$ 这一部分不能往回跳,所以不用考虑。 那么我们就可以把这些线段都当成 $[l, ......
[Luogu P8716] 回文日期 题解
# STEP 1:分析 题目大意:给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。 这一题一眼看出是 P2010 的升级版,所以要先考虑到超时问题,因为如果一天一天地枚举,时间复杂度会非常高,所以我们不能直接枚举。因为题目只要"回文",所 ......
CF1324F题解
# CF1324F题解 ## 题目描述 - 给定一棵 $n$ 个节点无根树,每个节点 $u$ 有一个颜色 $a_u$,若 $a_u$ 为 $0$ 则 $u$ 是黑点,若 $a_u$ 为 $1$ 则 $u$ 是白点。 - 对于每个节点 $u$,选出一个**包含** $u$ 的连通子图,设子图中白点个数 ......
[JOI 2023 Final] Advertisement 2 题解
## 题解 JOI 王国有 $N$ 位居民,从 $1$ 到 $N$ 编号。居民 $i$($1\le i\le N$)居住在数轴上坐标 $X_i$ 处,其**影响力**为 $E_i$。同一个坐标可能住了多于一位居民。居民的影响力越高,广告效应也越高,但买书也越谨慎。 Rie 出版了一本关于信息学的书。 ......
「题解注释」CF1707C DFS Trees
[题解 CF1707C【DFS Trees】 - rui_er 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时:一个小时 代码注释: ```cpp // Problem: C. ......
P3629 巡逻 LCA题解
原题:[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先,给定的图是一个有 $n$ 个点,$n-1$ 条边的无向连通图,这个图就等价于一棵树。 不建立新的道路时,从 $1$ 号节点出发,把整棵树上的每条边遍历至少一次,再回到 $1 ......
2023/8/14题解
##### 1. Codeforces Round 892 (Div. 2), problem: (D) Andrey and Escape from Capygrad [题目传送门](https://codeforces.com/contest/1859/problem/D "题目传送门") 题意 ......
CodeForces-1798#B 题解
## 正文 开个数组 $last_k$ 统计 $a_{i,j}$ 最后买彩票的时间,再开一排桶 $day_t$ 记录该天最后买彩票的有哪些人(即:有 $p$ 满足 $last_p=t$ 的集合)。 将 $last_k$ 放入 $day_t$ 中,判断 $day_t$ 中是否存在空桶,若有则无解(因为 ......
题解 CF379D New Year Letter
### 思路 提供一种比较容易想到的做法。 拿到题看数据范围发现都很小,所以放心大胆地暴力。 容易发现 $s_i$ 中 `AC` 的个数等于 $s_{i-2}$ 中 `AC` 的个数加 $s_{i-1}$ 中 `AC` 的个数再加上两者拼接处可能有的一个 `AC`。 所以 $s_1$ 和 $s_2$ ......
2023NepCTF-RE部分题解
# 2023NepCTF-RE部分题解 ## 九龙拉棺 过反调试 ![](https://img2023.cnblogs.com/blog/2665547/202308/2665547-20230814212149977-1582517810.png) ![](https://img2023.cnb ......
「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] 维护序列题解
## 题目描述 ![image](https://img2023.cnblogs.com/blog/2940791/202308/2940791-20230814203425127-2079550841.png) ## 思路 我们可以想到用线段树, 然后维护两个懒标记 $\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 正方形计数题解
## 题目描述 ![image](https://img2023.cnblogs.com/blog/2940791/202308/2940791-20230814164547572-64313403.png) ## 思路 我们只要知道正方形一条对角线的两个点,那么一定能确定一个正方形。 ![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}$。 我们先对每一个数组按照**升序**进行 ......