摘要：
这是 Kenma 的博客。 博客合集可以在右边侧边栏查看，想要切换深色背景和浅色背景在右下角找月亮标志。 部分博客有密码保护，想要查看可以向 Kenma 索要密码，前提是你得有我联系方式。 如果是来开摆的欢迎看合集：各种鲜花，游记。 别光看鲜花啊，好题合集和学习笔记都是上万字的，真的很详细，用了很长 阅读全文
摘要：
前言 来自山西队爷的分享题。 思路分析 首先有一个朴素的想法，能否枚举两个集合的边权，判断是否合法。 发现是可以的。 具体地，我们设 \(D(A)=w_1,D(B)=w_2\)，不失一般性，假设 \(w_1 \ge w_2\)。 这样，我们可以把图上的边 \((x,y,w)\) 分成三类： \(w 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
原文：一种基于错误的寻找重心方法的点分治的复杂度分析 LCA 还是太神了，研究半天才看明白。 所以这里提供一种说人话版本。 为什么法一是错的？ 原文提出了这样一个 hack： 这是三个等长度的共端点的链，初始以红色箭头所指的点为根。 进行第一次分治： 红色箭头所指的点是重心。 此时注意，初始根所在的 阅读全文
摘要：
前言 直面恐惧！ 思路分析 首先考虑这个形式就很像区间划分，所以考虑设 \(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 阅读全文
摘要：
古有一池，其水甚清，半丈见底。一巨石沉于池底。池中有鱼数十，皆曳尾而泳。 一日，鱼之智者召群鱼于巨石侧，曰：“吾观天地久矣，以为此石乃世界之中心。”，群鱼杂然附之。 旦日，两小儿戏于池边，一儿伺而捕一青鱼，青鱼视其天地巨变，大惊，怒而挣，终得脱。 青鱼为群鱼言其所见。鱼之智者大怒，群鱼亦哂之。 青鱼 阅读全文
摘要：
打了一下午，但是好像没做出来啥有水平题？ here. B 考虑每次能猜中，当且仅当拿出的卡片颜色，是多数颜色。 经过手玩发现，无论怎么取卡片，猜中的总次数都是 \(\max(a,b)\)。 所以答案就为 \(\max(a,b)\)。 #include<bits/stdc++.h> using nam 阅读全文