该文被密码保护。 阅读全文
posted @ 2025-03-26 10:18
_Kenma
阅读(38)
评论(2)
推荐(0)
摘要：
前言 来自山西队爷的分享题。 思路分析 首先有一个朴素的想法，能否枚举两个集合的边权，判断是否合法。 发现是可以的。 具体地，我们设 \(D(A)=w_1,D(B)=w_2\)，不失一般性，假设 \(w_1 \ge w_2\)。 这样，我们可以把图上的边 \((x,y,w)\) 分成三类： \(w 阅读全文
posted @ 2025-03-24 19:20
_Kenma
阅读(70)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-24 16:38
_Kenma
阅读(8)
评论(5)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-24 09:31
_Kenma
阅读(16)
评论(0)
推荐(0)
摘要：
原文：一种基于错误的寻找重心方法的点分治的复杂度分析 LCA 还是太神了，研究半天才看明白。 所以这里提供一种说人话版本。 为什么法一是错的？ 原文提出了这样一个 hack： 这是三个等长度的共端点的链，初始以红色箭头所指的点为根。 进行第一次分治： 红色箭头所指的点是重心。 此时注意，初始根所在的 阅读全文
posted @ 2025-03-16 19:24
_Kenma
阅读(147)
评论(2)
推荐(4)
摘要：
前言 直面恐惧！ 思路分析 首先考虑这个形式就很像区间划分，所以考虑设 \(f_i\) 表示考虑前 \(i\) 个元素的最大价值。 考虑怎么转移，一个 naive 的想法是这样： \[f_i=\max_{j=1}^{i-1} f_j+w(j,i) a_i=a_j \]\[f_i=\max(f_i,f 阅读全文
posted @ 2025-03-15 20:29
_Kenma
阅读(98)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-14 19:27
_Kenma
阅读(18)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-14 16:38
_Kenma
阅读(31)
评论(3)
推荐(0)
摘要：
打了一下午，但是好像没做出来啥有水平题？ here. B 考虑每次能猜中，当且仅当拿出的卡片颜色，是多数颜色。 经过手玩发现，无论怎么取卡片，猜中的总次数都是 \(\max(a,b)\)。 所以答案就为 \(\max(a,b)\)。 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2025-03-09 19:32
_Kenma
阅读(259)
评论(0)
推荐(1)
浙公网安备 33010602011771号