harmisyz

摘要： T1 做了 \(10\) 分钟，我要赢了。 T2 做了 \(3\) 小时，输了。甚至写的 DP，第二维维护 \(m\) 没开 \(2n\)。 \(100+76+48+15=239\)。 比去年高。 阅读全文

摘要： 如果你是 7912，那我就是 zfz。 『我是非常普通的人类。』 『这次叫住我的人，终于是安达了。』 『她那张侧脸当中，一定存在着樱花的踪影。』 ⚡爽♀文♀推♀荐⚡ 闲话 我拼音学的不好，可能会有错别字。 不可抗拒原因导致自我介绍没了。 不会还有人不知道，thunder 是大雷的意思吧。 已知 CS 阅读全文

摘要： 电车（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 阅读全文

摘要： 城市 假设现在走了 \(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\)。 阅读全文

摘要： P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2 首先按照 \(B_i,D_i\) 升序排序。 那么对于一个 \(2\) 小时后的结果 \(i\)，它在结束时可以变成任意 \(D_j \ge B_i\)，代价为 \([A_i \ne C_j]\)。相当于 阅读全文

摘要： 我终将成为你的倒影 思维：3。 代码：2。 题面 题目背景 『 现实并不像回忆那般，充满变化的余地。』 题目描述 岛村是不喜欢上课的。但是今天的数学课上，一个函数 \(f(x)=\lfloor \frac{x+a}{b}\rfloor\) 吸引住了她。 她现在有一个长度为 \(n\) 的序列 \(A 阅读全文

摘要： 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 阅读全文

摘要： mndzk，mndbu。 最短路相关 1. 三角形不等式 对于单源最短路，记 \(dis_i\) 为原点到 \(i\) 的最短路径长度。那么 \(\forall (u,v,w) \in E,dis_{u}+w \ge dis_v\)。且在边 \((u,v,w)\) 在最短路上时取等。这个比较显然，因 阅读全文

摘要： 每年都在考，每年都不会。 可能有些转移方程有点小问题，不过不影响整体思路。 排列有关 DP 通常解决方式： 预定（绝对） 插入（相对） 按下标 从左往右逐一确定值 从左往右逐一确定当前值在前缀中的排名 按值 从小到大逐一确定位置 从小到大逐一插入排列 依赖邻项或与下标产生关联的计数问题 可以尝试连续 阅读全文

摘要： 容易发现每年都在考这玩意。每年都不会。 关于代表元： 一般用 \(\min(s)\) 表示。通常在多个集合 \(s_1,s_2,\dots,s_m\) 合并的时候用已经维护出来的除开 \(\min(S)\) 外的集合并合并上包含 \(\min(S)\) 的集合来保证不计算重复。例如：\(1,2,3\ 阅读全文