Frank__Chen

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/885/G 题意：给定字符串s，t，求s中满足字典序大于t的子序列的个数。 思路：组合数学+dp。当子序列长度大于m时很简单，利用初始化的组合数即可。当子序列长度等于m时类似于数位dp的处理办法，我们用dp[pos][ 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/883/F 题意：给定n×n的矩阵，求最大子矩阵使得子矩阵中最大值和最小值的差值<=M。 思路：先看数据大小，注意题目说所有样例的N^3不超过25e7，意思就是我们可以用O(n^3)过题。 最大子矩阵第二场出现过，做法 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P1886#submit 题意：给定n个数，求大小为k的滑动窗口中最小值和最大值。 思路:单调队列模板题。 AC代码： 阅读全文

摘要： 使用：io>>x>>y; 即可 阅读全文

摘要： 题目链接:https://ac.nowcoder.com/acm/contest/883/H 题意：给定n个点（n为偶数），求一条直线使得n个点平均分散在直线两端，即每端n/2个点。 思路：把n个点按x升序排列，x相等时按y升序排列，这时候我们取第n/2个点和第n/2+1个点，以它两为界限，把n个点 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/882/E 题意：n×m的矩阵，0表示可以走，1表示墙，不能通过。有q中操作，一种是改变坐标(x,y)的状态，一种是询问从(1,x)到(n,y)有多少条路径。（n,q<=5e4,m<=10）。 思路：dp、矩阵乘加线段 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/40254 题意： 思路： 这题要用到拉格朗日插值法，网上查了一下，找到一份讲得特别好的： 以上关于拉格朗日插值法的理论转载自：https://blog.csdn.net/ftx456789/article/details/9075 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/40258 题意：给长为n的数组a，有m次操作，包括单点修改和查询F(l,r)，其值为所有f(i,j)的异或和，l<=i<=j<=r，即 其中 (n,m<=1e5). 思路：这种题可以用线段树来进行修改和查询，但需要先化简。对于l< 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/882/D 题意：求给定点权无向图中，点权和第k小的完全子图的点权和。（包括空集） 思路：从空集开始，每找到一个完全子图，通过添加一个点来找到新的完全子图（只要该点与原来的所有点邻接），并存入优先队列中，每次取出权值和 阅读全文

摘要： 今天做题发现要用到bitset，找到一篇介绍的巨好的文章。 转载自：https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具 阅读全文