043d abc
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 ......
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。但可以改 ......
[ABC302F]MergeSet
# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_abc302_f) 这道题其实是一道 `01BFS` 求最短路的模型,但是建模比较难想。 首先需要想到对于每个集合内的点两两连边,边权为 $1$,由于开始和结束时需要从起点到中转点和中转点到终 ......
近现代 ABC&ARC 好题选做
# ARC161D ![image](https://img2023.cnblogs.com/blog/3143679/202305/3143679-20230529205400008-198332785.png) ## 题意 定义一张简单无向图的 **密度** 为:$\displaystyle M ......
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 ......
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 ABC303 题解
题目: 。 # A 挨个判断。 # B 暴力枚举两个人是否会 in bad mood。 # C 用 map 或者 set 记录回血的位置。 # D 考虑 dp。 $f_{i,[0,1]}$ 表示当前到 $i$,是否开了大写锁定的方案数。 转移: ```cpp if(s[i]=='A'){ f[i][ ......
「杂题乱写」ABC 293 ~ ABC 295
# 「杂题乱写」ABC 293 ~ ABC 295 点击查看目录 > [TOC] 这个 ABC 系列大概会持续下去,每三场写一份。 每三场写一份的一个重要原因是标签上限十个。 因为是 ABC 所以不做 A 题 B 题和 C 题。 ## ABC 293 ![image](https://img2023 ......
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.算法涉及理论知识概要 无线传感器网络通常使用电池电源,因此能量有限,属于一次性使用。因此,无线传感器网络在原理和应用平台上都有自己的特点: •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中,节点能量由电池提供,但在使用过程中 ......
ABC303
## T1:[Similar String](https://atcoder.jp/contests/abc303/tasks/abc303_a "Similar String") 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > ......
ABC268G 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目,这题是要从定义出发,而非 DP,但是想 ......
ABC261F 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 $x$ ......
[abc279 G] At Most 2 Colors
# [G - At Most 2 Colors (atcoder.jp)](https://atcoder.jp/contests/abc279/tasks/abc279_g) > 重点讲解方法三,因为~~方法三是蒟蒻都能想出来的~~方法一和方法二都可以借助方法三的思想推出 ## 方法一 这是最简单 ......
AT_abc271_c 总结
题目:AT_abc271_c 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc271_c), [AT](https://atcoder.jp/contests/abc271/tasks/abc271_c),[vjudge](https://vjudge. ......
[ABC287D] Match or Not 题解
## Description 翻译给的很明白了,就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等,其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道,如果前 $i-1$ ......
[ABC294G] Distance Queries on a Tree 题解
## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$,边的权值为 $w_i$。 $Q$ 次询问,询问一共有两种。 ```1 i w``` :改变第 $i$ 条边的权值为 $w$。 ```2 u v``` :输出 $u$ 到 $v$ 的路径距离。 数 ......
abc260_f Find 4-cycle 题解
# [Find 4-cycle](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_f) ## 题意 有一个 $s + t$ 个点 $m$ 条边的简单无向图 $G$。点标号为 $1 \cdots s + t$,边标号为 $1 \cdots m$。 ......
AT_abc_272_e 总结
# 题意 - 给定长度为 $n$ 的数组 $a_i$。执行操作 $m$ 次,每次操作将 $a_i$ 加上 $i$,对于每操作求出,最小的非负整数,使得 $A$ 不包含它。 - 数据范围:$1 \le n \le 2 \times 10^5, 1 \le a_i \le 10^9$。 # 思路 - 首 ......
abc260_e At Least One 题解
# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$,我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量: - 整数序列 ......
AT_abc_271_f 总结
题目:AT_abc_271_f 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc271_f),[AT](https://atcoder.jp/contests/abc271/tasks/abc271_f),[vjudge](https://vjudge. ......
AT_abc271_e 总结
题目:AT_abc271_e 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc271_e),[AT](https://atcoder.jp/contests/abc271/tasks/abc271_e),[vjudge](https://vjudge.c ......
abc273_e Notebook 题解
# [Notebook](https://vjudge.csgrandeur.cn/problem/AtCoder-abc273_e) ## 题意 有 $q$ 次操作。 现在你有一个空序列 $a$ 和一本 $10^9$ 页的笔记本,每页纸上都有一个空序列。 每次操作是以下四种中的一种: - `ADD ......
abc271_f XOR on Grid Path 题解
# [XOR on Grid Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_f) ## 题意 有一个 $n \times n$ 的整数矩阵,第 $i$ 行 $j$ 列的数字为 $a_{i,j}$。 你站在 $(1,1)$,每次你可 ......
[ABC143E] Travel by Car
[Travel by Car 的 传送门](https://www.luogu.com.cn/problem/AT_abc143_e) > $n\le300$ 可~~凭感觉~~进行一遍 Floyd。 然后选两个点 $i,j$,如果 $i,j$ 间的距离小于等于 $l$,则将 $i,j$ 连一条代价为 ......
ABC134F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/AT_abc134_f) 。难想的 $\texttt{dp}$ 。 ![](https://img2023.cnblogs.com/blog/2803184/202305/2803184-2023052 ......
abc271_e Subsequence Path 题解
# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路,编号从 $1$ 开始,第 $i$ 条道路从 $a_i$ 到 $b_i$,长度为 $c_i$。 ......