随笔分类 - OI
OI相关的东西
摘要:为什么1123的模拟赛现在才发题解呢?因为NOIP延期延期延期延期了!
阅读全文
摘要:PJudge#3 题解 A 移除石子 题意 $~~~~$ $n$ 个石子摆在二维平面上,求构造方案,使得每次框定一个边与坐标轴平行正方形(允许非整点顶点)并拿走其中(包括边上)的石子的数量总为 $2$.或说明无解 $~~~~$ $1\leq n\leq 3000$. 题解 $~~~~$ 下发SPJ:
阅读全文
摘要:1103 模拟赛 忍不了!一拳把疫情打爆。我要回家!我要回家!我要回家! Codeforces Subsequences · 改 题意 $~~~~$ 求一个最短的字符串,使得其至少有 $k$ 个 iamhuman 的子序列。 $~~~~$ $1\leq k\leq 10^16$. 题解 $~~~~$
阅读全文
摘要:eJOI 2022 部分题解 Adjacent Pairs 题意 $~~~~$ 求把原序列变成一个 $a,b,a,b,a,b,\dots$ 形式($a\not = b$) 的序列且过程中不出现两个相邻的数相等至少需要多少次单点赋值。 $~~~~$ $1\leq n\leq 2\times 10^5$
阅读全文
摘要:「CF1713F」 Lost Array 题解 题意 $~~~~$ 有一个长为 $n$ 的数组 ${a}$ ,把它作为方阵 $b$ 的第零层,从第一层开始 $b_{i,j}=b_{i-1,j} \oplus b_{i,j-1}$ ,直到第 $n$ 层。现在已知每一层的最后一个位置,求构造 ${a}$
阅读全文