ABC 440
A B 题都不写了 C题目大概是说要在一个 $1$ 到 $n$ 的数组间染色，每次染的代价是 $c_i$，然和可以进行两个操作之一： 随便选一个 $x$ 对于 $i$，如果 $(i+x)\ \text{mod}\ (2 \times w) < w$ 就涂黑。 然后让你算最小代价。 思路很显然，操作 $2$ 会给这个数组分段，每段长为 $2 \times w$，然后我们只用将数组分好，在
ABC 438 总结 & 题解
A直接推公式，没有饭堂点。 12345678910#include <bits/stdc++.h>using namespace std;#define int long longint d, f;signed main() { cin >> d >> f; cout << (((d - f) / 7) * 7 + f) + 7
ABC 437 心得
A首先，没啥好说的，答案为 $a \times 12 + b$，也没啥饭堂点。 B其实这题只需要我们用一个集合存储 $b$ 数组，然后在枚举寻找每一个 $a_i,_j$ 在集合 $b$ 中是否存在，答案为最大存在个数。 1234567891011int Max = -1e9; for (int i = 1;i <= h;i++) { int cnt = 0;
ABC 436 总结
来源：ABC 436 E 题目复述：给定长度为 $n$ 的排列 $a$，每次可以交换任意两个位置 $i, j$ 上的数。目标是让所有 $a_i = i$。 设最少操作次数为 $k$。问有多少种不同的第一次交换 $(i,\ j)$（$i < j$），使得存在后续操作，能在正好 $k$ 步内完成排序。 赛时思路：感觉像之前见过的一道题，想了想好像是浙大的一道题目，和这题差不多，那题是找
ABC 436 题解
A根据题目可知，我们只需要输出 $\lvert n - |s| \lvert$ 个 o 后再输出当选字符串即可，但是要特判如果 $n = |s|$ 时直接输出字符串。 12345678910111213141516#include <bits/stdc++.h>using namespace std;int n;string s;int main() { c
luogu P11996 题解
思路：我们需要计算所有可能的 $a_n \times b_n$ 的值，其中： $a_n$ 是 $2^n$ 的最高非零位。 $b_n$ 是 $5^n$ 的最高非零位。 观察规律：我们尝试手算寻找规律： $2^n$ 的最高非零位： $2^1 = 2$，最高非零位为 $2$。 $2^2 = 4$，最高非零位为 $4$。 $2^3 = 8$，最高非零位为 $8$。 $
luogu P12526 题解
思路：先输入三个整数 $a_1,a_2,a_3$，再定义一个总和变量 $sum$，计算 $a_1 + a_2 + a_3$ 的值，最后如果 $a_1 = a_2 = a_3$ 就把 $sum$ 的值加上 $100$ 即可。 Code：123456789101112131415#include <bits/stdc++.h>using namespace std;#d
Tarjan 详解
算法介绍：概念： 缩点： 缩点是指将有向图中的每个强连通分量（SCC）收缩为一个节点的过程，从而将原图转化为一个有向无环图（DAG）。 强连通分量： 强连通分量（SCC）是指在有向图中，如果任意两个节点 $u$ 和 $v$ 都互相可达（即存在从 $u$ 到 $v$ 的路径，也存在从 $v$ 到 $u$ 的路径），那么这些节点构成的子图称为一个强连通分量（SCC）。 拓扑排序：