摘要：
我终将成为你的倒影 思维：3。 代码：2。 题面 题目背景 『 现实并不像回忆那般，充满变化的余地。』 题目描述 岛村是不喜欢上课的。但是今天的数学课上，一个函数 \(f(x)=\lfloor \frac{x+a}{b}\rfloor\) 吸引住了她。 她现在有一个长度为 \(n\) 的序列 \(A 阅读全文
posted @ 2026-01-17 00:42
harmis_yz
阅读(88)
评论(2)
推荐(0)
摘要：
电车（densha） 首先 \(a_1=1\)。 其次 \(n\) 出现的位置在 \([\frac{n}{2},n]\)。 \(n-1\) 出现的位置也在 \([\frac{n}{2},n]\)。 如果我确定了 \(a_1,a_2,a_3\)，就知道 \(a_6,a_{12},a_{18},\dot 阅读全文
posted @ 2026-02-05 21:42
harmis_yz
阅读(1)
评论(0)
推荐(0)
摘要：
城市 假设现在走了 \(x-2\) 步。 那么 \(a+b=x,c+d=x\)。 \[a=x-b,c=x-d\\ |a-c|=|x-b-(x-d)|=|d-b|=|b-d|\\ |a-c|+|b-d|=2|b-d| \]那么只需要保证任意时刻两个点的横坐标距离的 \(2\) 倍不超过 \(k\)。 阅读全文
posted @ 2026-02-05 21:40
harmis_yz
阅读(1)
评论(0)
推荐(0)
摘要：
P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2 首先按照 \(B_i,D_i\) 升序排序。 那么对于一个 \(2\) 小时后的结果 \(i\)，它在结束时可以变成任意 \(D_j \ge B_i\)，代价为 \([A_i \ne C_j]\)。相当于 阅读全文
posted @ 2026-02-03 21:41
harmis_yz
阅读(3)
评论(0)
推荐(0)
摘要：
CF2157E Adjusting Drones 发现对于一次变化，如果值 \(i\) 和 \(i+1\) 均满足 \(cnt_{i},cnt_{i+1} \ge 1\)，那么 \(i\) 相当于是直接平移到 \(i+1\)。因为 \(cnt_i-1 +1=cnt_i\)。如果 \(cnt_{i+1 阅读全文
posted @ 2025-11-24 09:37
harmis_yz
阅读(53)
评论(0)
推荐(0)
摘要：
mndzk，mndbu。 最短路相关 1. 三角形不等式 对于单源最短路，记 \(dis_i\) 为原点到 \(i\) 的最短路径长度。那么 \(\forall (u,v,w) \in E,dis_{u}+w \ge dis_v\)。且在边 \((u,v,w)\) 在最短路上时取等。这个比较显然，因 阅读全文
posted @ 2025-11-13 22:03
harmis_yz
阅读(16)
评论(0)
推荐(0)
摘要：
每年都在考，每年都不会。 可能有些转移方程有点小问题，不过不影响整体思路。 排列有关 DP 通常解决方式： 预定（绝对） 插入（相对） 按下标 从左往右逐一确定值 从左往右逐一确定当前值在前缀中的排名 按值 从小到大逐一确定位置 从小到大逐一插入排列 依赖邻项或与下标产生关联的计数问题 可以尝试连续 阅读全文
posted @ 2025-11-07 20:02
harmis_yz
阅读(365)
评论(7)
推荐(2)
摘要：
容易发现每年都在考这玩意。每年都不会。 关于代表元： 一般用 \(\min(s)\) 表示。通常在多个集合 \(s_1,s_2,\dots,s_m\) 合并的时候用已经维护出来的除开 \(\min(S)\) 外的集合并合并上包含 \(\min(S)\) 的集合来保证不计算重复。例如：\(1,2,3\ 阅读全文
posted @ 2025-11-04 19:53
harmis_yz
阅读(29)
评论(1)
推荐(0)
摘要：
P4340 [SHOI2016] 随机序列 记 \(s_i\) 为前 \(i\) 个的和。发现 \(+,-\) 抵消。有：\(s_i=3s_{i-1}+g_{i-1}(a_i-1)\)。其中 \(g_i\) 为连续 $\times $ 的值的和。且 \(g_i=g_{i-1}\times a_i\) 阅读全文
posted @ 2025-11-03 18:49
harmis_yz
阅读(8)
评论(0)
推荐(0)
摘要：
游记 CSP2025。 已知我 CSP-S 2022 有 \(0\) 分，CSP-S 2023 有 \(45\) 分。 前一天 颓废。 下午。 打了套 S 组模拟赛。T1 不会，是最小生成树，啊？T2 是前后缀优化建图，T3 是折半警报器，T4 是李超树合并板子。 T1 写的 \(O(n^2)\)， 阅读全文
posted @ 2025-10-27 21:51
harmis_yz
阅读(45)
评论(1)
推荐(0)
浙公网安备 33010602011771号