UKE_Automation

2025年7月7日

2025 CSP-S 模拟赛 12

摘要： 2025 CSP-S 模拟赛 12 \(\text{Link}\) 倒序放题吗，有点意思。得分 T1 T2 T3 T4 Sum Rank \(100\) \(20\) \(23\) \(100\) \(243\) \(3/19\) 题解 T1 环游容易发现 \(V\) 只会变化 \(\log V 阅读全文

posted @ 2025-07-07 16:35 UKE_Automation 阅读(111) 评论(0) 推荐(0)

2025 CSP-S 模拟赛 11

摘要： 2025 CSP-S 模拟赛 11 \(\text{Link}\) 得分 T1 T2 T3 T4 Sum Rank \(100\) \(100\) \(16\) \(0\) \(216\) \(1/20\) 题解 T1 异或区域加法问题肯定考虑差分思想，我们将每一次修改差分成这样： 1 1 x 1 阅读全文

posted @ 2025-07-07 16:19 UKE_Automation 阅读(83) 评论(0) 推荐(1)

2025 CSP-S 模拟赛 10

摘要： 2025 CSP-S 模拟赛 10 \(\text{Link}\) 得分 T1 T2 T3 T4 Sum Rank \(100\) \(95(100)\) \(75\) \(10\) \(280(285)\) \(1/14\) 题解 T1 返乡先考虑两维的情况，发现第一列上从小到大，第二列上从大到阅读全文

posted @ 2025-07-07 16:18 UKE_Automation 阅读(106) 评论(0) 推荐(0)

2025年6月15日

省选贪心专题做题记录

摘要：省选贪心专题做题记录 A CF626G Raffles \(\text{Link}\) 先考虑没有修改怎么做。考虑增加一张彩票对于答案的贡献，画图分析可知，\(\dfrac{x}{x+c}\) 单调递增，且增长速度越来越慢。也就是说我们单次做出的贡献会不断变小，所以我们可以使用贪心，用堆维护往每一个阅读全文

posted @ 2025-06-15 20:53 UKE_Automation 阅读(97) 评论(0) 推荐(0)

2025年5月28日

省选数据结构专题 2 做题记录

摘要：省选数据结构专题 2 做题记录 A P9342 [JOISC 2023] Bitaro's Travel (Day4) \(\text{Link}\) 先找出位置 \(x\) 第一个到达的点，接下来会发现我们走的路径一定是一段向右、一端向左，我们考虑何时会发生转折，假如当前我们在向右走，左边第一个没阅读全文

posted @ 2025-05-28 19:50 UKE_Automation 阅读(119) 评论(0) 推荐(0)

2025年5月20日

矩阵树定理

摘要：矩阵树定理，又称 Matrix-Tree 定理，是用于解决图上生成树问题的有力工具。其基础是基于线性代数中的矩阵和行列式进行计算。 1 基本定义 1.1 图的关联矩阵我们先来研究无向图的情况。设一张无向图 \(G=(V,E)\)，\(|V|=n,|E|=m\)，我们给每一条边随意定一个方向，然后定阅读全文

posted @ 2025-05-20 09:47 UKE_Automation 阅读(268) 评论(0) 推荐(0)

2025年5月12日

省选数据结构专题 1 做题记录

摘要：省选数据结构专题 1 做题记录 A CF1039D You Are Given a Tree \(\text{Link}\) 首先先考虑 \(k\) 给定怎么做，这有一个显然的 \(O(n)\) 贪心。我们从下往上遍历整棵树，如果一个点能够合并两条链就直接合并，否则选最长的一条链向上传递。正确性比较阅读全文

posted @ 2025-05-12 17:24 UKE_Automation 阅读(77) 评论(0) 推荐(0)

火星人研究记录

摘要：火星人研究记录研究对象：xzz_cat6 研究结论：火星人不会溺水。火星人可以用屁眼子听声辩位，并且比母星人用耳朵听效果更好。火星人记忆力差。火星人食道细、咀嚼能力差。火星人语文可以考 117。火星人可以被母星人（LEWISAK）草飞。火星人中指无法持久竖立。火星人的性器官比较脆弱阅读全文

posted @ 2025-05-12 12:45 UKE_Automation 阅读(135) 评论(6) 推荐(4)

2025年5月10日

多项式半家桶

摘要：曾经有人说过自己这辈子不会遇到多项式科技，所以他没有学，直到模拟赛遇到了多项式开根。本文将依托多项式乘法，介绍几种常见的多项式科技。因为笔者太菜，所以学的不多，以后可能会补充。 1 多项式乘法逆 1.1 过程模板题：【模板】多项式乘法逆。我们现在要求出 \(F\) 在模 \(x^n\) 意义下阅读全文

posted @ 2025-05-10 17:48 UKE_Automation 阅读(122) 评论(0) 推荐(0)

2025年5月9日

正睿 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 阅读(63) 评论(0) 推荐(0)

公告