ST表传送门1：P3865 【模板】ST表 传送门2：ST 表-OI Wiki code: 1234567891011121314151617181920212223242526272829303132333435363738394041#include<iostream>#includ ...

vector12345678910111213141516171819202122232425262728293031323334#include<vector>vector<int> vec;vector <int> vec(10,1);//创建了有10个元素的 ...

传送门：P5816 [CQOI2010]内部白点 根据题意，我们可以把位于同一行且左右相邻的点连成一条横边，把位于同一列且上下相邻的点连成一条竖边（这里的“相邻”指的是两个点在横向或竖向上之间没有输入给出的黑点，一个点可以参与多条边）。 比如，我们可以把一个图连成这样： 那么，不难发现，能够变成黑 ...

查看原题请戳这里 题目大意： 从一个序列中每次取出一个回文串，剩余部分拼起来形成一个新的序列，问取几次能把这个序列取完。 这道题我们可以用区间DP的方法去解决。 若$a[1,n]$为题目给出的序列，用$f[i][j]$表示将区间$[i,j]$中的数取完需要的最少的次数，那么显然$f[i][i]=1 ...

查看原题请戳这里 输出人数最少的组人数的最大值。 看到这句话我就直接去想二分答案怎么做了…… 结果check函数没想出来怎么写，不用二分答案的方法倒是有了（虽然说用了一下二分查找）…… 这道题其实可以直接去模拟。 我们先把每个人的实力值进行排序，然后从按能力值从小到大依次进行分组。我们通过维 ...

查看原题请戳这里 首先，题目中对字符串的操作是这样的： $$ABCD$$ $$ABCD+DABC$$ $$ABCDDABC$$ 数据范围是$N \leq 10^{18}$，模拟显然是行不通的。 首先，我们需要求出$N$在哪个重复区间内（即字符串最少重复到多长可以把$N$包含进去）。若用$t$来记录这 ...

查看原题请戳这里 看这样一个问题： 有两个完全图$G_1$和$G_2$，$G_1$和$G_2$分别有一颗唯一的最小生成树$T_1$和$T_2$。现在在$T_1$中的点$A$和$T_2$中的点$B$之间连一条长度为$w$的边（$w$的长大于$G_1$和$G_2$中任意一条边的长）得到$G_3$，显然$ ...

查看原题请戳这里 一个非常直观的思路是直接通过搜索得到树的形态以及每一条边的边权，但是这样做貌似非常慢，所以我们可以换一种思路。 我们可以发现，因为题目让求的是树的边权的和，所以我们其实不用太关心最终树的形态。 我们从易到难进行考虑： 当只有$2$个点时，树应该是这样的： 抽象一下： 很显然，$ ...

查看原题请戳这里 感觉地图就$5\times 7$这么大,直接爆搜好了 (于是就拿了$60$分)). 像这样的搜索加模拟题,我推荐把每一步都分成单独的函数去写,虽然步骤比较多,但是实现起来并不难,这里就不再赘述了,直接讲一下剪枝(防止重复搜到同样的状态). 字符串+Map 1234567891 ...

查看原题请戳这里 注: 下文中初始木棍指答案所求木棍,小木棍指输入的木棍. 第一眼看到这个题,感觉就是个无脑搜索,然后……暴0快乐 具体搜索的思路就是枚举初始木棍的长度,然后直接搜索每根木棍是由哪些小木棍拼成的. 但是,这样搜索肯定会TLE,所以我们要稍稍进行一点剪枝: 初始木棍长度大于等于最长的 ...