读题要仔细，人家说了可以重复走每个城市。然后，仔细一想可以发现，当m足够大，是不是最后一定是在2个城市徘徊，这样子才会保证答案最优，只是需要 特别注意的是 hack的那组.3 10 21 10 14 答案是42那么这个就是先去了1然后再去10，然后再去14，最后徘徊在10，14。所有我们需要每次判断是否应该走反方向的那个地方，然后最后取min #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define debug(x) cout <<...

我感觉这题就是一个模拟，但是又要用到一个DP思想，因为dp无后效，其实就是每个情况讨论一下就好，，主要判断是否有雷无雷的情况，然后设计dp状态mdp[i][0/1]；就是第i个无雷和有雷情况，这个大佬给了我很好的思路，主要模拟好就可以过。我看大佬理解的 ，主要还是搞清楚自己模拟的是什么，就是分类讨论有无雷的各种情况。其实还是很简单https://blog.nowcoder.net/n/ce7f2223a33b476ab952a80fac51d752大佬给我的启示 #include <bits/stdc++.h> #define fio ios_base::sync_with_st...

这道题你猛的一看呢没什么头绪，但你仔细一看呢，就会发现还不如猛的一看，嘿嘿，蒟蒻自己的理解如下；看题的范围我们可以想到DP，很合适，50502500，然后就是我们dp定义的状态，看了很多大佬的 四维是真的想不到，理解的很难啊，还是太菜，蒟蒻定义一个三维一个二维，二维的很容易理解就是一个分组背包，那么关键是三维，如何把三维处理出来变成分组背包是一个技术活，首先我们定义dp[i][j][k],是什么意思呢，意思是i组涂j次k个长度的木板然后正确的个数， dp[i][j][k]=max(dp[i][j][k],dp[i][j-1][l]+max(k-l里面最多的木板)之后处理出来就是直接分组背包搞 ...

题解：其实看到这句话a180285喜欢用最短的滑行路径去访问尽量多的景点，就很明显是一个最小生成树了，但是有点区别的是每个点只可以由高到低，而且每个点是从开始，那么我们就可以先处理每个表，首先以他们的高度从高到底排序，然后在以他们的边权由低到高排序，是不是一个克鲁斯就出来啦，套上你的板子就直接搞。Prim还没有时间来搞 准备明天看看 #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define debug(x) cout << #x &l...

///直接我们开一个pair然后存每个数 每个数的下标，///然后把M次查询的按照K升序排序一次，pair按照序列升序排序，///然后就是利用树状数组来搞，离线做，我们只需要比较一次序列和K的大小就可以，///因为我们是利用树状数组来做，那么[l,r]的区间答案，我们是不是可以直接[1,r]-[1,l-1]这样直接求出来。///因为我们的K是排序了，然后每次处理的K都是由小的开始比较 ，所以后面的K可以直接使用之前区间的比较的每个dou[]. #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin....

一天终于搞懂了，还是手动推了一边公式。题意，就是题目要求让你构建合法的矩阵，然后问你种类数。题解：这道题我们可以把这个图看成邻接矩阵，是个无向图，首先，我们看来数据范围，不超过1e7，那么肯定是个递推，或者动态规划，或者就是规律，然后我们分析，我们给点赋值，不就是在图里面加边权吗，当我们需要加第N个点的时候，是不是要构成除自环以外的其他任何几元环，二圆环比较特殊，我们当加入第N个点的是时候，是不是需要前面任何一个点都可以，那么就是有N-1个选法，是不是还有N-2个点是原来的就是dp【n-2】，二元环总数就是（n-1）dp[n-2],那么后面的多元环呢，我们选着K个点和第N个构成多元环，那么就是...

题意：就是N个菜品，m个菜品种类，T可以做菜的总时间。j对应菜品的编号，每个食物素材具有不新鲜度b，美味值a和做菜所需要的时间c。食物美味值=a_i-tb_i，求T时刻，最大美味值为多少？题解，首先我们可以举例（i<j），假设先做第i个菜在做第j个菜>先做第j个菜再做第i个菜如图化解，是不是我们就可以先以Ci和bj，Cj和bi来比较，从小到大排序来搞呢，然后是不是有点像01背包，只不过他的贡献是我们的a_i-tb_i，对吧，别犹豫，直接搞他啊，对了，初始化dp[0]=0,其他-INF。奥里给，造他就完了。 #include <bits/stdc++.h> #define...

题意：N个数，删除M个数字，所有的数字都是小于K。问你最后有几种子序列。题解：首先数据范围一看可以DP，然后我们就要想表达式。如下：DP[i][j]=dp[i-1][j-1]+dp[i-1][j];翻译：当我加入第i个数的是时候，我删除j个数。等于符号后面的是由上一次的继承下来，首先我本次的第i个数删除，那么就还有j-1个数删除，也就是第i个数删了，之后是第i个数不删，删除前面的j个。这样一来我们是不是就是把所有的子序列都搞出来，但是我们在这个过程中会有重复的计算，列如，1 2 3 2 4 3，当我们i=6，j=4,那么是不是删除324，和删除243会得到相同的子序列，这时候就是重复了，那么如...

一点也不夸张看来差不多三天 各个大佬题解都取看，最后找到一个看懂了。 https://blog.csdn.net/jaihk662/article/details/80955631看的这个大佬的学会了。题意：我也看了很久 ，而且自测很多ac代码自己推了样列才完全弄懂，首先就是如果是环 那么必须要满足条件，环里面的所有边权^=0；如果是链那么就不管，随便搞，题解，那么首先我们可以这样想，每条边的权值只可以是0|1，如果是环，那么我们是不是可以这样想，任何一条边的权值，我把它用该条边的两个端点各自假设一个权值，然后边权=左端点^右端点，是不是这样一来，无论我在这个环里面取什么都可以满足^和为0；...

题解：邓老师推的公式非常给我启示，利用这个公式就可以很显然的DP做法了。首先，我们明白dp[i]代表什么，i是第i个数结尾的能够满足子序列的个数。那么我们就可以把公式化解一下，a^b很大，取mod计算太复杂，我们就可以优化他，直接两边都取对数，那么是不是就变小很多了呢。 #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define debug(x) cout << #x << ": " << x << ...

题意：就是给你N个树，然后你去把这些数分成很多个区间然后把这些区间的找到他的第K大，然后这些第K大的数又组合成一个新的数组，最后找出这个新的数组里面的第M大。苦苦想了很久都不知道如何做，还是看了题解才豁然开朗。（太菜了）其实就是二分+尺取法，首先就是二分一个答案，然后每次去找第K大，我们可以开一个cnt记录当前这个答案在原数组的尺取区间是第K大，然后cnt==k 我们就应该找去可以满足的区间数，比如当前一个满足区间是1-i，那么是不是i-n这里面可以一直延续到最后一个数，每次形成一个新的区间，那么是不是就有 n-i+1个这样的区间，自己可以好好想一下，当然这是大范围，列如i=10，那么1-10...

特别提示一下，本题开个全局比较好，我开局部的一直wa。全局就过了。题解：我们如果正着来做没有那么好做，过程极度复杂，那么就逆向思维来看，如果我们不是一组的那么是不是其他组比我当前的组小的应该全部被消灭，所以，我们可以直接处理每个时间之后应该增加的攻击力，然后，再去倒序处理一下，每次都找当前最大的 ，比它小的就是会被消灭，那么是不是我们所有人-消灭的=存活的。 #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define debug(x) cout &...

题意很简单，就是找把根木头砍出最长长度，而且每段长度都一样，所有一样的木头加起来>=K;那么我们可以直接枚举你所需要长度对于每个原木头的贡献，然后，这个枚举长度就是二分答案去找，就是logn,然后算贡献就是N,所以直接搞他啊。 #include <bits/stdc++.h> #define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define debug(x) cout << #x << ": " << x << endl; #define debug...

题意：就是输出在长度为N的各种01串里面能够找到的1在前面0在后面这种位置的字符，你能在这个很多长度为N的串里面找到多少个。首先，看到数据1e18肯定是一个规律题，所以我们仔细想一下，我们先把1和0在长度为N的串里面弄出来，有序排列 无序组合，既然题意要求1在前，所以我们不能考虑顺序 只能组合，那么就是C（N，2），然后是不是我们就应该枚举剩下的各种类型的串了，是不是我们先已经选出来了1，0的位置组合好啦，现在就和剩下的N-2的串相互*，然后就是我们的数量啦，N-2的长度 我们每个位置只有0或者1的选择是吧，每个位置就是2种选法那么N-2个位置是不是就是2^(N-2),注意开longlong...