UKE_Automation

摘要： 正睿 25 年联赛联合训练 Day 14 前言 主播主播，你的正解确实很强，但还是太吃操作了。有没有更加简单又强势的算法推荐一下呢？ 有的兄弟，有的，这么强的算法当然是不止一个了，一共有三位，都是当前版本 T0.5 的强势算法。掌握一个就能拿到 \(100+\) 的分数，三个全部掌握的话就可以阿克本 阅读全文

摘要： 前言 前情提要 CSP-S 考的还行，肯定是能去 NOIP 的，所以考完之后回去学了几天 whk、考完期中考试就又回去停课了。 停课的时候打了若干模拟赛，开始的时候只有我、@OIer_Automation 以及若干高二老登学长，最后一周所有人才都来了。 2024.11.28 最后一场模拟赛，标题叫“ 阅读全文

摘要： 省选 dp 专题 1 做题记录 A CF1342F Make It Ascending \(\text{Link}\) 由于 \(n\le 15\)，显然考虑状压 dp。一个简单的状态是设 \(dp(i,S,j)\) 表示上一组所有数字加在 \(i\) 处，所用数字状态为 \(S\)，且该组和为 \ 阅读全文

摘要： 正睿 25 年联赛联合训练 Day 13 得分 T1 T2 T3 总分 排名 \(100\) \(70\) \(10\) \(180\) \(5/16\) 题解 T1 stone 首先答案 \(\le 8\) 是题目中给了的。这个性质比较奇特，我们设最后答案是 \(ans\)，那么一定有 \(6\m 阅读全文

摘要： 省选图论专题 2 做题记录 A P8456 「SWTR-8」 地地铁铁 \(\text{Link}\) 考虑正难则反，统计出两点之间简单路径只可能有一种颜色的点对数。这个有两种可能，一种是两点间只有一条纯色路径，另一种是两点间只有若干条点不相交的纯色路径。 考虑建出圆方树，那么第一个情况就是两点间的 阅读全文

摘要： 省选图连通性与圆方树专题做题记录 A CF51F Caterpillar \(\text{Link}\) 考虑到毛毛虫上不能有环，所以第一步肯定是先把环搞掉。于是我们先进行边双连通分量缩点，每个边双连通分量需要其大小减一步合并为一个点。现在图变成了一棵树，考虑树怎么合并。发现我们需要找到一条主链，然 阅读全文

摘要： 正睿 25 年联赛联合训练 Day 12 得分 T1 T2 T3 总分 排名 \(100\) \(100\) \(20\) \(220\) \(2/17\) 题解 T1 LIS 神秘找规律。写一个爆搜，发现最优方案就是在每一个 \(b_i\) 前依次放 \(m\sim b_i+1\)，这样一定是最长 阅读全文

摘要： 正睿 25 年联赛联合训练 Day 11 得分 T1 T2 T3 得分 排名 \(100\) \(100\) \(20\) \(220\) \(8/17\) 题解 T1 计数题 考虑对 \(S\) 建立 SAM，由于我们选出的子串不能有后缀关系，所以我们不能选 parent 树上有祖孙关系的节点。于 阅读全文

摘要： 省选图论专题 1 做题记录 A [CF1264F] Beautiful Fibonacci Problem \(\text{Link}\) 这题和图论有啥关系？？哦原来是放错题了。 这个题看上去很不可做，只能先去考虑一些性质。首先需要知道一个结论：斐波那契数列在模 \(10^k(k\ge 3)\) 阅读全文

摘要： 1 概念 有这样一类问题，给出 \(n\) 个布尔变量 \(a_i\)，并且给出若干限制条件，每一个限制条件形如 \((\bigvee\limits_{i=1}^k a_{p_i}=x_i)=\text{true}\)。问是否存在一种可行解。这被称之为 k-SAT 问题，当 \(k>2\) 时这个问 阅读全文