合集-周测

正睿 25 年联赛联合训练 Day 11
摘要：正睿 25 年联赛联合训练 Day 11 得分 T1 T2 T3 得分 排名 \(100\) \(100\) \(20\) \(220\) \(8/17\) 题解 T1 计数题 考虑对 \(S\) 建立 SAM，由于我们选出的子串不能有后缀关系，所以我们不能选 parent 树上有祖孙关系的节点。于 阅读全文
posted @ 2025-03-07 15:33 UKE_Automation 阅读(60) 评论(0) 推荐(0)
正睿 25 年联赛联合训练 Day 12
摘要：正睿 25 年联赛联合训练 Day 12 得分 T1 T2 T3 总分 排名 \(100\) \(100\) \(20\) \(220\) \(2/17\) 题解 T1 LIS 神秘找规律。写一个爆搜，发现最优方案就是在每一个 \(b_i\) 前依次放 \(m\sim b_i+1\)，这样一定是最长 阅读全文
posted @ 2025-03-15 08:16 UKE_Automation 阅读(43) 评论(0) 推荐(0)
正睿 25 年联赛联合训练 Day 13
摘要：正睿 25 年联赛联合训练 Day 13 得分 T1 T2 T3 总分 排名 \(100\) \(70\) \(10\) \(180\) \(5/16\) 题解 T1 stone 首先答案 \(\le 8\) 是题目中给了的。这个性质比较奇特，我们设最后答案是 \(ans\)，那么一定有 \(6\m 阅读全文
posted @ 2025-03-21 16:54 UKE_Automation 阅读(39) 评论(0) 推荐(0)
正睿 25 年联赛联合训练 Day 14
摘要：正睿 25 年联赛联合训练 Day 14 前言 主播主播，你的正解确实很强，但还是太吃操作了。有没有更加简单又强势的算法推荐一下呢？ 有的兄弟，有的，这么强的算法当然是不止一个了，一共有三位，都是当前版本 T0.5 的强势算法。掌握一个就能拿到 \(100+\) 的分数，三个全部掌握的话就可以阿克本 阅读全文
posted @ 2025-03-28 16:45 UKE_Automation 阅读(66) 评论(0) 推荐(0)
正睿 25 年联赛联合训练 Day 15
摘要：正睿 25 年联赛联合训练 Day 15 得分 T1 T2 T3 总分 排名 \(100\) \(20\) \(80\) \(200\) 无 T2 没有特判 \(p=0/1\) 的情况，\(100\to 20\)。 T3 被卡常，\(100\to 80\)。 题解 T1 红黑树 简单题，设 \(dp 阅读全文
posted @ 2025-04-05 16:18 UKE_Automation 阅读(53) 评论(0) 推荐(0)
正睿 25 年联赛联合训练 Day 16
摘要：正睿 25 年联赛联合训练 Day 16 得分 T1 T2 T3 总分 排名 \(100\) \(100\) \(100\) \(300\) \(2/17\) 题解 T1 动物世界 枚举一下 \(A_j\)，此时 \(A_i\) 可以写成 \(kA_j+r\)，我们要的是 \(r\) 的最大值。那么 阅读全文
posted @ 2025-04-11 14:39 UKE_Automation 阅读(53) 评论(0) 推荐(0)
正睿 25 年省选联考 Day 17
摘要：正睿 25 年省选联考 Day 17 \(\text{Link}\) 得分 T1 T2 T3 得分 排名 \(100\) \(100\) \(50\) \(250\) \(6/21\) 题解 T1 简单题 其实不是什么难题。由于有区间推平操作所以考虑颜色段均摊，我们维护一颗线段树，做 2 操作的时候 阅读全文
posted @ 2025-04-18 14:47 UKE_Automation 阅读(60) 评论(0) 推荐(0)
正睿 25 年省选联考 Day 18
摘要：正睿 25 年省选联考 Day 18 \(\text{Link}\) 得分 T1 T2 T3 总分 排名 \(100\) \(70\) \(100\) \(270\) \(4/20\) 题解 T1 province 送分题。设 \(dp(i,j)\) 表示将前 \(i\) 个城市划分成 \(j\) 阅读全文
posted @ 2025-04-25 10:06 UKE_Automation 阅读(41) 评论(0) 推荐(0)
2025 NOI 模拟赛 2
摘要：2025 NOI 模拟赛 2 \(\text{Link}\) 得分 T1 T2 T3 得分 排名 \(70\) \(100\) \(43\) \(213\) \(1/4\) 题解 T1 多米诺 容易发现，由于 \(H,W\) 过大，所以实际上有很多列和行是没有骨牌放置的。那么我们可以将空着的列删去， 阅读全文
posted @ 2025-05-08 08:37 UKE_Automation 阅读(88) 评论(0) 推荐(0)
正睿 25 年省选联考 Day 19
摘要：正睿 25 年省选联考 Day 19 \(\text{Link}\) 得分 T1 T2 T3 总分 排名 \(10\) \(90\) \(70\) \(170\) \(6/18\) 题解 T1 陈太阳的石子游戏 由于黑堆每次的操作顺序是固定的，所以我们可以将所有黑堆看成一个整体。剩下的白堆显然就是一 阅读全文
posted @ 2025-05-09 17:59 UKE_Automation 阅读(59) 评论(0) 推荐(0)