C++ 题解模板

检查结果

// code
#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 7, M = 998244353;

void solve() {
}

signed main() {
    int T = 1;
    while (T--) {
        solve();
    }
    return 0;
}

A：一道好题

题目描述

有一个长度为 $n$、初始全为 $0$ 的序列 $a$，另有一个长度为 $n$ 的序列 $b$。目标是通过若干次操作将 $a$ 变成 $b$。

P2508 [HAOI2008] 圆上的整点 - 洛谷

[ZJOI2010] 数字计数

题目描述

给定两个正整数 $a$ 和 $b$，求在 $[a,b]$ 中的所有整数里，每个数码 $0\sim 9$ 分别出现了多少次。

序列更新

给定两个长度为 $n$ 的序列：

$$a_0,a_1,\cdots,a_{n-1}$$

和

$$b_0,b_1,\cdots,b_{n-1}$$

需要依次执行 $q$ 次操作。每次操作给出一个整数 $k$，按下标关系维护序列更新。

迟来的第一周总结……

费马小定理

当 $p$ 是质数，且 $a$ 与 $p$ 互质时，有：

学习了一下强连通分量，这里整理 Tarjan 求 SCC 和缩点的基本思路。