MENU

构造

做题笔记 2024.1 省选训练题单

约定:题目标题后会用一个 0.0 到 1.0 间的实数表示本题有多少部分由自己解决。0.0 表示完全根据题解完成,1.0 表示完全由自己完成,其余实数则表示部分参考题解。

Read More

Solution. LG9870 [NOIP2023] 双序列拓展

Description

给出一个长度为 $n$ 的数组 $A$ 和长度为 $m$ 的数组 $B$,你需要在一个 $n\times m$ 的网格图上从 $(1,1)$ 走到 $(n,m)$,每次可以移动一个 $(1,0)$、$(0,1)$ 或 $(1,1)$ 的向量,需要保证途径的所有点 $(i,j)$ 都同时满足 $A_i>B_j$ 或同时满足 $A_i<B_j$,问是否存在这样的路径。共 $q$ 次询问。

Read More

做题笔记 2023.3

准备倒序的把这个月做过的有意思的题都写一写简要题解,当然也可能有些稍微古早一些的题目。

Read More

Solution. Sandalphon

Description

以下区间均只考虑整数。

给定 $n,k$,将 $1\sim2^n$ 的 $2^n$ 个数划分为两个集合 $A$ 与 $B$,使得 $\forall p\in[0,k]$,有 $\sum_{x\in A}x^p=\sum_{x\in B}x^p$。

$1\le n\le16,0\le k<n$

Read More