摘要: 这里是,保持一定频率更新的纸笔谜题,还有一些散题 阅读全文
posted @ 2025-11-11 19:31 时一月 阅读(10) 评论(0) 推荐(0)
摘要: 进行日常纸笔练习/fendou 阅读全文
posted @ 2025-10-26 12:01 时一月 阅读(25) 评论(0) 推荐(0)
摘要: 这届 US-TC,做起来,好难受。 阅读全文
posted @ 2025-10-16 21:50 时一月 阅读(26) 评论(0) 推荐(0)
摘要: Stage 2 会怎么样呢? 阅读全文
posted @ 2025-10-03 13:15 时一月 阅读(82) 评论(0) 推荐(0)
摘要: Nothing Else Matters. 阅读全文
posted @ 2025-10-02 16:07 时一月 阅读(13) 评论(0) 推荐(0)
摘要: 这应该是我看的第一本麻耶雄嵩的小说。 崩坏流的代表作品,思路清奇,极其抽象。 亡灵嫌犯 几乎是对本书 名侦探 这一形象的深刻刻画。 第一个案子的解释相对合理,但第二个案子则表现了麦卡托的敷衍和不屑,以及达到自己目标的不择手段,但细想也有一定道理,这群大学生立了一堆死亡 flag 然后还在两条铁路中央 阅读全文
posted @ 2025-08-23 21:17 时一月 阅读(33) 评论(0) 推荐(1)
摘要: 1. Campus Partition Source:ICPC 2023 Hefei 首先可以想到,连通块可以简化为:最大的两个值在端点的路径。 于是乎子树内至多会有一条路径向上走,那么可以进行 DP,设 \(f_{u,i}\) 表示这条路径向上对应的另一个端点权值是 \(i\),\(g_u\) 为 阅读全文
posted @ 2025-08-04 16:18 时一月 阅读(36) 评论(0) 推荐(0)
摘要: 收录各大 OI 比赛试题的做题记录。 1. Kinoman Source: POI 2015 First Stage 枚举 \(r\) 考虑维护对应 \(l\) 的答案。 只需要维护上一个种类相同的位置,支持区间加,区间 max 即可,容易使用线段树维护。 \(O(n\log n)\),Submis 阅读全文
posted @ 2025-08-04 16:17 时一月 阅读(39) 评论(0) 推荐(0)
摘要: Misc 丢一些神秘的杂题。 1.【数据删除】 将 \(n\) 个球放进 \(m\) 个盒子,求所有盒子的最大期望球数。 \(n\le 2000\),\(m\le 10^9\)。 期望可以视为总和除上 \(m^n\)。 令 \(f_k\) 表示 \([\max=k]\) 的方案数,那么问题等价于 \ 阅读全文
posted @ 2025-08-04 16:17 时一月 阅读(56) 评论(0) 推荐(1)
摘要: A 循环位移 将 \(A\) 复制成 \(2\times n-1\) 的长度,于是可以得到一个新的 \(A'\)。 对 \(A',B\) 分别哈希即可,双哈希需要比较精细的实现来卡进空间。 B 星星 施简单背包即可,出题人没卡掉。 C 树 \(f(u,v)=\max(a_u,a_v)\times | 阅读全文
posted @ 2025-08-04 16:16 时一月 阅读(25) 评论(0) 推荐(0)