UKE_Automation

摘要： 正睿 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\) 时这个问 阅读全文

摘要： 2025 省选模拟 14 得分 T1 T2 T3 总分 排名 \(100\) \(50\) \(20\) \(170\) \(1/7\) 题解 T1 单峰序列 经典题，弱化版 \(t=0\) 的情况是某一场 CSP-S 模拟赛的 T1。考虑最小值一定是放到两边，所以我们从小到大去挪动数字，每一次选两 阅读全文

摘要： 2025 省选模拟 13 得分 T1 T2 T3 总分 排名 \(100\) \(10\) \(10\) \(120\) \(1/7\) 题解 T1 数 简单题。根据初中所学知识，平面直角坐标系上的等腰直角三角形有一个经典处理方法：构造三垂直。考虑构造出来的两个直角三角形的直角边长 \(a,b\)， 阅读全文

摘要： 2025 省选模拟 12 得分 T1 T2 T3 总分 排名 \(55\) \(32\) \(35\) \(122\) \(4/7\) 题解 T1 区间 考虑一个事实：对于一个区间 \([l,r]\)，如果其合法，那么其和一定是 \(2^x(x\in[A,A+\log n])\)，其中 \(A\) 阅读全文