UKE_Automation

摘要： 省选数学专题 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\)，如果要插入 \ 阅读全文

摘要： 正睿 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\)，且该组和为 \ 阅读全文