昵称很长很长真是太好了

题解

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1)

/ 注册

全部文章 / 题解（共99篇）

加边的无向图来自专栏

题解：并查集路径压缩的方法就可以很简单得做出来这个题目，因为所有孩子都直接连向他的父节点，所以我们判断一共有多少个关系得时候可以直接统计一下共有几个父节点即可也就是，f[i]==i;代码： /*Keep on going Never give up*/ #pragma GCC optimize(3,...

2020-06-05

0 608

[NC23486]小A与小B 双向广搜来自专栏

题解：这个题属于走迷宫类型问题的一个升级版吧，不同之处在于一秒钟小A走一步，小B可以走两步，这两种事件是同时发生的，所以我们每秒钟让A扩散一步，让B扩散两步。两个人走过的路径分别用visited[0][maxn][maxn]visited[1][maxn][maxn]来进行表示。小a走的时候1.检查...

2020-06-04

6 2161

[CQOI2010]扑克牌来自专栏

想了好久觉得这就应该是个贪心题，没曾想到看到题解竟然是个二分。。。题解：正解是个二分，那么如何证明他具有单调性呢，如果他能组成x套牌，那么他一定可以组成x-1套牌，所以可以用二分来解这道题目。如何check mid是取大了还是取小了呢，假设当前组成mid件，如果a[i]<mid，那么mid-...

2020-06-03

0 538

德玛西亚万岁来自专栏

状压dp第一次写状压dp的题目，可能是因为这种类型的比较难吧，所以是第一次做到。题解：我们可以用二进制来描述方格，1表示有德玛西亚，0表示没有。样例1中第一行的三个方格都可以站人一共有五种情况分别是第一行的五种情况第一种 000 第二种 001 第三种 010 第四种 1...

2020-06-03

2 795

华华给月月准备礼物来自专栏

题解：非常经典的一道二分题目，二分答案去猜测满足条件的最大木棍长度。先看一下这个是否满足单调性，如果我们要求的木棍长度越长，那么我们可以切出来满足条件的木棍条数必然会越少或者不变，那么我门就对最大长度进行二分求解，那么判断条件是什么呢？check函数：遍历一遍数组求出满足条件的木棍数量，如果大约或者...

2020-06-03

0 453

经商来自专栏

题解：并查集+dp十分基础的一个并查集的题目（只考了并查集的基本操作），我们找出与小d所连的所有序号，在这个集合里进行01背包操作即可。这里并查集用一下路径压缩的写法吧，不仅写法简单明了，而且还快速。注意的是：不要忘记每次清空数组。 #pragma GCC optimize(3,"Ofast","i...

2020-06-02

0 626

Cut 来自专栏

题解：非常简单的一道贪心题目，题目想让你把一串子序列切割成长度为1的字串，每次切割的代价是被切割序列的总和，这样的话我们肯定是让序列中越大的数约往后切割，因为越大的数会对每次切割产生代价会越大，所以你是尽可能的想让这个数造成更大的代价，所以我们按照从小到大的顺序排序，之后从前往后切割就可以了。 #p...

2020-06-02

1 660

wyh的物品来自专栏

题解：这道题之前用贪心写，没写出来，一直留在现在，今天回看了一下01分数规划才知道原来那个想法是错误的，简单来想一下，大概是因为物体的两个值是不可以约分的，这样的话就会导致每个物品值得权重不一样就好比说原来是100/1，如果加上100000/99999，这样的话，之前一百所占得权重就微不足道了，还不...

2020-06-02

3 630

完全平方数来自专栏

题解：这个题目其实还有另外一种解法，也是参考了网上的想法，感觉这种方法非常神奇。就是说这个其实只第一个和最后一个都进行开平方再向下取整，假设f(x)=x²(x>0)，这个函数在x大于0的时候满足单调递增，所以说开根以后完全平方数是一一对应的，假设a=2，b=9，这里面的完全平方数是4，9，开根...

2020-06-02

0 644