11 2022 档案

「CF1149D」Abandoning Roads
摘要：离开暴力，一事无成 阅读全文
posted @ 2022-11-23 21:53 crashed 阅读(80) 评论(0) 推荐(0)
「ARC134E」Modulo Nim
摘要：题目 点这里看题目。 有一个长度为 $n$ 的非负整数序列 ${a_i}_{i=1}^n$，Amily 和 Bonnie 会在上面玩一个游戏。 双方会轮流执行如下操作，且 Amily 先手： 设 $M=\max_{1\le i\le n} a_i$。 如果 $M=0$，则当前操作的一方获胜。 否则， 阅读全文
posted @ 2022-11-21 16:38 crashed 阅读(96) 评论(0) 推荐(1)
「LGP8860」动态图连通性
摘要：不会力！不会力！ 阅读全文
posted @ 2022-11-20 22:54 crashed 阅读(142) 评论(0) 推荐(0)
「CF1677F」Tokitsukaze and Gems
摘要：为什么我要写这道题？ 阅读全文
posted @ 2022-11-19 18:27 crashed 阅读(96) 评论(0) 推荐(0)
「BZOJ3691」游行
摘要：「BZOJ3691」游行都要退役了，为什么还要靠抄 Tiw_Air_OAO 的题解才能过活啊！ 阅读全文
posted @ 2022-11-16 21:40 crashed 阅读(89) 评论(1) 推荐(0)
「CF1713F」Lost Array
摘要：题目 点这里看题目。 有一个长度为 $n$ 的非负整数序列 ${a_i}_{i=1}^n$，以此生成一个 $(n+1)\times(n+1)$ 的非负整数矩阵 $A$​： 对于 $0\le i\le n$，有 $A_{i,0}=0$。 对于 $1\le i\le n$，有 $A_{0,i}=a_i$ 阅读全文
posted @ 2022-11-15 22:58 crashed 阅读(73) 评论(0) 推荐(0)
「ARC086D」Shift and Decrement
摘要：题目 点这里看题目。 给定一个长度为 $n$ 的正整数序列 ${A_i}_{i=1}^n$，和正整数参数 $k$。 对于序列 $A$，进行至多 $k$ 轮操作，每轮操作为以下两种之一： Shift 操作：对于 $1\le i\le n$，令 $A_i\gets \lfloor\frac{A_i}{2 阅读全文
posted @ 2022-11-13 18:07 crashed 阅读(83) 评论(0) 推荐(0)
「LOJ2474」北校门的未来
摘要：题目 点这里看题目。 你有一棵树 $T$，初始时 $T=(V={1},E=\varnothing)$。 你将要进行 $q$ 次操作，每次操作的形式为以下两种之一： 第一种操作：给定参数 $x,y$，保证 $x\in V,y\not\in V$。令 $V\gets V\cup{y},E\gets E\ 阅读全文
posted @ 2022-11-10 22:01 crashed 阅读(61) 评论(0) 推荐(0)
「题集」Public NOIP Round #2 提高
摘要：简单写一写题解，T3 和 T4 还是值得一记的。 恰钱 注意到，$10^9$ 范围内的好数明显数量不多。我们甚至可以直接算出来： $$ \sum_{k=1}^{14}\binom{30-(k+1)}{k-1} $$ 结合这个数量，把所有好数提前搜出来，即可做到 $O(Q\log^2 r)$ 查询。 阅读全文
posted @ 2022-11-05 16:22 crashed 阅读(117) 评论(0) 推荐(1)
「模拟赛20221103」给国的锟题
该文被密码保护。
posted @ 2022-11-03 18:10 crashed