上一页 1 2 3 4 5 6 ··· 9 下一页
2025年5月25日
题解：P10945 Place the Robots
摘要： P10945 题解 题面 原题传送门 思路 看到这一题，想到二分图。 但是这题的建图还需要仔细思考一下。 发现这道题的墙就和网格的边界一样，阻挡激光，所以不免可以把一行拆成由墙隔开的多行，一列拆成由墙隔开的多列。 于是我们不妨把可以放置激光的位置的属于拆过之后的行和拆过之后的列连边，由于拆过之后的行 阅读全文
posted @ 2025-05-25 16:21 naroto2022 阅读(6) 评论(0) 推荐(0)
题解：P9638 「yyOI R1」youyou 的军训
摘要： P9638 题解 题面 原题传送门 题意 给定一个 \(n\) 个点 \(m\) 条边的图以及 \(q\) 个操作，有以下 \(3\) 种情况： 1 x，恢复以前所有的边，并删去 \(\leqslant x\) 的所有边。 2 x，询问 \(x\) 包括自己的能连到的点的个数。 3 x w，把第 \ 阅读全文
posted @ 2025-05-25 11:33 naroto2022 阅读(11) 评论(0) 推荐(0)
题解：P9433 [NAPC-#1] Stage5 - Conveyors
摘要： P9433 题解 题面 原题传送门 思路 任取一个关键点作为根，这样，关键点就构成了一个包含根节点的连通块。如图中的黑色 (关键点) 和灰色部分所示。 由于关键点连通块的根就是树根，\(s\)（或 \(t\)）一定存在一个祖先 \(s'\)，使得 \(s'\) 以上的结点都在连通块内，而 \(s'\ 阅读全文
posted @ 2025-05-25 11:32 naroto2022 阅读(12) 评论(0) 推荐(0)
2025年2月17日
XXR1T2 题面
摘要： 题目背景 公元 \(3000\) 年，又是一个千禧年，地球成立了猫娘组织，世界的猫猫都变得可爱，猫猫也越来越多捏~ 题目描述 猫娘 \(9961\) 号有 \(n\) 个猫舍，其中，第 \(i\) 个猫舍有 \(a_i\) 只猫。猫娘 \(9961\) 号的任务就是抓遍每个猫舍里的猫，以检查它们的身 阅读全文
posted @ 2025-02-17 20:45 naroto2022 阅读(17) 评论(0) 推荐(0)
2025年2月16日
XXR1T2题解
摘要： XXR1T2 题解 题面 题面传送门 原题传送门 真正的原题1 真正的原题2 思路 首先我们有引理：对于一件事情 \(X\)，我们每一次做 \(X\) 的成功概率是 \(P\)，如果成功则不继续做，不成功则继续做，这样做成功的期望次数是 \(\frac{1}{P}\)， 证明：设做成功的期望次数为 阅读全文
posted @ 2025-02-16 23:55 naroto2022 阅读(67) 评论(0) 推荐(0)
题解：CF1671E Preorder
摘要： CF1671E 题解 题面 原题传送门 原题传送门 思路 随便思考下发现是树形 dp，考虑 \(dp_u\) 是以 \(u\) 为子树的答案。 于是就有两种情况。 \(dp_u=\left\{\begin{array}{l}dp_{ls}\times dp_{rs}\\2\times dp_{ls} 阅读全文
posted @ 2025-02-16 10:08 naroto2022 阅读(12) 评论(0) 推荐(0)
2025年2月1日
题解：P3590 [POI 2015] TRZ
摘要： P3590 题解 题面 原题传送门 思路 由于这个帖子没有人给出 hack，所以我就照着这个思路开始证明。 结论：最终答案的左端点在 \(1\sim3\) 的位置之一或者右端点在 \(n-2\sim n\) 的位置之一。 假设目前的字符串 a1 a2 a3 res a4 a5 a6，其中 \(res 阅读全文
posted @ 2025-02-01 12:28 naroto2022 阅读(40) 评论(0) 推荐(0)
2025年1月30日
题解：P9565 [SDCPC 2023] Not Another Path Query Problem
摘要： P9565 题解 题面 原题传送门 思路 我们先设一个路径的与和为 \(val\)。 首先我们要知道按位与的操作从二进制下的每一位来看，最终的结果为 \(1\) 的要求为路径上边的权值在这一位都为 \(1\)，然后既然在得到这个结果的过程按二进制拆开，那么我们比大小也按二进制下来比较。 那么对于两个 阅读全文
posted @ 2025-01-30 19:31 naroto2022 阅读(92) 评论(0) 推荐(0)
2025年1月29日
题解：CF1994G Minecraft
摘要： CF1994G 题解 题面 原题传送门（洛谷） 原题传送门 实现 暴力 首先，看到异或，我们可以想到可以把每一位分开讨论，发现每一位的所有 \(a\) 贡献的答案为其 \(0\) 的个数或者 \(1\) 的个数，（贡献为 \(0\) 的个数则 \(x\) 对应的这一位为 \(1\)，贡献为 \(1\ 阅读全文
posted @ 2025-01-29 16:07 naroto2022 阅读(17) 评论(0) 推荐(0)
题解：P10580 [蓝桥杯 2024 国 A] gcd 与 lcm
摘要： P10580 题解 题面 原题传送门 前置知识 容斥原理 (1) 集合 \(S\) 中不具有性质 \(P_1,P_2,\cdots,P_n\) 的对象个数为 \(\begin{aligned}|\overline{A_1}\cap\overline{A_2}\cap\cdots\cap\overli 阅读全文
posted @ 2025-01-29 16:07 naroto2022 阅读(184) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 9 下一页