摘要：ExaWizards 2019 F 没记到，淦。 CF773D 有一个 $n$ 个点的完全图，每两个点之间有一条长度为 $w_{i,j}$ 的无向边。 构造以 t 为根的生成树，使得树上每个节点到根最短边的长度和最小。 对于每个 $t$ 求答案。 $n \le 2000$。 把所有边减去最小的权值， 阅读全文

摘要：少推一个性质…… 题目描述 Alice和Bob是好朋友，有一天他们带了 n 个孩子过独木桥。 为了方便，我们将问题抽象如下： 将独木桥看成一个长度无限长的实数轴，将每个孩子看作数轴上的一个实数点。数轴从左到右坐标不断增大。 孩子的位置用相对于数轴原点的点的坐标来表示。初始时 n 个点在 n 个互不相 阅读全文

摘要：2个半小时，只因为掉了一个语句就错了…… 题意：对于完全图G,若有且仅有一棵最小生成树T,则称完全图G是由T拓展出的。给你一颗树T,找出T 能拓展出的边权和最小的完全图G。 想看并查集的可以去别的地方，我这只有线段树合并。（绝对不是因为我不会并查集解法） #include<bits/stdc++.h 阅读全文

摘要：当初想到了 kmp 的，但是没敢做…… 题意：给你一个字符串，求所有长度为偶数的前缀在整个字符串中出现的次数和。 算法：p[nex[i]]+=p[i]; ans=p[x] (x mod 2 = 0) 证明可以用一种类似数学归纳法的思想：我们将第 i+1 个字符放入字符串 s{i}，然后求出 nex[ 阅读全文