摘要：
CSP2024 游记 第六次参加 CSP 了，算是老手了。 Day -?（9.21） 今天是初赛，还是写写吧。 考点在天府七中，离我家比较远，所以就在车上睡的午觉，但是没有睡着，所以起来的时候头比较晕，但是因为这是初赛，所以我觉得随便考考也行，不用太担心。 看到第一题，我非常激动，因为这个是我去年在 阅读全文
摘要：
P11234 [CSP-S 2024] 擂台游戏 题解 前言 作者在考场上用了约 1h 把前三道题做完了，然后用了约半小时想了带 \(\log\) 的做法，但是我决定放手一搏去想线性的做法，于是又想了有 1h 之后觉得想到了正解，然后我就一直写到了考试结束，但是最终没有调出来遗憾离场，因此写个题解来 阅读全文
摘要：
图论 一、图的定义 图由顶点集 \(V(G)\) 和边集 \(E(G)\) 组成，记为 \(G=(V,E)\)。其中 \(E(G)\) 是边的有限集合，边是顶点的无序对（无向图）或有序对（有向图）。 DAG，即有向无环图，之后的拓扑排序、网络流都会用到。 其他基本定义可以参见 oi-wiki。 下文 阅读全文
摘要：
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)\ 阅读全文
摘要：
数论知识总结 介绍 1.素数 定义：对于一个正整数，如果它有且仅有 \(1\) 和它自己两个约数，那么我们称这个数为素数。如果有两个以上的约数，那么我们称这个数为合数。 唯一因子分解定理（质因数分解）：合数能被唯一的分解为质数的乘积形式： \(a=p_1^{k_1}p_2^{k_2}...p_r^{ 阅读全文
摘要：
QOJ6504 Flower's Land 2 题解 题目链接：QOJ6504 Flower's Land 2 题意： 给定一个只包含 \(0,1,2\) 的序列，\(T\) 次询问，询问有两种： 区间所有数加 \(1\) 然后模 \(3\) 求一段区间能否通过每次删掉相邻两个相同的数删完（如 \( 阅读全文
摘要：
P8347 「Wdoi-6」另一侧的月 题解 第一次自己思考出来紫题，题解纪念一下。 下面为大家讲解如何一步步推到最终结论： 首先，原树没有根，不妨设它的根为 \(1\)，将它转化成有根的，便于操作。 为了方便描述，我们称将一个非根节点的点的父亲删去，保留含这个点的连通块这个操作为截取操作（就是保留 阅读全文
摘要：
CF1523E Crypto Lights 题解 传送门。 题目大意：有 \(n\) 个台灯，初始时都是暗的，每次随机点亮一个暗台灯，若点亮后存在一个长度为 \(k\) 的连续段有大于一个台灯被点亮则立刻停止，求期望点亮多少台灯。 (就是直接把原题翻译搬过来了) 很明显的期望dp，状态定义也很明显， 阅读全文
摘要：
CF1523D Love-Hate 题解 传送门 题目大意：给定 \(m\) 和 \(n\) 个集合，而且这 \(n\) 个集合的元素都是 \(1\) ~ \(m\) 中的数且没有重复，而且大小都不超过 \(15\)。求一个最大的集合，使得这个集合是至少 \(\left\lceil\frac{n}{ 阅读全文