AI

摘要： "题目" 单调队列+前缀和 阅读全文

摘要： "题目" 一道很经典的搜索题，可以锻炼搜索的能力，比如可以用dfs覆盖加dp的方式来寻找+更新答案。而且还可以通过在递归中增加数组的方式来辅助搜索。 c++ include using namespace std; int n, k, ans[101000], maxn, tot, a[101000 阅读全文

摘要： "题目" 草鉴定，tarjan可以用来缩点，优化spfa的时间， 缩点之后就是一个$DAG$了，因此完全可以用来跑spfa上的最长路，然后枚举每条边，查看是否这条边的两个节点分别可以到达起点所在的强连通分量。(因为要返回到1点)。然后更新答案就可以了。 可是为什么要缩点呢，因为只能逆行一次，逆行之后 阅读全文

摘要： "题目" 割点模板题。 可以将图中的所有点分成两部分，一部分是去掉之后不影响图的连通性的点，一部分是去掉之后影响连通性的点，称其为割点。 然后分两种情况讨论，如果该点不是割点，则最终结果直接加上2 (n 1)。如果是的话，就求子树的每块连通块大小。 一个点的子树可以分成两类：存在返祖边或不存在。 对 阅读全文

摘要： "题目" 一道悬线法的裸题，悬线法主要是可以处理最大子矩阵的问题。 而这道题就是比较经典的可以用悬线法来处理的题。 而悬线法其实就是把矩阵中对应的每个位置上的元素分别向左向上向右，寻找到不能到达的地方，然后递推或者说是DP，这样在每次递推完之后就可以更新最小值了。 $[height_{i, j}]$ 阅读全文

摘要： 逆序对 逆序对非常常见，有三种求解的方法，效率差不多，但是树状数组法较快。 归并排序 归并排序的思想就是递归分治，把要解决的区间分成两个区间比较$a_i$和$a_j$的大小（其中$a_i$属于左区间，$a_j$属于右区间，其实就是将左右区间合并、并排序），若$a_i include include 阅读全文

摘要： "题目" 一道模拟和队列题，但模拟比队列的成分多一些。队列也就是用两个指针模拟的。 可以用枚举的思想。首先我们知道r(即区间的右端点是肯定不会左移的)，而l右移的同时，r可能不变，也可能右移，所以这样就可以不用$O(n^2)$处理了，剩下的就只剩下模拟的细节。 c++ include include 阅读全文

摘要： "题目" 由于题目不要求强制在线，所以可以离线。 而离线的话就会带来许多便利，所以我们可以先处理出全部打击后的图，通过并查集来判断是否连通。 然后再从后往前枚举，得出答案 c++ include using namespace std; define int long long int n, m, 阅读全文

摘要： "题目" 因为可能要参加qbxt的数论考试，所以最近要开始猛刷数论题了。 这是第一道，不过看样子并不想数论题啊，只是一个博弈论。 思路 一位著名老师说过，数学就是转化和化简，所以先考虑化简，先考虑化简年份，因为无论从闰年到普通年都是偶数个月，所以年份没有影响。 然后就来判断月份，我们发现11.4输， 阅读全文

摘要： "题目" 一道考验递归的题目，在面对这种字符串处理的题时，还是应该用递归这种比较好看懂而且比较简单写的算法。 $code$ c++ // luogu judger enable o2 include include include include include define int long lo 阅读全文