Yaqu

摘要： 1493C - K-beautiful Strings 题意 给定一个长度为n的字符串（只包含小写字母）再给定一个k 规定的字符串中每个字符的个数 求一个字典序最小的字符串满足：长度与给定的字符串相等 字典序不比给定的字符串小 且含有的字母个数都是k的倍数 思路 我们可以从后往前枚举要更改的字母 即 阅读全文

摘要： F - GCD of an Array https://codeforces.ml/problemset/problem/1493/D 题意 首先给定长度为n的初始数组 有q次操作 每次操作输入 i v 代表给下标为i的数乘上v 每次询问求当前数组中的数的最大公因子（gcd） 思路 要求gcd 那肯 阅读全文