eggome

摘要： 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[ 阅读全文

摘要： A开始与其他国家交流。 国家之间的交通关系可以抽象为一棵由 n 个节点组成的树，那么显然一个国家到另一个国家只存在唯一的简单道路。与此同时，每个国家还有一个友好度 ai，两个国家能够成为友好国度，当且仅当这两个国家的简单路径上所有点的友好度的最大公因数为 1。 A当然知道他与多少个国家是友好国度，不 阅读全文

摘要： 小G想做一个大蛋糕。 现在小G手上只有N块高为1的长方体小蛋糕，第i块小蛋糕的底面尺寸是Ai​∗Bi​。小G想用堆叠的方式将它们拼成一个大蛋糕，但要想把小蛋糕i放在另一小蛋糕j上方，必须要满足且Ai​<Aj​且Bi​<Bj​，否则成品就会非常不美观。 小G很快发现将所有原料用在一个大蛋糕里很可能是不 阅读全文

摘要： 给定一个有小写字母构成的字符串S。定义F(S)表示本质不同的连续子串的集合，如F("abba") = { "a","b","ab","ba","bb","abb","bba","abba" }。 定义G(S)表示本质不同的非连续子串集合。如G("abba") = { "a","b","ab","ba 阅读全文

摘要： day1： 先把mirai下了下来。 又装个运行时环境，原来玩mc装了个jvav8，但是不行，上这里下了一个java17。因为在安装程序里装好像有bug，下下来是个什么鬼玩意不知道。 然后就照着教程安，然后就成功了。 话说我原来开博客是想要写题解欸（ 阅读全文