VSEJGFB的博客

题目描述 传送门哎…开三个队列，可证单调性，我怎么就想不到呢QWQ. 代码#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cctype>#include<climits>#define INF INT_MAX-1using namespace

题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi： 这批矿产的检验结果Y 为各个区间的检验值之和。即：Y1+Y2…+Ym 若这批

题目描述 传送门水题而已，没什么好说的。 就是看看能不能最快速度AC（我的代码能力好差的QWQ…）代码#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<string>using namespace std;string name[100010];int face[100010]

题目描述 传送门 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客

题目描述 传送门作为蒟蒻的我不懂概率，不懂期望QWQ。看别人的题解裸地期望DP似懂非懂。先写一下吧，以后再做应该会更能理解的。代码#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;const int maxn=2010,maxv=305;int a[maxn]

题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。设d(i,j,k)d(i,j,k)表示字符串A前ii个字符取出kk个子串组成字符串B的前jj个字符的方案数

题目描述 传送门很容易想到O(n2)O(n^2)暴力预处理在每个城市时小A和小B分别要到达的另一个城市和距离。再暴力O(nm)O(nm)求每一个询问。这样可以骗到70分。 预处理时可以用平衡树，具体操作是将每一座城市从西往东一个插入树，再寻找与它距离最近的，仔细想一下就知道怎么找了。因为是倒着插，所以树中的一定是此城市西边的。 作为蒟蒻的我以前只知道倍增可以搞st表和树上lca，然而不知道倍增还

题目描述 传送门 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。 对于图中的例子，只要

题目描述 传送门这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩

题目描述 传送门 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,并且任意两艘飞船之 间不

题目描述：传送门 一看这题首先想到设d(i,j,k1,k2,0)d(i,j,k1,k2,0)表示在小a刚吸完i,j这个位置的魔液，小a和uim的魔瓶的魔液量分别为k1,k2时的方案数,d(i,j,k1,k2,1)d(i,j,k1,k2,1)表示在uim刚吸完……的方案数。 但是这样明显会爆内存…于是我就一直卡着了。后来看到讨论区有差这个字，才想到把状态减少到d(i,j,k,0)d(i,j,k,0

题目描述 传送门我觉得好难好难啊，看题解我都看不懂（我觉得实现起来有点麻烦）。 总结一下： 首先也许可以想出S=1和T=1的数据的做法，然后想到把S->T路径拆成S->LCA和LCA->T. 然后要想到一个点i可观测到的人一定满足: S->LCA路径: depth[i]+w[i]=depth[S]depth[i]+w[i]=depth[S] LCA->T路径: distance(S