题解small 254e abc
AT_abc274_d 总结
题目:AT_abc274_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc274_d),[AT](https://atcoder.jp/contests/abc274/tasks/abc274_d),[逐月](http://ac.robo-maker ......
AT_abc290_d 总结
题目:AT_abc290_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc290_e),[AT](https://atcoder.jp/contests/abc290/tasks/abc290_e),[逐月](http://ac.robo-maker ......
JOISC 2020 题解
##### JOISC2020 Day1 建筑装饰4 Building4 我们发现 $A$ 的个数是连续的,所以我们只需要 DP 出最大的 $A$ 的个数和最大的 $B$ 的个数,若两者都 $\ge n$ 那么就有解。然后再从后往前推出方案即可。 https://qoj.ac/submission/ ......
abc275_e Sugoroku 4 题解
# [Sugoroku 4](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_e) ## 题意 有一行格子,编号为 $0, 1, \cdots n$,你站在 $0$ 号格子上。 你手上有一个转盘,转盘上写有数字 $1 \sim m$,每次转转盘 ......
abc274_d Robot Arms 2 题解
# [Robot Arms 2](https://vjudge.csgrandeur.cn/problem/AtCoder-abc274_d) ## 题意 有一个长度为 $n$ 的整数序列 $a$ 和两个整数 $x$ 与 $y$,你要在平面直角坐标系上放置 $n + 1$ 个点($p_1, p_2, ......
[ABC302G]
# [[ABC302G] Sort from 1 to 4](https://www.luogu.com.cn/problem/AT_abc302_g) 一道简单的性质分析题。 考虑到这个数列只有 $[1,4]$ 的数,就可以考虑有哪几种交换方案。 我们先统计出 $t[i][j]$ 表示应该填 $i ......
「题解」ABC292G Count Strictly Increasing Sequences
没一眼看出来还是拉了。 考虑区间 dp,$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同,看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了,但是还不够,要追求一下最简单的写法。想想,发现每次 dp 是要分为多个儿子乘起来,内部还要搞个 dp。但可以改 ......
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 ......
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$,在$ ......
[ABC302F]MergeSet
# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_abc302_f) 这道题其实是一道 `01BFS` 求最短路的模型,但是建模比较难想。 首先需要想到对于每个集合内的点两两连边,边权为 $1$,由于开始和结束时需要从起点到中转点和中转点到终 ......
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 ......
近现代 ABC&ARC 好题选做
# ARC161D ![image](https://img2023.cnblogs.com/blog/3143679/202305/3143679-20230529205400008-198332785.png) ## 题意 定义一张简单无向图的 **密度** 为:$\displaystyle M ......
欢乐结训赛题解
# 欢乐结训赛题解 ## [A 题目链接](https://vjudge.net/problem/CodeForces-1760B/origin) - 题目大意 ``` 给你一个字符串,让你求字符串中最大的字母在字母表中排第几 例如 codeforces 中 s 的是最大的 s在字母表中排 19位 ......
第十二届蓝桥杯c++b组国赛题解(还在持续更新中...)
### 试题A:带宽 ![image](https://img2023.cnblogs.com/blog/3026527/202305/3026527-20230529165827607-1040715171.png) **解题思路:** >由于小蓝家的网络带宽是200Mbps,即200Mb/s,所 ......
题解PKUCPC2023 C Empty up a Bottle
# 题解PKUCPC2023 C Empty up a Bottle 感觉这道题目好厉害啊。 题意就是有三个瓶子 ABC,每个瓶子里面都初始装有 $M_A,M_B,M_C$ 单位体积的水,每次你可以选择将一个瓶子中倒水到另外一个瓶子,你必须保证另外一个瓶子装水量恰好翻倍,请使用若干次操作使得一个瓶子 ......
AT_abc290_d
题目:AT_abc290_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc290_d),[AT](https://atcoder.jp/contests/abc290/tasks/abc290_d),[逐月](http://ac.robo-maker ......
[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 ......
ABC 303
祭奠一次烂掉的ABC。 - C 怎么WA了? - F 怎么T了? - F 在 kenkoooo 上的评分怎么这么高? # A 点击查看代码 ``` #include using namespace std; #define de(x) cout>n; string s,t; cin>>s>>t; b ......
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$,那么一个括号序列是 ......
「杂题乱写」ABC 293 ~ ABC 295
# 「杂题乱写」ABC 293 ~ ABC 295 点击查看目录 > [TOC] 这个 ABC 系列大概会持续下去,每三场写一份。 每三场写一份的一个重要原因是标签上限十个。 因为是 ABC 所以不做 A 题 B 题和 C 题。 ## ABC 293 ![image](https://img2023 ......