摘要：
QOJ6504 Flower's Land 2 题解 题目链接：QOJ6504 Flower's Land 2 题意： 给定一个只包含 \(0,1,2\) 的序列，\(T\) 次询问，询问有两种： 区间所有数加 \(1\) 然后模 \(3\) 求一段区间能否通过每次删掉相邻两个相同的数删完（如 \( 阅读全文
posted @ 2024-07-31 20:07
max0810
阅读(72)
评论(0)
推荐(2)
摘要：
P8347 「Wdoi-6」另一侧的月 题解 第一次自己思考出来紫题，题解纪念一下。 下面为大家讲解如何一步步推到最终结论： 首先，原树没有根，不妨设它的根为 \(1\)，将它转化成有根的，便于操作。 为了方便描述，我们称将一个非根节点的点的父亲删去，保留含这个点的连通块这个操作为截取操作（就是保留 阅读全文
posted @ 2024-07-29 19:26
max0810
阅读(37)
评论(3)
推荐(1)
摘要：
CF1523E Crypto Lights 题解 传送门。 题目大意：有 \(n\) 个台灯，初始时都是暗的，每次随机点亮一个暗台灯，若点亮后存在一个长度为 \(k\) 的连续段有大于一个台灯被点亮则立刻停止，求期望点亮多少台灯。 (就是直接把原题翻译搬过来了) 很明显的期望dp，状态定义也很明显， 阅读全文
posted @ 2024-07-29 19:25
max0810
阅读(83)
评论(2)
推荐(0)
摘要：
CF1523D Love-Hate 题解 传送门 题目大意：给定 \(m\) 和 \(n\) 个集合，而且这 \(n\) 个集合的元素都是 \(1\) ~ \(m\) 中的数且没有重复，而且大小都不超过 \(15\)。求一个最大的集合，使得这个集合是至少 \(\left\lceil\frac{n}{ 阅读全文
posted @ 2024-07-29 19:22
max0810
阅读(21)
评论(0)
推荐(0)
摘要：
CF1634F Fibonacci Additions 题解 传送门。 题目大意：给定两个序列 \(A\) 和 \(B\)，每次一个可以选一个区间，并在区间的第 \(i\) 个数加上 \(F_i\)，其中 \(F\) 是斐波那契数列，你需要在每次询问结束时输出两个序列是否相等。 可以先求一个序列 \ 阅读全文
posted @ 2024-07-29 19:21
max0810
阅读(19)
评论(0)
推荐(0)
摘要：
CF1178D Prime Graph 题解 首先考虑一个问题：如果没有边数是素数的限制，应该怎么构造？ 这其实很简单，把原图连成一个环即可，每个点度数为 \(2\)。 接着考虑在原图上加边，注意到 \(3\) 也是个素数，所以每次可以任意选两个度数为 \(2\) 的点连边，此时仍然符合条件。这样加 阅读全文
posted @ 2024-07-29 10:40
max0810
阅读(23)
评论(0)
推荐(0)
摘要：
P8540 「Wdoi-2」夜空中的 UFO 恋曲 题解 考试的时候在乱猜结论，交了几遍就过了，证明当然是赛后才想的（） 文中加粗部分是需要读者稍微思考一下原因的地方 （不是重点）。 先考虑一下样例二，将 \(10^{18}\) 化成二进制：\(1101...00100000000000000000 阅读全文
posted @ 2024-07-29 10:23
max0810
阅读(34)
评论(0)
推荐(0)
摘要：
P4468[SCOI2007]折纸-题解 题意： 有一个左下角为 \((0,0)\)，右上角为 \((100,100)\) 的正方形，给你 \(n\) 个有向线段和 \(m\) 个询问，将纸片依次按直线折叠，然后每次询问让你求出某个点上有多少层纸。 分析： 观察到数据范围非常小，于是可以直接对于每个 阅读全文
posted @ 2024-07-29 10:22
max0810
阅读(28)
评论(0)
推荐(0)
摘要：
CF685E Travelling Through the Snow Queen's Kingdom 题解 吐槽一下，为啥这道题 \(\mathcal{O}(nm)\) 可以过。联考的时候做到了这道题，还一直在想更快的算法。。。 然后，这联考的数据是自己出的，有 \(s=t\) 的情况，我反正是完全 阅读全文
posted @ 2024-07-29 10:21
max0810
阅读(23)
评论(0)
推荐(0)
摘要：
CF696E ...Wait for it... 题解 一道细节很多的树剖题，很适合拿来练习... 题意简述 给定一棵 \(n\) 个点的树，有 \(m\) 个物品，第 \(i\) 个物品位置在 \(c_i\)，初始权值为 \(i\)。 给定 \(q\) 个询问，询问有如下两种： 1 u v k：对 阅读全文
posted @ 2024-07-29 10:19
max0810
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号