摘要：
常见技巧总结 1 动态规划 对于贡献存在于整棵树上的 dp，考虑分两次分别计算子树内和子树外的贡献。也就是传统的 up and down。 AC 自动机上 dp 一般考虑设状态为：\(dp(i,j)\) 表示枚举到 AC 自动机上第 \(i\) 个点，字符串长度为 \(j\) 时的方案数。在 \(n 阅读全文
摘要：
省选图论专题做题记录 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\) 阅读全文
摘要：
正睿 25 年省选联考 Day 7 得分 T1 T2 T3 总分 排名 \(100\) \(0\) \(0\) \(100\) \(15/47\) 题解 T1 城市地平线 简单题。考虑从小到大删数，每一次删完后跨过当前数字的所有区间都是新的答案。假设当前位置左边有 \(a\) 个数，右边有 \(b\ 阅读全文
摘要：
金华一中杂题选讲 A [BalticOI 2024] Jobs \(\text{Link}\) 考虑一个 dp，设 \(f(x)\) 表示为了在 \(x\) 子树内挣到钱，需要的最少的本金。先考虑怎样求答案，我们从根节点出发开始扩展，每次取出当前 \(f(x)\) 最小的值，显然这样一定更优。然后我 阅读全文
摘要：
2025 省选模拟 11 神秘联考没有比赛名。 得分 T1 T2 T3 总分 排名 \(0\) \(0\) \(4\) \(4\) \(43/45\) 神秘评测机把我 ZR 上测的 \(22\) 分变成 \(4\) 分了，拿到有分倒一。 题解 T1 抽奖 考虑设 \(f(i)\) 表示 \(i\) 阅读全文
摘要：
正睿 25 年联赛联合训练 Day 10 得分 T1 T2 T3 T4 总分 排名 \(80\) \(100\) \(70\) \(0\) \(250\) \(4/35\) T1 忘了不能操作 \(1,n\)，\(100\to 80\)。 题解 T1 最大最小 简单题，显然考虑二分答案，有超出的部分 阅读全文
摘要：
正睿 25 年省选联考 Day 6 得分 T1 T2 T3 总分 排名 \(0\) \(20\) \(15\) \(35\) \(26/33\) T1 暴力没有判断出点是否被删除，\(35\to 0\)。 T3 组合数忘记取模，\(25\to 15\)。 题解 T1 涩涩的图 显然贡献的两个点必然在 阅读全文