正在加载，请稍候
有一个长度为 nnn、初始全为 000 的序列 aaa，另有一个长度为 nnn 的序列 bbb。目标是通过若干次操作将 aaa 变成 bbb。
P2508 [HAOI2008] 圆上的整点 - 洛谷
给定两个正整数 aaa 和 bbb，求在 [a,b][a,b][a,b] 中的所有整数里，每个数码 0∼90\sim 90∼9 分别出现了多少次。
给定两个长度为 nnn 的序列：
a0,a1,⋯ ,an−1a_0,a_1,\cdots,a_{n-1} a0,a1,⋯,an−1
和
b0,b1,⋯ ,bn−1b_0,b_1,\cdots,b_{n-1} b0,b1,⋯,bn−1
需要依次执行 qqq 次操作。每次操作给出一个整数 kkk，按下标关系维护序列更新。
迟来的第一周总结……
当 ppp 是质数，且 aaa 与 ppp 互质时，有：
学习了一下强连通分量，这里整理 Tarjan 求 SCC 和缩点的基本思路。
最近的一些比赛中经常用到树上 LCALCALCA 的常见模型，这里整理一下几种做法和应用场景。
假设最优情况下，目标序列的每个值分别为：
x1,x2,⋯ ,xnx_1,x_2,\cdots,x_n x1,x2,⋯,xn
把原序列变成任意目标序列时，每个位置最多只需要一次操作，因此整体可以看作“构造一个更优的目标序列”。
Problem I - Step
CS 本科 / ACMer
