hsl-beat的blog

F手写300行主席树 然后样例没过 还剩5min这一块 题目 题目评级 A.Grandma’s Footsteps 题目描述 高桥在学校里玩得很开心。下课铃一响，游戏就开始了。 铃声响起后，他立即重复以下动作： 以每秒 SSS 米的速度跑 AAA 秒。然后，保持静止 BBB 秒。 到下课铃响后 XXX 秒时，他总共跑了多少米？ 思路 小学奥数周期问题 所以就做完了 代码 1234567891011121314151617#include<bits/stdc++.h>using namespace std;#define int long longsigned main(){ int s, a, b, x; cin >> s >> a >> b >> x; int ans = 0; for (int i = 1; i <= x; i++) { int tp = i % (a + b); if (1 <= tp && tp...

题目 题目评级 A = B < C < E < F = D F虽说是折半搜索板子可以 但是卡常卡了707070min 555发才过的我 因为我们忘记把map换成unorderedmap A.ABC -> AC 题目描述 给你一个由大写英文字母组成的字符串 SSS 。这里， SSS 的长度是奇数。 打印删除 SSS 中间字符后得到的字符串。 SSS 的中间字符是 SSS 的 L+12\frac{L+1}{2}2L+1​ -th 字符，其中 LLL 是 SSS 的长度。 思路 语法题 所以就做完了 代码 1234567891011#include<bits/stdc++.h>using namespace std;#define int long longsigned main(){ string s; cin >> s; s.erase((s.length()) / 2, 1); cout << s; return 0;} B.Sum of Digits Sequence 题目描述 对于正整数...

题目让你求： ∑i=1nlcm⁡(i,j)\sum_{i = 1}^n \operatorname{lcm}(i, j) i=1∑n​lcm(i,j) 推式子： =∑i=1ni,ngcd⁡(i,n)= \sum_{i = 1}^n \frac{i, n}{\gcd(i, n)} =i=1∑n​gcd(i,n)i,n​ =n∑i=1nigcd⁡(i,n)= n \sum_{i = 1}^n \frac{i}{\gcd(i, n)} =ni=1∑n​gcd(i,n)i​ =n∑d∣n∑i=1nid[gcd⁡(i,n)=d]= n \sum_{d | n} \sum_{i = 1}^{n} \frac{i}{d}[\gcd(i, n)=d] =nd∣n∑​i=1∑n​di​[gcd(i,n)=d] =n∑d∣n∑i=1n/di[gcd⁡(id,n)=d]= n \sum_{d | n} \sum_{i = 1}^{n/d} i[\gcd(id, n)=d] =nd∣n∑​i=1∑n/d​i[gcd(id,n)=d] =n∑d∣n∑i=1n/di[gcd⁡(i,nd)=1]= n...

不妨设n≤mn \leq mn≤m。 那原式： =∑i=1n(n mod i)×∑j=1m(m mod j)−∑i=1n(n mod i)×(m mod i)= \sum_{i = 1} ^ n (n \bmod i) \times \sum_{j = 1} ^ m (m \bmod j) - \sum_{i = 1} ^ n (n \bmod i) \times (m \bmod i) =i=1∑n​(nmodi)×j=1∑m​(mmodj)−i=1∑n​(nmodi)×(mmodi) =∑i=1n(n−⌊ni⌋×i)×∑j=1m(m−⌊mj⌋×j)−∑i=1n(n−⌊ni⌋×i)(m−⌊mi⌋×i) = \sum_{i = 1} ^ n (n - \left \lfloor \frac{n}{i} \right \rfloor \times i) \times \sum_{j = 1} ^ m (m - \left \lfloor \frac{m}{j} \right \rfloor \times j)-\sum_{i = 1} ^ n (n - \left...

在洛谷过审了：https://www.luogu.com.cn/article/tl32jtl5 首先不难发现： ANS=∑i=0n−1(i+1)×P(i)=∑i=0n−1P(x≥i)ANS = \sum_{i = 0}^{n - 1} (i + 1) \times P(i) = \sum_{i = 0}^{n - 1} P(x \geq i) ANS=i=0∑n−1​(i+1)×P(i)=i=0∑n−1​P(x≥i) 其中： P(x≥k)=B1×B2×⋯×Bk×k!S×(S−1)×…(S−k+1)P(x \geq k) = \frac{B_1 \times B_2 \times \dots \times B_k \times k!}{S \times (S - 1) \times \dots (S - k + 1)} P(x≥k)=S×(S−1)×…(S−k+1)B1​×B2​×⋯×Bk​×k!​ 这里，S=∑AiS=\sum A_iS=∑Ai​。 分母很好理解，就是总共的方案数，然后 BBB...

无话可说 题目 题目评级 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) =...