题解at_abc 321 abc
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  ## 题意 定义一张简单无向图的 **密度** 为：$\displaystyle M ......
欢乐结训赛题解
# 欢乐结训赛题解 ## [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$ 单位体积的水，每次你可以选择将一个瓶子中倒水到另外一个瓶子，你必须保证另外一个瓶子装水量恰好翻倍，请使用若干次操作使得一个瓶子 ......
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  解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
AT_abc273_e
题目：AT_abc273_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc273_e)，[AT](https://atcoder.jp/contests/abc273/tasks/abc273_e)，[逐月](http://ac.robo-maker ......
m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,效率以及可靠性
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络通常使用电池电源，因此能量有限，属于一次性使用。因此，无线传感器网络在原理和应用平台上都有自己的特点： •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中，节点能量由电池提供，但在使用过程中 ......
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{ ......
ABC303
## T1：[Similar String](https://atcoder.jp/contests/abc303/tasks/abc303_a "Similar String") 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > ......
#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 ......