摘要：少推一个性质…… 题目描述 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[ 阅读全文

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