题目链接 dp题，自己对于dp虽然说没具体学过，但是还是知道一些的，虽然这题肯定是不会做的，甚至没想到用dp（又可以学到新知识了） 解题思路： 首先是一个串中删除一些位置，让剩下的串不同，问有多少种 对于这方面的题，没有很好的理解，主要是想不出是dp，看了一些大佬的题解，然后跟着敲才会的。 首先dp[i][j] 表达的是前 i 个位置，删除 j 个，有多少个不同，那么我们的转移方程还是比较简单的dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j])%mod，但是现在的问题就是去重，就是我们可能删除一些不同的，但是我们的结果是相同的，这就是重复的，比如 1...

题目链接 这个题按照道理说应该会做，不过太着急了，思路乱，看了大佬写的nlogn的离散化，不太会，到时候再看看 解题思路： 这个题暴力即可，不过有更好的做法 只需双重for循环，然后判断前面的点是否符合当前点的条件（就是公式是否成立） 这里的公式显然会爆到，然后运用数学知识，对两边同时取对数（对数为正），这样符号大小不变，然后我们将求出的值按照动态规划的形式加起来即可 记得取模 代码： #include <iostream> #include <cstdio> #include <cmath> using namespace std; const...

题目链接 二分答案，一脸懵逼，感觉大佬都太强了，自己都想不到，看了大佬们的代码，学习了一下思想和知识点（二分没错，今天又进新坑） 解题思路： 首先这个二分就很不好想（对于自己），这个二分，他求的是对于一个数 x， 有多少个符合条件满足的，如果满足的个数 res >= m， 那么这个 x 肯定是选取小了，否则就是选取大了。 然后我们如何去控制他的左右边界，这里看大佬的代码学到个技巧，让他们排序，然后去重（原先学过，不过忘了），然后求出他的长度（也就是有几个值），因为我们肯定是从这个数组 b 里去选值。 然后我们就进行常规二分，这里的二分关键在与怎么求出res (符合条件的个数)，...

题目链接 好像格式出了点问题，但是问题不大，这题会做，不过wa了好多，果然好久不做多组输入的题就是容易wa 解题思路： 首先我们利用差分的思想处理b数组（也就是发功），这里存储和差分一样，不过我们处理的时候是从后往前，因为他每次都是从1开始 然后我们剩下的就是求出a[i], 循环从后向前在处理差分数组的时候就可以求出a[i]的值 然后我们对 id1 与 id2 赋初值 - 1， 然后从后向前循环判断就OK， 这里需要的是看好数据范围记得开long long 因为多组输入，b 数组忘记初始化wa了好几发 代码： #include <iostream> #include &...

这道题我做过类似的，但是还是不太会做，真是太菜了 （个人感觉牛客的每日一题挺好，我好多不会的，hhh） 其实这题也不会，看的别的大佬的思路写的，树形DP，感觉很好（最小割的话还是不会的，过段时间去学习下） 题目要求找度数为1的点（除了s）， 然后要求我们让他不能到达s，那么我们就切除当前点与到s路径上边权最小的点即可，但是我就想为什么需要 f[] += min() 呢，想到一个特殊情况 4 4 1 1 2 1 2 3 1 2 4 1 这种情况我们切除 1 - 2 就可以，所以我们需要 += 去判断最小值。 然后dfs去搜索，标...

一、筛法： 1.埃式筛法： 介绍：最简便的筛法，对素数的倍数进行筛选。 在埃式筛法中代码复杂度为O（n*loglogn），可看出合数可由多个质因子数筛去，如果只由最小质因子除去，那可大大简化复杂度。 #include <iostream> #include <cstring> using namespace std; bool u[10005]; // 筛子 int main(){ int n; n = 10000; memset(u,true,sizeof(u)); //初始化 for (int i = 2; i <= n...