hsl-beat的blog

无话可说 题目 题目评级 A<B<C<D<E=GA < B < C < D < E = GA<B<C<D<E=G A.What month is it? 题目描述 给你介于 111 和 121212 之间的整数 XXX 和 YYY 。 求 XXX 月之后的 YYY 个月是几月（例如， 111 月是一月）。 思路 直接模拟即可。 代码 12345678910111213141516#include<bits/stdc++.h>using namespace std;#define int long longsigned main(){ int a, b; cin >> a >> b; a += b; a %= 12; if (a == 0) { cout << 12; } else { cout << a; } return 0;} B.Most...

（2025.8.162025.8.162025.8.16最新修订版本） 基本 标题要求： 按顺序使用markdown\text{markdown}markdown的标题，要保证同级的标题所对应的内容也是并列的。 格式要求： 比赛、题解、算法笔记的格式必须严格遵循下面将会分别提到的格式。 对于纯文字，katex\text{katex}katex字符不能直接用$括起来，要使用text\text{text}text关键字。 乘法符号和除法符号必须使用这两个×\times×和ab\frac{a}{b}ba​这样实现。 对于小字符，要使用ab\displaystyle \frac{a}{b}ba​这样让字符变大 文章属性设置要求： category\text{category}category必须严格遵循文章的内容。 日期必须正确，精确到秒数。

你beat\text{beat}beat终于回归了 隔几个没写原因是因为代码源暑假集训时间比较紧。 终于上青了！从今天开始我们改Markdown\text{Markdown}Markdown的马蜂 争取让文章看起来更舒适 ui我不会换的 因为我懒得换（（（ 前面偷学了几节代码源L5\text{L5}L5上 我们这次F\text{F}F写AC\text{AC}AC自动机直接变成WA\text{WA}WA自动机（（（ 还是要跟着老师学的，Oi-Wiki\text{Oi-Wiki}Oi-Wiki还是太逊了. 重要的事情说三遍： 我们要改文风+Markdown\text{Markdown}Markdown风！ 我们要改文风+Markdown\text{Markdown}Markdown风！ 我们要改文风+Markdown\text{Markdown}Markdown风！ 文章的永久链接我不改了，不然以前分享出去的链接都会失效。 题目 题目评级 A<B<C<D<E=FA < B < C < D < E =...

你beat\text{beat}beat终于回归了 隔几个没写原因是因为代码源暑假集训时间比较紧。 终于上青了！从今天开始我们改Markdown\text{Markdown}Markdown的马蜂 争取让文章看起来更舒适 ui我不会换的 因为我懒得换（（（ 前面偷学了几节代码源L5\text{L5}L5上 我们这次F\text{F}F写AC\text{AC}AC自动机直接变成WA\text{WA}WA自动机（（（ 还是要跟着老师学的，Oi-Wiki\text{Oi-Wiki}Oi-Wiki还是太逊了. 重要的事情说三遍： 我们要改文风+Markdown\text{Markdown}Markdown风！ 我们要改文风+Markdown\text{Markdown}Markdown风！ 我们要改文风+Markdown\text{Markdown}Markdown风！ 文章的永久链接我不改了，不然以前分享出去的链接都会失效。 题目 题目评级 A<B<C<D<E=FA < B < C < D < E =...

洛谷全站推荐 定义 网络是一种特殊的有向图 G=(V,E)G=(V,E)G=(V,E)，和一般的图不同在于每一条边都有一个非负的容量 c(u,v)≥0c(u,v) \geq 0c(u,v)≥0，并且在这个图中还有两个特殊的点：源点和汇点。 我们定义流是一个实值函数 f:V×V→Rf : V \times V \to \mathbb{R}f:V×V→R，满足下面的性质： 容量限制：对于所有的结点 u,v∈Vu,v \in Vu,v∈V，满足 0≤f(u,v)≤c(u,v)0 \leq f(u,v) \leq c(u,v)0≤f(u,v)≤c(u,v)。 流量守恒：对于所有的结点 u∈V−s,tu \in V - {s,t}u∈V−s,t，满足 ∑v∈Vf(v,u)=∑v∈Vf(u,v)\displaystyle \sum_{v \in V} f(v,u) = \sum_{v \in V} f(u, v)v∈V∑​f(v,u)=v∈V∑​f(u,v)。 当uuu与vvv不连通时，这两个结点之间没有流，f(u,v)=0f(u,v) =...

前言以及UPD 前言 线段树是一种非常美的数据结构，她不仅可以拿来维护数组里的信息并支持快速查询以及修改，还能广泛的应用在其他算法的优化中。这篇文章记录着我对线段树的全部理解。 UPD 2.6 文章创建，写了最最基础的线段树。 3.3 增加了懒标记这个东西 但只是举了区间加这个例子。 8.6 阅读了这篇博客，重写了整篇文章并发布在了洛谷专栏 线段树是什么 线段树是我们经常会使用的一种可以在O(log n)\text{O(log n)}O(log n)的时间内实现区间修改和区间查询的数据结构，并且也可以拿来辅助别的算法或者数据结构的优化。反正她非常好用就是了！ 线段树初步 ...

Atcoder ABC416游记（A~E) 这把手速场吧 那我纯吃亏了 一个多小时才过了E 但是F题又没写完 赛后30min过 呜呜 A.Vacation Validation 题目描述 给你一个长度为 NNN 的字符串 SSS ，它由 o 和 x 以及整数 LLL 和 RRR 组成。 请判断从 SSS 的 LLL -th到 RRR -th的所有字符是否都是o。 思路 水 代码 1234567891011121314151617#include<bits/stdc++.h>using namespace std;int main(){ int n, l, r; cin >> n >> l >> r; string s; cin >> s; for (int i = l; i <= r; i++) { if (s[i - 1] == 'x') { cout << "No"; return 0; ...

Atcoder ABC415游记（A~E） A.Unsupported Type 题目描述 给你一个长度为 NNN 的整数序列 A=(A1,A2,…,AN)A=(A_1,A_2,\dots,A_N)A=(A1​,A2​,…,AN​) 和一个整数 XXX 。 请判断 XXX 是否包含在 AAA 中。 思路 水 代码 1234567891011121314151617#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; set<int> s; while (n--) { int x; cin >> x; s.insert(x); } int x; cin >> x; cout << (s.count(x) ? "Yes" : "No"); return 0;} B.Pick Two ...

atcoder尼干嘛哈哈哎呦 Atcoder ABC414游记(A~E) A.Streamer Takahashi 题目描述 流媒体播放器 Takahashi 决定从 LLL 点钟到 RRR 点钟（使用 242424 小时钟）进行流媒体播放。 他有 NNN 个听众，其中 iii 个听众可以收听 XiX_iXi​ 点到 YiY_iYi​ 点的流媒体节目。 有多少听众可以从头到尾收听高桥的节目？ 思路 高桥就是个流媒体播放器（（（怒怒怒 没错这个题面翻译来自deepl不代表本博客立场 水 代码 123456789101112131415#include<bits/stdc++.h>using namespace std;int main(){ int n, l, r; cin >> n >> l >> r; int ans = 0; while (n--) { int x, y; cin >> x >> y; ans += (x...

无关紧要的彩蛋在后面，去看看今天的日期吧 没怎么写的原因一个是因为有事 一个是浏览量感人 Atcoder ABC411游记（A~G） A.Required Length 题目描述 给你一个字符串PPP，判断这个字符串的长度是否大于等于LLL 思路 唐 代码 12345678910#include<bits/stdc++.h>using namespace std;int main(){ string s; int a; cin >> s >> a; cout << (s.length() >= a ? "Yes" : "No"); return 0;} B.Distance Table 题目描述 在一条直线上有NNN个烟花，对于(1≤i<n)(1 \leq i < n)(1≤i<n)，第iii个烟花与第i+1i+1i+1个烟花之间的距离为did_idi​。 对于满足1≤i<j≤n1 \leq i < j \leq...