Kenma

摘要： here. 挺有意思的一场，但是我真不会 F2。 D 考虑把这个过程反过来，从后往前做，题意转化为每次进行两次操作中的一个： \(r \to r+1\)； \(r \to r-k,ans\to ans+d_i\) 你发现这是一个经典的反悔贪心模型。 考虑用小根堆维护目前选择的 \(d_i\)，然后每 阅读全文

摘要： 前言 挺有意思的题。 从某些特殊角度来理解的话，也不算不可做题。 思路分析 首先要点权转边权，我们对于一个点 \(x\)，拆点 \(x,x'\)，连边 \(x\to x'\)，边权为 \(a_x\)，对于原图上的边 \((x,y)\)，连边 \(x'\to y\)，边权为 \(0\)。 然后我们要考 阅读全文

摘要： 前言 好题。 思路分析 这个题分为很多部分，各个部分之间比较独立。 我们一点一点来。 首先考虑 \(f(p)\) 怎么算。 把贡献拆到每一个点上，发现： \[f(p)=\sum_{i=1}^{n}i(\sum_{j=1}^{i-1} [p_i<p_j]-\sum_{i=j+1}^{n}[p_j<p_ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 来自山西队爷的分享题。 思路分析 首先有一个朴素的想法，能否枚举两个集合的边权，判断是否合法。 发现是可以的。 具体地，我们设 \(D(A)=w_1,D(B)=w_2\)，不失一般性，假设 \(w_1 \ge w_2\)。 这样，我们可以把图上的边 \((x,y,w)\) 分成三类： \(w 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 原文：一种基于错误的寻找重心方法的点分治的复杂度分析 LCA 还是太神了，研究半天才看明白。 所以这里提供一种说人话版本。 为什么法一是错的？ 原文提出了这样一个 hack： 这是三个等长度的共端点的链，初始以红色箭头所指的点为根。 进行第一次分治： 红色箭头所指的点是重心。 此时注意，初始根所在的 阅读全文