1 2 3 4 5 ··· 8 下一页
2025年3月7日
李超线段树
摘要： 『我从来没有会过任何数据结构。』 李超线段树 这玩意是一个可以支持插入直线 y=kx+b，查询 x=x0 时 y 的最值的数据结构。 很简单，我们记 fx 为 x0=x 时 y 的最值对应直线的下标。那么对于插入的一条直线 p，在位置 \ 阅读全文
posted @ 2025-03-07 18:12 harmis_yz 阅读(0) 评论(0) 推荐(0) 编辑
2025年3月2日
联合省选 2025 游记
摘要： 第一次打省选。 CQ-148，你怎么知道我的考号是倒数第 3 个。 2025.2.28 住酒店，很唐的。这酒店贵在哪里。350 一晚，感觉和 100 一晚的没区别。 打 div2。开场做 D1，感觉可以打表。然后并没有看出什么明显的规律，结果发现是弱智暴力。切了 A 之后收电脑。rk1400 阅读全文
posted @ 2025-03-02 17:01 harmis_yz 阅读(14) 评论(0) 推荐(0) 编辑
2025年2月21日
点分治/点分树
摘要： 点分治 额，就是你每次去找一棵树的重心，然后将这棵子树变成以这个重心为根的树，再在这个树上进行某些操作，就可以在 O(nlog⁡n) 的时间复杂度遍历到任意两个点 u,v 在 P(u,v) 上某个点 x 为根时候的贡献了。那么对于类似于求点对 (u,v) 的 阅读全文
posted @ 2025-02-21 17:26 harmis_yz 阅读(7) 评论(0) 推荐(0) 编辑
2025年1月12日
Codeforces Round 734 (Div. 3) 题解
摘要： 建议开题顺序：A,B1,B2,C,E,F,D1,D2。 A. Polycarp and Coins 记 k=min(c1,c2)，则 (c1−k)×1+(c2−k)×2+k×3=n。注意到 nmod3 为 0,1,2。所以 阅读全文
posted @ 2025-01-12 17:25 harmis_yz 阅读(15) 评论(1) 推荐(0) 编辑
2025年1月10日
做题记录
摘要： CF1671E 注意到不同子树间的答案独立。那么对于 u 为根的子树，其贡献应该是其左儿子乘右儿子再乘它自己的方案。那么由于它自己的方案只与 f(l),f(r) 有关，所以当其操作后能使答案贡献增加，当且仅当 f(l)≠f(r)。为了排除儿子自身的影响，我们将 \(f 阅读全文
posted @ 2025-01-10 10:52 harmis_yz 阅读(11) 评论(0) 推荐(0) 编辑
2025年1月9日
2025 1.9 做题记录
摘要： CF1787D 这里有个很典的 trick。我们将 i+ai 向 i 连边，那么只要一个 <0 或 >n 的点能够走到 i，就说明 i 能在有限的次数内出去。这玩意跑个拓扑排序即可。那么现在我们可以考虑从 1 开始走，因为只能修改一个点的值， 阅读全文
posted @ 2025-01-09 10:57 harmis_yz 阅读(3) 评论(0) 推荐(0) 编辑
2025年1月8日
2025 1.8 做题记录
摘要： CF323C 注意到这是两个排列。考虑对于每个值 x，记录 a,b 表示其在第一个和第二个排列中的位置。那么 x 会被算进答案当且仅当 l1≤a≤r1∧l2≤b≤r2。那么这就相当于查询一个矩形内散点的数量。直接主席树维护即可 阅读全文
posted @ 2025-01-08 15:40 harmis_yz 阅读(5) 评论(0) 推荐(0) 编辑
2025年1月7日
2025.1.7 做题记录
摘要： CF600E dsu on tree 裸题。 P3899 考虑对 a,b 的关系分类讨论。对于 LCA(a,b)=b 的情况，那么 a,b 的公共后代一定在 a 的子树内。即对于所有的 (a,b)，其贡献为 siza−1 阅读全文
posted @ 2025-01-07 08:50 harmis_yz 阅读(42) 评论(2) 推荐(0) 编辑
2024年12月30日
Good Bye 2024 终究是败了
摘要： 写个题解。以后看一次后悔一次。 Tender Carpenter 不难发现，每个数单独一段一定是可行的。因为能够组成等边三角形。那么问题就变成了，能否分出一段长度不小于 2 的区间，使得其合法。显然的，[l,r] 的可行性不大于 [l+1,r] 的可行性。那么枚举 \(l=i 阅读全文
posted @ 2024-12-30 18:06 harmis_yz 阅读(20) 评论(0) 推荐(0) 编辑
2024年12月23日
Slope Trick
摘要： 参考。 例题 序列 Sequence 分析 很显然的，我们可以得到一个 O(n2) 的 DP 做法。定义状态函数 fi,j 表示前 i 个数，ai=bj 的最小操作次数。其中 b 为原序列排序去重的结果。那么有转移方程：\(f_{i,j}=\min 阅读全文
posted @ 2024-12-23 17:57 harmis_yz 阅读(16) 评论(0) 推荐(2) 编辑
1 2 3 4 5 ··· 8 下一页
点击右上角即可分享
微信分享提示