摘要：
这应该是我看的第一本麻耶雄嵩的小说。 崩坏流的代表作品，思路清奇，极其抽象。 亡灵嫌犯 几乎是对本书 名侦探 这一形象的深刻刻画。 第一个案子的解释相对合理，但第二个案子则表现了麦卡托的敷衍和不屑，以及达到自己目标的不择手段，但细想也有一定道理，这群大学生立了一堆死亡 flag 然后还在两条铁路中央 阅读全文
posted @ 2025-08-23 21:17
cnyz
阅读(20)
评论(0)
推荐(1)
摘要：
1. Campus Partition Source：ICPC 2023 Hefei 首先可以想到，连通块可以简化为：最大的两个值在端点的路径。 于是乎子树内至多会有一条路径向上走，那么可以进行 DP，设 \(f_{u,i}\) 表示这条路径向上对应的另一个端点权值是 \(i\)，\(g_u\) 为 阅读全文
posted @ 2025-08-04 16:18
cnyz
阅读(23)
评论(0)
推荐(0)
摘要：
收录各大 OI 比赛试题的做题记录。 1. Kinoman Source: POI 2015 First Stage 枚举 \(r\) 考虑维护对应 \(l\) 的答案。 只需要维护上一个种类相同的位置，支持区间加，区间 max 即可，容易使用线段树维护。 \(O(n\log n)\)，Submis 阅读全文
posted @ 2025-08-04 16:17
cnyz
阅读(14)
评论(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
cnyz
阅读(37)
评论(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
cnyz
阅读(17)
评论(0)
推荐(0)
摘要：
收录 CF 做题记录。 1. CF2119D Token Removing Tag：D-计数 DP。 对被删除的数的集合做讨论，假定其为 \(B\)，对于 \(b\in B\)： \(\exists i\ge b\)，\(a_i\le b\)。 那么可以对于 \(B\) 中元素从大到小枚举，于是令 阅读全文
posted @ 2025-08-04 16:16
cnyz
阅读(20)
评论(0)
推荐(0)
摘要：
退役很久了，高考加油。 T1： (1). 注意到 \(a_1,a_2,a_3,a_4,a_5\) 一定互斥，那么 \(I\ge 5\)，一方面 \(\{a_i,a_{5+i}\},i\in[1,5]\) 是一组可行解，于是 \(I_{\min}=5\)。 (2). 将数列从前往后划分，第 \(i\) 阅读全文
posted @ 2024-08-06 22:16
cnyz
阅读(66)
评论(1)
推荐(1)
摘要：
好像比题解劣一个 \(n\)，但是也跑的很快。 首先说明，问题等价于计算有多少种本质不同的方案使得整个序列被删完，证明省略。 考虑用区间的方式表述这些操作，具体的，忽略删除后的移位操作，将每次删除的左右段点视为一个区间，则一定会有： 区间的并是 \([1,n]\)。 区间之间要么不交，要么包含。 对 阅读全文
posted @ 2024-02-29 20:21
cnyz
阅读(75)
评论(0)
推荐(0)
摘要：
字符串太难了。 今天早上起来牙又疼了，很难受。 UOJ461 考虑当前已经把整张图分成了 \(L,R\) 两个点集，考虑 extend 一个点进来。 可以使用二分的方式，具体的将未加入的点按任意顺序排列，二分一个前缀并断掉 \(L,R\) 与这个前缀的所有边，找到一个最小的前缀满足此时不连通，此时对 阅读全文
posted @ 2024-02-22 23:06
cnyz
阅读(44)
评论(0)
推荐(1)
摘要：
模拟赛不知道对于 \(d(n)\) 很大的数可以做根号质因数分解，直接输完了。 中午在外面吃饭，去了一家很有创意和技术的餐馆，西安菜还是有辣的，而且还挺不错。 晚上看 RMR，小蜜蜂能不能进呢，早上看进了，雪碧也进了。 跳跃 DP 形式形如高维偏序，于是考虑怎么样来做这个东西。 常规做法有点菜，考虑 阅读全文
posted @ 2024-02-21 23:29
cnyz
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号