07 2022 档案

scz 7.30 B
摘要：A.regia 线段树随意维护。 ~~全场唯一挂分~~ B.papy 我们沿着这个词从左到右迭代，并保留我们还没有配对的字母数组。假设我们遇到一个字母A.我们将检查最后一个不成对的字母是否为A：如果是，我们可以将其与新的字母配对，并将其从不成对的字母数组中删除。如果最后一个不成对的字母是B，我们必须 阅读全文
posted @ 2022-07-31 15:03 luyiming123 阅读(25) 评论(0) 推荐(0) 编辑
多组询问不同指数询问ax的值的trick
摘要：一般做法：对于每个询问x，用快速幂求出ax。复杂度O(Tlog⁡x) 优化：考虑到a为定值，每次只改变x的值，设x的最大值为N，设A=N，预处理出a0,a1,⋯,aA−1和$(a^A)^1,(a^ 阅读全文
posted @ 2022-07-28 22:49 luyiming123 阅读(39) 评论(0) 推荐(0) 编辑
scz 7.28 B
摘要：A.number 给一个 n 位数，将每一位重新排序，使得新的数尽量大，并且为 30 的倍数，如果没有 30 的倍数，输出 −1。 n≤105 A.solution 若一个数是 3 的倍数，那么它的各位数和也是 3 的倍数。 末位是 0 的数是 10 的 阅读全文
posted @ 2022-07-28 16:40 luyiming123 阅读(33) 评论(0) 推荐(0) 编辑
scz 7.25 B
该文被密码保护。
posted @ 2022-07-25 13:00 luyiming123 阅读(1) 评论(0) 推荐(0) 编辑
7.22 B
该文被密码保护。
posted @ 2022-07-22 15:58 luyiming123 阅读(0) 评论(0) 推荐(0) 编辑
Codeforces Round #805 (Div. 3)（A~F，G待更）
摘要：| A | B | C | D | E | F | G | | -- | -- | -- | -- | -- | -- | -- | | + | + | +2 | + | + | + | -2 | A 签到题不讲。 B 模拟题，每次要记录到的字母超过3个时就加一天。 时间复杂度$\mathcal{O 阅读全文
posted @ 2022-07-11 23:37 luyiming123 阅读(42) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示