luyiming123 - 博客园_a56爆大奖在线娱乐

2022年8月24日

BZOJ 4771 七彩树 | scz 8.5 逆向思维（强制在线）

摘要：主席树+树链的并阅读全文

posted @ 2022-08-24 16:41 luyiming123 阅读(21) 评论(0) 推荐(0) 编辑

2022年8月22日

Atcoder ABC 265DEF

摘要： ABC 265DEF 阅读全文

posted @ 2022-08-22 10:41 luyiming123 阅读(47) 评论(0) 推荐(0) 编辑

2022年8月8日

COCI 2021-2022 Round 2 选做

摘要： A.Kau?uk 根据题意模拟即可。 B.Kutije 对于a56爆大奖在线娱乐$p_i$，连一条$i \to p_i$的有向边，这样对于每次询问$a,b$，相当于询问$a\to b$是否联通。传递闭包bitset优化即可。时间复杂度$\mathcal{O}\left(\dfrac{n^3}{64}\right)$ 阅读全文

posted @ 2022-08-08 00:02 luyiming123 阅读(19) 评论(0) 推荐(0) 编辑

2022年8月6日

Atcoder ABC 263E 期望，数学

摘要： $$ \sum_{i = 0} ^ {+\infty} \dfrac{i}{x^i} = \dfrac{x}{(1-x)^2} $$ 阅读全文

posted @ 2022-08-06 23:42 luyiming123 阅读(74) 评论(0) 推荐(0) 编辑

2022年7月31日

scz 7.30 B

摘要： A.regia 线段树随意维护。 ~~全场唯一挂分~~ B.papy a56爆大奖在线娱乐们沿着这个词从左到右迭代，并保留a56爆大奖在线娱乐们还没有配对的字母数组。假设a56爆大奖在线娱乐们遇到一个字母A.a56爆大奖在线娱乐们将检查最后一个不成对的字母是否为A：如果是，a56爆大奖在线娱乐们可以将其与新的字母配对，并将其从不成对的字母数组中删除。如果最后一个不成对的字母是B，a56爆大奖在线娱乐们必须阅读全文

posted @ 2022-07-31 15:03 luyiming123 阅读(22) 评论(0) 推荐(0) 编辑

2022年7月28日

多组询问不同指数询问$a^x$的值的trick

摘要：一般做法：对于a56爆大奖在线娱乐询问$x$，用快速幂求出$a^x$。复杂度$\mathcal{O}(T\log{x})$ 优化：考虑到$a$为定值，每次只改变$x$的值，设$x$的最大值为$N$，设$A = \sqrt{N}$，预处理出$a^0,a^1,\cdots,a^{A - 1}$和$(a^A)^1,(a^ 阅读全文

posted @ 2022-07-28 22:49 luyiming123 阅读(32) 评论(0) 推荐(0) 编辑

scz 7.28 B

摘要： A.number 给一个 $n$ 位数，将每一位重新排序，使得新的数尽量大，并且为 $30$ 的倍数，如果没有 $30$ 的倍数，输出 $-1$。 $n \le 10^5$ A.solution 若一个数是 $3$ 的倍数，那么它的各位数和也是 $3$ 的倍数。末位是 $0$ 的数是 $10$ 的阅读全文

posted @ 2022-07-28 16:40 luyiming123 阅读(30) 评论(0) 推荐(0) 编辑

2022年7月25日

scz 7.25 B

该文被密码保护。阅读全文

posted @ 2022-07-25 13:00 luyiming123 阅读(1) 评论(0) 推荐(0) 编辑

2022年7月22日

7.22 B

该文被密码保护。阅读全文

posted @ 2022-07-22 15:58 luyiming123 阅读(0) 评论(0) 推荐(0) 编辑

2022年7月11日

Codeforces Round #805 (Div. 3)（A~F，G待更）

摘要： | A | B | C | D | E | F | G | | -- | -- | -- | -- | -- | -- | -- | | + | + | +2 | + | + | + | -2 | A 签到题不讲。 B 模拟题，每�a56爆大奖在线娱乐锹嫉降淖帜赋�3个时就加一天。时间复杂度$\mathcal{O 阅读全文

posted @ 2022-07-11 23:37 luyiming123 阅读(39) 评论(2) 推荐(0) 编辑

luyiming Blogs

Just alive.

公告