DeaphetS

摘要： 事先声明，本题解完全参考自这篇题解，主要是对原题解的若干处笔误以及一些阅读起来可能会产生困惑的地方进行补充说明。 题目链接：E - Old Mobile 题目大意：给定一个 \(m+1\) 个按键的手机，其中一个是删除，\(m\) 个是 \(1\) 到 \(m\) 的数字，但是你不知道每个按键对应的 阅读全文

摘要： 最近见过的最简单的一道 3500。 题目链接：E - Cacti Symphony 题目大意：给定无向连通图，满足其任意一个点至多存在在一个简单环中，给出的每条边都会扩张成一条长度 \(\le 10^9\) 的链。要求对每个点和边染 \([1,3]\) 内的颜色，使得：对于每条边，其连接的两点的权值 阅读全文

摘要： 非常好的反射容斥基础练习题，可以检测对反射容斥原理是否完全掌握。 在阅读本篇题解前，请确保你已经会了有两边限制的反射容斥（对应例题：P3266 [JLOI2015] 骗我呢）。 题目链接：E2 - Again Counting Arrays 题目大意：给定 \(n\)，\(m\)，\(b_0\)，我 阅读全文

摘要： 怎么有人老喜欢在讲课的题里塞 3500 啊，发怒。 题目链接：G2 - Go Learn! 题目大意：对于一个点对 \((x,t)\)，我们认为数组 \(a\)（可能无序） 合法当且仅当 \(\text{lower_bound(a,x)=t}\)。（具体见题面二分查找代码）给定大小为 \(m\) 的 阅读全文

摘要： 每年一更任务达成√ 怎么有人老喜欢在讲课的题里塞 CF3500 啊，发怒。 题目链接：E - Four Stones 题目大意：初始有四块石头分别放在数轴的 \(a_1,a_2,a_3,a_4\) 四个整点上（可能在某一个点上有多块石头），每一次操作中你可以选择两块不同的石头 \((a_x,a_y) 阅读全文

摘要： 被打爆了。 A - Union of Grid Paths 题目大意：有一个 \(H\times W\) 的网格图，给出从左上角 \((1,1)\) 走到右下角 \((H,W)\) 的一个路径串（包含 R、D、?），其中部分位置的字符未知，用 ? 表示。R 和 D 分别代表向右走和向下走。可以执行任 阅读全文

摘要： 【万万没想到 2025 年首更是这玩意】 一开始只是打算让他处理一下题面信息，结果他自己开始了对题目的思考，并且想出来了。本人受到了极大的震撼，故予以记录。原题：https://codeforces.com/contest/1633/problem/E以下为全文摘抄： 好的，我现在需要解决的问题是， 阅读全文

摘要： 神仙题。本题解参考官方题解进行编写，并补充了最后比较关键的怎么调整 \(m\)。 题目链接：I - Tenzing and Necklace 题目大意：给定一个环，环上有 \(n\) 个点与 \(n\) 条边，第 \(i\) 条边连接 \(i\) 与 \(i\bmod n +1\)，边权为 \(a_ 阅读全文

摘要： 一年一更任务达成√ 题目链接：F - Bingo 题目大意：给定一个 \(n\times n(n\le 21)\) 表格，表格中每个元素有 \(p_{i,j}\) 的概率为 \(1\)，否则为 \(0\)。求至少有一行或一列或一条对角线全为 \(1\) 的概率，其中对角线指两条主副对角线。 考虑一个 阅读全文

摘要： 题目链接：D - Flower-like Pseudotree 题目大意：给定度数数组 \({d_n}\)，要求构造一个 \(n\) 个点 \(n\) 条边的连通图（也就是基环树），允许有重边，但不能有自环。需要满足第 \(i\) 个点的度数恰好为 \(d_i\)，并且将环上的边全部删去后，剩下的每 阅读全文