摘要：
常见技巧总结 1 动态规划 对于贡献存在于整棵树上的 dp，考虑分两次分别计算子树内和子树外的贡献。也就是传统的 up and down。 AC 自动机上 dp 一般考虑设状态为：\(dp(i,j)\) 表示枚举到 AC 自动机上第 \(i\) 个点，字符串长度为 \(j\) 时的方案数。在 \(n 阅读全文
posted @ 2024-02-27 19:10
UKE_Automation
阅读(93)
评论(0)
推荐(4)
摘要：
省选数据结构专题 1 做题记录 A CF1039D You Are Given a Tree \(\text{Link}\) 首先先考虑 \(k\) 给定怎么做，这有一个显然的 \(O(n)\) 贪心。我们从下往上遍历整棵树，如果一个点能够合并两条链就直接合并，否则选最长的一条链向上传递。正确性比较 阅读全文
posted @ 2025-05-12 17:24
UKE_Automation
阅读(4)
评论(0)
推荐(0)
摘要：
火星人研究记录 研究对象：xzz_cat6 研究结论： 火星人不会溺水。 火星人可以用屁眼子听声辩位，并且比母星人用耳朵听效果更好。 火星人记忆力差。 火星人食道细、咀嚼能力差。 火星人语文可以考 117。 火星人可以被母星人（LEWISAK）草飞。 火星人中指无法持久竖立。 火星人的性器官比较脆弱 阅读全文
posted @ 2025-05-12 12:45
UKE_Automation
阅读(11)
评论(3)
推荐(1)
摘要：
曾经有人说过自己这辈子不会遇到多项式科技，所以他没有学，直到模拟赛遇到了多项式开根。 本文将依托多项式乘法，介绍几种常见的多项式科技。因为笔者太菜，所以学的不多，以后可能会补充。 1 多项式乘法逆 1.1 过程 模板题：【模板】多项式乘法逆。 我们现在要求出 \(F\) 在模 \(x^n\) 意义下 阅读全文
posted @ 2025-05-10 17:47
UKE_Automation
阅读(20)
评论(0)
推荐(0)
摘要：
正睿 25 年省选联考 Day 19 \(\text{Link}\) 得分 T1 T2 T3 总分 排名 \(10\) \(90\) \(70\) \(170\) \(6/18\) 题解 T1 陈太阳的石子游戏 由于黑堆每次的操作顺序是固定的，所以我们可以将所有黑堆看成一个整体。剩下的白堆显然就是一 阅读全文
posted @ 2025-05-09 17:59
UKE_Automation
阅读(7)
评论(0)
推荐(0)
摘要：
2025 NOI 模拟赛 2 \(\text{Link}\) 得分 T1 T2 T3 得分 排名 \(70\) \(100\) \(43\) \(213\) \(1/4\) 题解 T1 多米诺 容易发现，由于 \(H,W\) 过大，所以实际上有很多列和行是没有骨牌放置的。那么我们可以将空着的列删去， 阅读全文
posted @ 2025-05-08 08:36
UKE_Automation
阅读(16)
评论(0)
推荐(0)
摘要：
2025 CSP-S 模拟赛 7 \(\text{Link}\) 得分 T1 T2 T3 T4 得分 排名 \(80\) \(100\) \(10\) \(24\) \(214\) \(1/18\) 题解 T1 Lesson5! 首先路径起点终点不确定，那么我们先建立超源超汇 \(S,T\)，求出最 阅读全文
posted @ 2025-05-05 08:33
UKE_Automation
阅读(16)
评论(0)
推荐(0)
摘要：
省选数学专题 3 做题记录 A Gym102978A Ascending Matrix \(\text{Link}\) 我们先不考虑 \(a_{r,c}=v\) 这个限制，考虑怎么做。由于要求矩阵行、列均递增，所以可以发现的是 \(\forall i\)，\(a_{x,y}\le i\) 的部分应该 阅读全文
posted @ 2025-04-30 08:59
UKE_Automation
阅读(5)
评论(0)
推荐(0)
摘要：
正睿 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
阅读(6)
评论(0)
推荐(0)
摘要：
省选数学专题 2 做题记录 A CF1747E List Generation \(\text{Link}\) 首先考虑差分，那么我们现在就是要构造两个数组 \(a',b'\)，使得 \(\sum a'=n,\sum b'=n\) 且不存在 \(i\) 使得 \(a'_i=b'_i=0\)。 考虑先 阅读全文
posted @ 2025-04-23 08:09
UKE_Automation
阅读(10)
评论(0)
推荐(0)
摘要：
正睿 25 年省选联考 Day 17 \(\text{Link}\) 得分 T1 T2 T3 得分 排名 \(100\) \(100\) \(50\) \(250\) \(6/21\) 题解 T1 简单题 其实不是什么难题。由于有区间推平操作所以考虑颜色段均摊，我们维护一颗线段树，做 2 操作的时候 阅读全文
posted @ 2025-04-18 14:47
UKE_Automation
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号