摘要: 高一了。不能颓废了。 阅读全文
posted @ 2022-09-05 22:01 registerGen 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 中考考完了。 阅读全文
posted @ 2022-06-27 11:07 registerGen 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 注:这篇题解中涉及到的所有概念均会在其第一次出现时用 斜体 标出,有些概念给出了定义,而有些概念的含义请自行意会。 定义 状态 为选了的物品数 \(a\) 与相应总价格 \(b\) 的二元组 \((a,b)\)。相应地定义状态之间的 大小关系、最优状态 与状态和状态的 加法运算 \((a_1,b_1 阅读全文
posted @ 2023-09-10 14:14 registerGen 阅读(30) 评论(0) 推荐(0) 编辑
摘要: **这里的所有下标从 $\bm 0$ 开始。** 我们考察一下每次操作后的数列 $a$ 会是什么样的。这里用 $a_i$ 前面的系数 $x$ 表示 $a_i$ 贡献了 $x$ 次,$+$ 表示异或。 $$ \begin{matrix} k=0&a_0&a_1&a_2&\cdots&a_{n-1}\\ 阅读全文
posted @ 2023-08-11 19:23 registerGen 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 这篇题解会只讲怎么 dp,所以我们这里跳过博弈论的部分。 Let's rephrase the problem statement as follows: > 给定 $n,m$,设 $x=1\oplus 2\oplus\cdots\oplus n\oplus m$。求有多少个有序三元组 $(a,b, 阅读全文
posted @ 2023-07-29 19:38 registerGen 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 可撤销并查集例题。 阅读全文
posted @ 2023-06-03 22:52 registerGen 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 比赛地址:https://atcoder.jp/contests/abc266。 只有 ABCDEFG 的题解。 阅读全文
posted @ 2022-08-28 16:14 registerGen 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 区间询问满足某某条件的子区间个数例题 阅读全文
posted @ 2022-08-19 20:12 registerGen 阅读(108) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-08-19 11:24 registerGen 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-29 19:13 registerGen 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-28 21:57 registerGen 阅读(0) 评论(0) 推荐(0) 编辑