qwq_123 - 博客园

2022年7月11日

摘要：题面有一个随机数生成器，生成 $[0,n-1]$ 之间的整数，其中生成 $i$ 的概率为 $\frac{A_i}{S}$，其中，$S=\sum A_i$。这个随机数生成器不断生成随机数，当 $\forall i\in[0,n-1]$，$i$ 至少出现了 $B_i$ 次时，停止生成，否则继续生成。阅读全文

posted @ 2022-07-11 21:28 qwq_123 阅读(64) 评论(0) 推荐(0) 编辑

[codechef]BSG

摘要：题面给一个长度为 $n$ 的括号串 $S$，A 和 B 要在上面玩游戏。每轮 A 先在 $S$ 中选一个 () 的子序列删掉，然后 $B$ 也选一个删掉，如果 A 或 B 无法选择，那么就结束，并且该轮不计入总轮数。 A 希望总轮数最多，B 希望总轮数最少，求最终会进行多少轮。数据范围：$n 阅读全文

posted @ 2022-07-11 19:49 qwq_123 阅读(91) 评论(0) 推荐(0) 编辑

AGC017F

摘要：题面给定一个 $n$ 层的三角形图，第 $i$ 层有 $i$ 个节点。第 $i$ 层的节点，从左到右依次标号为 $(i, 1),(i, 2), . . . ,(i, i)$，你需要从 $(1, 1)$ 往下画 $m$ 条折线。你可以从 $(i, j)$ 画到 $(i + 1, j)$ 或者 $( 阅读全文

posted @ 2022-07-11 17:01 qwq_123 阅读(34) 评论(0) 推荐(1) 编辑

2022年7月8日

AGC035D

摘要：题面给定 $n$ 个数字。每次选择三个连续的位置，删去中间的数，将中间的数的值加在左右的两个数上。最小化剩下的两个数的和。数据范围：$n\le 18$ 。题解正向考虑不好做，那么我们就倒着考虑。考虑最后一个被删掉的数 $x$，对最终答案的贡献都是 $2$ 倍，然后区间 $[1,n]$ 就阅读全文

posted @ 2022-07-08 19:04 qwq_123 阅读(29) 评论(0) 推荐(0) 编辑

ARC143E+CF1667D

摘要： ARC143E 题面给定一个树，树上每个节点都有一个黑白棋，给定每个棋初始是黑还是白。现在想把树上每个棋子都删掉，但是每次只能删白色的棋子，而且删掉这个棋子之后会把所有和它相邻的节点上的棋子的颜色取反（如果没有棋子不要管）。求字典序最小的删除方案，或判断无解。数据范围：$n\le 2\tim 阅读全文

posted @ 2022-07-08 16:57 qwq_123 阅读(55) 评论(0) 推荐(0) 编辑

AGC056C

摘要：题面你需要构造一个长度为 $n$ 的 $01$ 串 $S$，满足给定的 $m$ 个条件，每个条件形如： $S[l,r]$ 中 $0,1$ 的个数相等。并且最小化 $01$ 串的字典序。数据范围：$n\le 10^6,m\le 2\times 10^5,2|(r-l+1)$ 。题解首先，如果阅读全文

posted @ 2022-07-08 09:17 qwq_123 阅读(96) 评论(0) 推荐(1) 编辑

2022.7.1T2

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

posted @ 2022-07-08 08:41 qwq_123 阅读(0) 评论(0) 推荐(0) 编辑

2022年7月5日

考试记录4

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

posted @ 2022-07-05 23:04 qwq_123 阅读(8) 评论(0) 推荐(0) 编辑

2022年6月30日

P3214 [HNOI2011] 卡农

摘要：题面给定 $n, m, k$，你需要求满足以下条件的长度为 $n$ 的序列 $a$ 的数量： $0 < a_1 < a_2 < a_3 < · · · < a_n < 2^m$ $\oplus_{i=1}^n a_i = 0$，其中 $\oplus$ 表示按位异或对 $10^8+7$ 取模。数阅读全文

posted @ 2022-06-30 19:27 qwq_123 阅读(30) 评论(0) 推荐(0) 编辑

2022.6.27T1

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

posted @ 2022-06-30 16:48 qwq_123 阅读(3) 评论(0) 推荐(0) 编辑

qwq123

公告