摘要：
P11234 [CSP-S 2024] 擂台游戏 题解 前言 作者在考场上用了约 1h 把前三道题做完了，然后用了约半小时想了带 \(\log\) 的做法，但是我决定放手一搏去想线性的做法，于是又想了有 1h 之后觉得想到了正解，然后我就一直写到了考试结束，但是最终没有调出来遗憾离场，因此写个题解来 阅读全文
posted @ 2024-10-27 17:41
max0810
阅读(1150)
评论(0)
推荐(10)
摘要：
图论 写在前面：本文将从图论的几大板块来梳理图论方面的知识。由于本篇博客的某些部分写于 2022 年，所以可能观感不是很好，请谅解。 另外，有任何表述不清或者表述有误的情况请及时提出来。 图的定义 图由顶点集 \(V(G)\) 和边集 \(E(G)\) 组成，记为 \(G=(V,E)\)。其中 \( 阅读全文
posted @ 2024-09-18 09:38
max0810
阅读(187)
评论(1)
推荐(1)
摘要：
DP 的优化 本文主要介绍 DP 的一些优化方法。 决策单调性优化DP 要学习决策单调性，你首先知道四边形不等式： 四边形不等式 现在有一个函数 \(w(l,r)\)，若 \(\forall l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\ 阅读全文
posted @ 2024-08-26 15:57
max0810
阅读(179)
评论(8)
推荐(5)
摘要：
数论知识总结 介绍 1.素数 定义：对于一个正整数，如果它有且仅有 \(1\) 和它自己两个约数，那么我们称这个数为素数。如果有两个以上的约数，那么我们称这个数为合数。 唯一因子分解定理（质因数分解）：合数能被唯一的分解为质数的乘积形式： \(a=p_1^{k_1}p_2^{k_2}...p_r^{ 阅读全文
posted @ 2024-08-01 09:17
max0810
阅读(142)
评论(2)
推荐(0)
摘要：
QOJ6504 Flower's Land 2 题解 题目链接：QOJ6504 Flower's Land 2 题意： 给定一个只包含 \(0,1,2\) 的序列，\(T\) 次询问，询问有两种： 区间所有数加 \(1\) 然后模 \(3\) 求一段区间能否通过每次删掉相邻两个相同的数删完（如 \( 阅读全文
posted @ 2024-07-31 20:07
max0810
阅读(278)
评论(0)
推荐(2)
摘要：
P8347 「Wdoi-6」另一侧的月 题解 第一次自己思考出来紫题，题解纪念一下。 下面为大家讲解如何一步步推到最终结论： 首先，原树没有根，不妨设它的根为 \(1\)，将它转化成有根的，便于操作。 为了方便描述，我们称将一个非根节点的点的父亲删去，保留含这个点的连通块这个操作为截取操作（就是保留 阅读全文
posted @ 2024-07-29 19:26
max0810
阅读(69)
评论(3)
推荐(1)
摘要：
CF1523E Crypto Lights 题解 传送门。 题目大意：有 \(n\) 个台灯，初始时都是暗的，每次随机点亮一个暗台灯，若点亮后存在一个长度为 \(k\) 的连续段有大于一个台灯被点亮则立刻停止，求期望点亮多少台灯。 (就是直接把原题翻译搬过来了) 很明显的期望dp，状态定义也很明显， 阅读全文
posted @ 2024-07-29 19:25
max0810
阅读(121)
评论(2)
推荐(0)
摘要：
CF1523D Love-Hate 题解 传送门 题目大意：给定 \(m\) 和 \(n\) 个集合，而且这 \(n\) 个集合的元素都是 \(1\) ~ \(m\) 中的数且没有重复，而且大小都不超过 \(15\)。求一个最大的集合，使得这个集合是至少 \(\left\lceil\frac{n}{ 阅读全文
posted @ 2024-07-29 19:22
max0810
阅读(47)
评论(0)
推荐(0)
摘要：
CF1634F Fibonacci Additions 题解 传送门。 题目大意：给定两个序列 \(A\) 和 \(B\)，每次一个可以选一个区间，并在区间的第 \(i\) 个数加上 \(F_i\)，其中 \(F\) 是斐波那契数列，你需要在每次询问结束时输出两个序列是否相等。 可以先求一个序列 \ 阅读全文
posted @ 2024-07-29 19:21
max0810
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号