题解1873 div cf
【题解】[ABC306G] Return to 1(数论)
# 【题解】[ABC306G] Return to 1 ## 题目链接 [ABC306G - Return to 1](https://atcoder.jp/contests/abc306/tasks/abc306_g) ## 题意概述 本题多测,$T$ 组数据。 对于每组数据,给定一个 $n$ 个 ......
AtCoder Beginner Contest 306 题解 A - E
## [A](https://atcoder.jp/contests/abc306/tasks/abc306_a) - Echo ### 题目大意 给定一个字符串,需要把它每个字符重复输出。 ### 解题思路 可以读完整个字符串,也可以按照字符读一个输出两个。 ### AC Code ```cpp ......
题解:【ABC168F】 . (Single Dot)
[题目链接](https://www.luogu.com.cn/problem/AT_abc168_f) 挺套路的题。如果值域和线段数量同阶,可以预处理不能越过的线段,使用状压四个方向记录每个节点能不能往这个方向走,然后直接爆搜就好了,标记上能走到哪些地方。但这个值域一看就是没有救的,于是就要拿出来 ......
CF1770F Koxia and Sequence
一步都没想到,一定是状态不好吧,一定吧一定吧? 加训数数! ## 题意 给定 $n, x, y$,定义好的序列 $\{a_i\}_{i = 1}^n$ 满足 $\sum\limits_{i = 1}^na_i = x, \operatorname{OR}\limits_{i = 1}^na_i = ......
2022 RoboCom 世界机器人开发者大赛-本科组(国赛)个人题解
## RC-u4 变牛的最快方法 ### 思路 最短编辑距离+记录路径板子题,不懂最短编辑距离的可以看看网上的博客。不懂为什么官方题解用的bfs写法,然后网上所有的题解就是bfs了。我这里就是双重for循环实现,参考下写法即可。 ### 代码 点击查看代码 ``` #include #define ......
CF1840C题解
**题目描述** [题目传送门](https://codeforces.com/problemset/problem/1840/C) $T$ 组数据,每组数据给定 $n$,$k$,$q$ 和一个长度为 $n$ 的数组 $a$,求 $a$ 中长度大于等于 $k$ 且最大值小于等于 $q$ 的序列个数。 ......
[刷题笔记] CF1059B Forgery
[Problem](https://www.luogu.com.cn/problem/CF1059B) ### Solution 搜索染色类。 我们发现染色是不可逆的,也就是染成了#后不得染回“.”,所以对于每次染色我们都要尽可能向std上靠拢。 我们可以观察一下std,发现需要尽可能从std上的“ ......
JOI Final 2020 题解
##### JOI 2020 Just Long Neckties 首先一定是贪心将两个从小到大排。然后考虑维护 $a_i-b_i$ 的前缀 max 与 $a_{i+1}-b_i$ 的后缀 max 即可。 https://qoj.ac/submission/113106 ##### JOI 2020 ......
【题解】[NOIP2017 提高组] 逛公园
## 题目描述: 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图,且没有 自环和重边。其中 $1$ 号点是公园的入口,$N$ 号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从 $1$ 号点进去,从 $N$ 号 ......
6月CF杂题
已经 18 号了捏。 ### [Educational Codeforces Round 150 (Rated for Div. 2)](https://codeforces.com/contest/1841) #### [E. Fill the Matrix](https://codeforces ......
【题解】Atcoder ABC300 F.More Holidays(线性做法)
## F.More Holidays ### 题目描述: 给你一个由 `o` 和 `x` 组成的长度为 $N$ 的字符串 $S$,以及整数 $M$ 和 $K$。保证 $S$ 至少包含一个 `x`。 假设 $T$ 是由 $S$ 复制 $M$ 次而成的长度为 $NM$ 的字符串。考虑将 $T$ 中的 $ ......
CF 1796 E. Colored Subgraphs
非常纯正的换根DP,都写在注释里了 题目链接:https://codeforces.com/contest/1796/problem/E 代码链接:https://codeforces.com/contest/1796/submission/209931430 ``` /* 题意:将一棵树划分成若干 ......
P5053 Clickbait 题解
天哪,看到这个题面,是不是瞬间不想做了?一看难度,居然是黄题。 其实我们可以模拟~~乱搞~~,将问题化为以下步骤解决: 1. 扫描数组,获取每一个id,并获取其所在的块。 2. 扫描数组,每找到一个合格的'-'就进行dfs找到连接的块。 3. 以块1出发,进行递归,统计答案。 代码: ```cpp ......
P2161 [SHOI2009]会场预约 题解
蒟蒻提供一种fhq-treap的做法,但是不如其他题解的快(也没有stl快,不开O2 1.8s),但是比较好想,扩展了fhq的模板,也算是为使用fhq提供一个新方法。 首先,fhq-treap是什么,如果有同学不清楚,请[点击学习](https://www.cnblogs.com/Konnyaku4 ......
CF 1735 D. Meta-set
题目链接:https://codeforces.com/contest/1735/problem/D 代码链接:https://codeforces.com/contest/1735/submission/209958432 给定n个长度为k的串(互不相同),求合法五元集的数量 合法五元集定义为至少 ......
NOI 2023 Singapore Final 题解
去年写过新加坡 NOI 2022 的题解,当时感觉那套题还挺有趣的……但数据结构题怎么这么多。 脱离文化课苦海之后发现 2023 的题也有了,所以就有了这篇题解。 和去年一样 E 只翻译了题面而没有题解,因为 E 是个交互,最近暂时没有练习交互题的打算。而且我估计我也不会做。 ## 题面 注:所有题 ......
Educational Codeforces Round 150 (Rated for Div. 2) C. Ranom Numbers
#include <iostream> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N=2e5+10; typedef long l ......
AtCoder ABC228D 题解
## [ABC299D] Find by Query题解 ### 0x00 题目分析 #### [题目传送门](https://www.luogu.com.cn/problem/AT_abc299_d) 经过分析,我们得到的几个**关键信息**: > - $n \le 2 \times 10^5$ ......
AtCoder ABC056D 题解
## [题目直达](https://www.luogu.com.cn/problem/AT_arc070_b) ## 0x00 思路 从大到小枚举每个元素,同时加入 $sum$ 进行累计,当 $k \le sum$ 时,便会返现之前的元素可以构成“好的组”(因为他们都大于 $p_i$),即有用的,所 ......
AtCoder ABC047D 题解
## 题意理解&分析: 大概的题意应该是十分清晰的,就是一个人要从 $1$ 到 $n$ 的城市中买苹果。另一个人要其中调整价格。 这里的调整也不需要太多,就 $1$ 就可以了。但是,如果有多组购买方案可以得到**相同**的利润,就还需要将其他相同的价格**一并调整**。这道题的**关键**就在于求出 ......
AtCoder ABC108C 题解
这是一道 AtCoder 的 ABC108C Triangular Relationship 题目。 ### 题目翻译 给定 $N$ 和 $K$,找出所有满足 $a+b,b+c,c+a$ 均为 $K$ 的倍数的 $(a,b,c)$,其中 $a,b,c$ 都是 $\le N$ 的正整数。$a,b,c$ ......
CF1732D1 题解
## CF1732D1 Balance 题解 ### 题目解释 输入一个 $op$ 和 $x$,$op$ 有 $2$ 种情况。 > - $op$ 为 `+`,则将 $x$ 加入到集合中。 > - $op$ 为 `?`,则找到一个最小的 $k$,使 $k \times x$ 不在合集中。 题目非常简单 ......
题解 CF1830C【Hyperregular Bracket Strings】
给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1,r1],[l2,r2],…,[lk,rk]\}$。
问有多少个长度为 $n$ 的合法括号序列,使得每一个子区间也是合法的括号序列。
$n,k\leq 2^{18}$。 ......
【题解】CF754D Fedor and coupons(优先队列)
# 【题解】CF754D Fedor and coupons ## 题目链接 [CF754D Fedor and coupons](https://www.luogu.com.cn/problem/CF754D) [CF1029C Maximal Intersection](https://www. ......
Yet Another Minimization Problem(CF1637D)
## $\text{Des}$ You are given two arrays $ a $ and $ b $ , both of length $ n $ . You can perform the following operation any number of times (possibl ......
【CF1841C 题解】
首先,我们把 $s$ 翻转。 考虑 dp,$f_{i, j, k}$ 表示到了第 $i$ 个字符,操作了 $j$ 个字符,最大的字符为 $k$ 的最大值。 转移时枚举 $i-1$ 的最大字符 $\ell(0\le\ell 证明: > 如果 $k>\ell$,只有将第 $i$ 个字符操作成 $k$,才 ......
CF521E Cycling City 解题报告
[题面](https://www.luogu.com.cn/problem/CF521E) 一道难得恰到好处的构造题。 ## 分析 因为要构造三条从 $s$ 到 $t$ 的路径,且三条路径中任意两条路径经过的点集的交集等于 $\{s,t\}$。我们知道当两条路径经过的点集的交集等于 $\{s,t\} ......
ABC263G 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc263_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17487119.html) 网络流。很好的题目。 ## 思路 数据范围不大但是又 ......
P1903 [国家集训队] 数颜色 / 维护队列 题解
一、题目描述: 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型\ 1\ : 将第\ x\ 个元素的值修改为\ v\ 。$ $类型\ 2\ : 求区间\ l\ 到\ r\ 中有多少种数字。$ 数据范围:$1 \le n,m \le 1333333,所有数字 \le 1 ......