UKE_Automation

摘要： 2025 CSP-S 模拟赛 7 \(\text{Link}\) 得分 T1 T2 T3 T4 得分 排名 \(80\) \(100\) \(10\) \(24\) \(214\) \(1/18\) 题解 T1 Lesson5! 首先路径起点终点不确定，那么我们先建立超源超汇 \(S,T\)，求出最 阅读全文

摘要： 省选数学专题 3 做题记录 A Gym102978A Ascending Matrix \(\text{Link}\) 我们先不考虑 \(a_{r,c}=v\) 这个限制，考虑怎么做。由于要求矩阵行、列均递增，所以可以发现的是 \(\forall i\)，\(a_{x,y}\le i\) 的部分应该 阅读全文

摘要： 正睿 25 年省选联考 Day 18 \(\text{Link}\) 得分 T1 T2 T3 总分 排名 \(100\) \(70\) \(100\) \(270\) \(4/20\) 题解 T1 province 送分题。设 \(dp(i,j)\) 表示将前 \(i\) 个城市划分成 \(j\) 阅读全文

摘要： 省选数学专题 2 做题记录 A CF1747E List Generation \(\text{Link}\) 首先考虑差分，那么我们现在就是要构造两个数组 \(a',b'\)，使得 \(\sum a'=n,\sum b'=n\) 且不存在 \(i\) 使得 \(a'_i=b'_i=0\)。 考虑先 阅读全文

摘要： 正睿 25 年省选联考 Day 17 \(\text{Link}\) 得分 T1 T2 T3 得分 排名 \(100\) \(100\) \(50\) \(250\) \(6/21\) 题解 T1 简单题 其实不是什么难题。由于有区间推平操作所以考虑颜色段均摊，我们维护一颗线段树，做 2 操作的时候 阅读全文

摘要： 省选数学专题 1 做题记录 A P7481 梦现时刻 \(\text{Link}\) 由于有 \(\oplus\) 操作，所以我们只能快速求出 \(F(a,b)\) 然后 \(O(m^2)\) 求答案。考虑如何快速求出 \(F(a,b)\)，有两条路可以选：\(O(1)\) 直接求出它的值，或者求出 阅读全文

摘要： 正睿 25 年联赛联合训练 Day 16 得分 T1 T2 T3 总分 排名 \(100\) \(100\) \(100\) \(300\) \(2/17\) 题解 T1 动物世界 枚举一下 \(A_j\)，此时 \(A_i\) 可以写成 \(kA_j+r\)，我们要的是 \(r\) 的最大值。那么 阅读全文

摘要： 省选 dp 专题 3 做题记录 A CF1326F Wise Men \(\text{Easy Version}\)，\(\text{Hard Version}\) 首先直接计数没有什么特别好的办法，因为这个限制的太死了。考虑到串中连续的一段 \(1\) 代表图上相连的一条链，而如果只考虑链之间的组 阅读全文

摘要： 正睿 25 年联赛联合训练 Day 15 得分 T1 T2 T3 总分 排名 \(100\) \(20\) \(80\) \(200\) 无 T2 没有特判 \(p=0/1\) 的情况，\(100\to 20\)。 T3 被卡常，\(100\to 80\)。 题解 T1 红黑树 简单题，设 \(dp 阅读全文

摘要： 省选 dp 专题 2 做题记录 A CF301E Yaroslav and Arrangements \(\text{Link}\) 做这道题前需要注意我们的计数对象是优秀数列而不是良好数列。不过良好数列的性质还是需要分析的，不难发现，假如现在给出一个良好序列，其最大值为 \(m\)，如果要插入 \ 阅读全文